1) Let and k be any positive integers. Prove that if and only if .
2) Prove that there are no positive integers a, b, such that .
3) If a and are any positive integers, prove that is not divisible by .
4) The integers 1,3,6,10, , , …are called the triangular numbers because they are the numbers of dots needed to make successive triangular arrays of dots. For example, the number 10 can be perceived as the number of acrobats in a human triangle, 4 in a row at the bottom, 3 at the next level, then 2, then 1 at the top. The square numbers are The pentagonal numbers 1, 5, 12, 22, , , , can be seen in a geometric array in the following way: Start with n equally spaced dots on a straight line in a plane, with distance 1 between consecutive dots. Using as a base side, draw a regular pentagon in the plane. Similarly, draw additional regular pentagons on base sides , , , , all pentagons lying on the same side of the line . Mark dots at each vertex and at unit intervals along the sides of these pentagons. Prove that the total number of dots in the array is . In general, if regular k-gons are constructed on the sides , , …, , with dots marked again at unit intervals, prove that the total number of dots is . This is the nth k-gonal number.
5) Prove that if , then is a divisor of . Show that if a, m, n are positive with , then
, if a is even; and is 2, if a is odd.
6) Show that if then or 3.
7) Show that if and p is an odd prime, then or 1.
8) Suppose that , where x and y are integers greater than 1 and . Show that if and only if .
9) Prove that .
10) Let a and b be positive integers such that . Show that the integer must be a perfect square.
Note that in the above questions, in general, (a,b) means the gcd of a and b.