Discrete Mathematics Assignment 2
Your name (email@[Link])
September 29, 2022
Assignment Notes:
1. Answer all the questions.
2. Provide your answers in a PDF document using the provided template.
3. Use the dummy proof available at the end of the template to plan your proofs whenever you need to.
4. You can refer to the "Student Guide to Writing Proofs in Latex" on BrightSpace for further assistance.
1. Prove the following statements directly from the definitions of the terms. Do not use any
other facts previously proved in class or in the text or in the exercises (30 Points).
A) ∀ integers n, n2 + n + 1 is odd (5 Points)
B) if r is any rational number, then 3r2 − 2r + 4 is rational (5 Points)
C) ∀ real numbers x, ⌊x − 2⌋ = ⌊x⌋ − 2 (5 Points)
D) ∀ integers a, b, and c, if a|b and a|c, then a|(5b + 3c) (5 Points)
E) ∀ real numbers x, y, |x|.|y| = |xy| (5 Points)
F) For all integers m and n, if m mod 5 = 2 and n mod 5 = 1, Then mn mod 5 = 2 (5 Points)
2. Prove one of the following statements by contraposition and the OTHER ONE by contra-
diction (10 Points)
A) ∀ integers a, b, and c, if a ∤ bc, then a ∤ b (5 Points)
B) ∀ integers m and n, if m + n is even, then m and n are both even or m and n are both odd.
(5 Points)
3. Prove or Disprove the following statements (30 Points)
A) The product of any two irrational numbers is irrational. (5 Points)
1
Discrete Mathematics Your name (email@[Link]) Assignment 2
B) For every integer n, if n is even then n2 + 1 is prime. (5 Points)
C) For all integers a, b, c, if a|c and b|c then ab|c2 . (5 Points)
D) If p and q are primes > 2, then pq + 1 is never prime. (5 Points)
E) There is an infinite number of positive integers, each with exactly 3 positive integer factors
greater than 1, and different than the original number. (5 Points)
F) There exists an integer n such that 6n2 + 27 is prime. (5 Points)
4. Determine whether the given property is true for all integers, true for no integers, or true
for some integers and false for other integers. Justify your answers (15 Points)
A) (a + b)2 = a2 + b2 (5 Points)
B) The average of any two odd integers is odd (5 Points)
C) −an = (−a)n (5 Points)
5. Find the following (15 Points)
A) The smallest integer a > 1 such that a + 1 ≡ 2a mod 11 (5 Points)
B) Integers a, b such that a + b ≡ a − b mod 5 (5 Points)
C) The encrypted message for NEED HELP generated by translating the letters into numbers,
where (A=0, B=1, C=2,...,Z=25), applying the encryption function f (p) = (3p + 7) mod 26, and
then translating the numbers back into letters (5 Points)
Dummy Proof: (You can use the following dummy proof for structuring your proofs)
Proof. Suppose n is any particular but arbitrarily chosen positive integer. Factoring shows that
n2 + 3n + 2 = (n + 1)(n + 2)
OR:
n2 + 3n + 2 = (n + 1)(n + 2) (1)
Thus, we can conclude that...