August 28, 2007
Here are some additional problems that I found for you to enjoy (and solve!)
1. Find the smallest integer in the given set:
a) {x Z : x 0, x 4s 6t , for some s, t Z} .
b) {x Z : x 0, x 6s 15t , for some s, t Z}
2. Show that n2 n 5 is a prime integer when n 1, 2,3, 4 but it is not true that it is
always a prime integer.
3. If b 0 and a bq r , prove that gcd(a, b) gcd(b, r )