Professional Documents
Culture Documents
Sample Questions From Previous Midterms: October 23, 2018
Sample Questions From Previous Midterms: October 23, 2018
1
Question 2. [5 marks]
Determine whether ∀ can be factored from an implication. In other words is
Page 2 of ??
Question 3. [10 marks]
Answer the following questions to construct a direct proof that ∀n ∈ N, n ≥ 2,
∀a ∈ N, ∀b ∈ N, a ≡n b → a2 ≡n b2
Part (a) [2 marks]
Recall the Division Theorem which says that every natural number can be written in the form of nq + r
for some n, q, r ∈ N where 0 ≤ r < n. Write a and b in terms of n using the Division Theorem taking into
consideration any common variables.
Page 3 of ??
Question 4. [10 marks]
2
Prove ∀n ∈ N, (n − 1 6≡4 0) → n is even.
Page 4 of ??
Question 5. [10 marks]
In Assignment 1 we proved that for natursal numbers a and n, a and n relatively prime is sufficient for there
to exist a unique natural number b < n such that ab ≡n 1 (note that you can still answer this question even
if you were unable to do the assignment question).
Part (a) [4 marks]
Write the following claim as an implication using quantifiers and →. You may use p(x, y) to denote that x
and y are relatively prime.
a and n relatively prime is necessary for there to exist a unique natural number b < n such that
ab ≡n 1.
Page 5 of ??
Question 6. [10 marks]
Prove the following statement S(n) for all n ∈ N, n ≥ 8:
S(n) : ∃a ∈ N, ∃b ∈ N, 3a + 5b = n.
You may use simple or strong induction.
Page 6 of ??
Use this page for rough work.