Solved by Expert Tutors
2 Find the greatest common divisor of 504 and 385. Marks 1 of 45 7 Notes (+ Unsure 1 Is there an integer y such that 504y = 10 (mod 385) and 0 &lt; y...
Solved by Expert Tutors
Question

These are some low level math questions 1-6 from MAT1830 (Monash)  Discrete Mathematics for Computer Science, only answers required as soon as possible pls, if answers correct I will give good feedback, thank you!    2
Find the greatest common divisor of 504 and 385.
Marks
1
of 45
7
Notes (+
Unsure
1
Is there an integer y such that 504y = 10 (mod 385) and 0 &lt; y &lt; 385? If there is, enter such an integer y. If there isn't, enter NA.
Mark
2 of 45
Notes (+
Unsure
3
Is there an integer z such that 504z = 7 (mod 385) and 0 &lt; &lt; &lt; 385? If there is, enter such an integer z. If there isn't, enter NA.
Marks
3 of 45
Notes
+
Unsure 2
Consider a function f : N -&gt; R. Which of the following guarantees that &quot;_=1 2 &lt; 2 - f(n) for all integers n 2 1&quot; can be proved by induction?
Marks
(If (F) is true you must select it rather than any other answer. If (F) is false but (E) is true, you must select (E) rather than (A) or (B).)
Select one:
O (A): f(1) = 5 and f(k + 1) &lt; f(k) - for all integers k 2 1
4 of 45
O (B): f(1) = 3 and f(k + 1) &lt; f(k) - for all integers k 2 1
O (c): f(1) = ; and f(k + 1) &lt; f(k) + for all integers k 2 1
O (D): f(1) = 1 and f(k + 1) &lt; f(k) + for all integers k 2 1
O (E): both (A) and (B)
O (F): all of (A), (B), (C) and (D)
Notes (+)
Unsure
3
Consider the sentences -((p - -q) A r) and (p / q) V -r. There are 8 possible interpretations for these sentences according to the truth values of p, q
Marks
and r. Under how many of these interpretations do the two sentences have the same truth value?
5
of 45
Notes (+)
Unsure 1
Let A and B be sets. If p is the proposition &quot;x E A&quot; and q is the proposition &quot;x ( B&quot;, which of the following is logically equivalent to &quot;x E A U B&quot;?
Mark
Select one:
O PVq
Ophq
6
of 45
OpV q
Op + q
OPA -q
Notes
+
|Unsure

gue

ce

ce

, c

inia

entesq

acinia pulvi   m ipsum dolor sit ame risus ante, dapibu e vel laoreet ac, , ultrices ac m gue vel lao a rem ipsum dolor si sque dapibus efficitur l ipi llentesque dapibus effic di s icitur laoreet. Nam r ipiscing elit. Na usce dui lectu

### Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

• ### -

Study Documents

Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

Browse Documents
• ### - 