Please send your solutions to
Professor E.J. Barbeau
Department of Mathematics
University of Toronto
Toronto, ON M5S 3G3
no later than July 31, 2001.

Find all pairs (a,b) of positive integers with ab for which the system



has a solution. If so, determine its solutions.

Let ABCD be a convex quadrilateral with AB=AD and CB=CD. Prove that
(a) it is possible to inscribe a circle in it;
(b) it is possible to circumscribe a circle about it if and only if ABBC;
(c) if ABAC and R and r are the respective radii of the circumscribed and inscribed circles, then the distance between the centres of the two circles is equal to the square root of R2 + r2 -r r2 +4 R2 .

Prove that, if the real numbers a, b, c, satisfy the equation


for each positive integer n, then at least one of a and b is an integer.

Let I be a real interval of length 1/n. Prove that I contains no more than 1 2 (n+1) irreducible fractions of the form p/q with p and q positive integers, 1qn and the greatest common divisor of p and q equal to 1.

Prove that there is only one triple of positive integers, each exceeding 1, for which the product of any two of the numbers plus one is divisible by the third.

Let m be a positive integer, and let f(m) be the smallest value of n for which the following statement is true:
given any set of n integers, it is always possible to find a subset of m integers whose sum is divisible by m
Determine f(m).