Integer

1. Use division algorithm to prove that the square of an odd integer is of the form 8𝑘 + 1,
where 𝑘 is an integer.
2. Prove that the product of any three consecutive integer is divisible by 6.
3. Prove that the number of primes is infinite.
4. Find two integers u & v satisfying the relation 63𝑢 + 55𝑣 = 1.
5. Find the solution in positive integers
i) 11𝑥 + 5𝑦 = 79
ii)11𝑥 + 7𝑦 = 151,

iii) 13𝑥 + 4𝑦 = 115

iv) 9𝑥 + 25𝑦 = 311

v) 12𝑥 + 5𝑦 = 149

6. Using Euclidean algorithm find two integers u & v for the following equation:
i) gcd(72,120) = 72𝑢 + 120𝑣
ii) gcd(13,80) = 13𝑢 + 80𝑣
iii) 20𝑢 + 63𝑣 = 1
iv) 30𝑢 + 72𝑣 = 12
v) 52𝑢 − 91𝑣 = 78