Assignment 2
Submitted on 4 September 2024.
Question 1
For integers
Question 2
Prove that for any integers
Question 3
Prove that if
Question 4
Suppose we have arbitrary integers
Question 5
Suppose
\{common divisors of
Question 6
Disprove: If
Question 7
Disprove: If
Question 8
Prove: If
Hint:
Question 9
Use the Euclidean Algorithm to find the greatest common divisor
Question 10
Prove that for any natural number