next up previous
Next: More Problems Up: Divisibility and Remainders Previous: Remainders and Euclid's Algorithm

Homework

Problem 1. Can a number written with one hundred 0's, one hundred 1's and one hundred 2's be a perfect square? Hint: This number is divisible by 3 but not by 9.

Problem 2.Find the solutions in natural numbers of the equation a) x2-y2=31, and b) x2-y2=303. Hint: x2-y2=(x-y)(x+y).

Problem 3. Given natural numbers a, b and c such that a+b+c is divisible by 6, prove that is also divisible by 6.

Problem 4. Find the greatest common divisor of 1381955 and 690713.



Math Circle
1999-08-22