Putnam Problem Set 6

September 29th

1. (P 1969 B1) Let n be a positive integer such that n + 1 is divisible by

24. Prove that the sum of all divisors of n is divisible by 24.

2. (P 1985 A1) Determine, with proof, the number of ordered triples

(A1 , A2 , A3 ) of sets which have the property that
(i) A1 ∪ A2 ∪ A3 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},
and
(ii) A1 ∩ A2 ∩ A3 = ∅,
where ∅ denotes the empty set. Express the answer in the form 2a 3b 5c 7d ,
where a, b, c and d are nonnegative integers.

3. (P 1970 A4) Given a sequence xn , n = 1, 2, · · · such that

lim xn − xn−2 = 0.
n→∞

Prove that
xn − xn−1
lim = 0.
n→∞ n

4. (P 1970 B6) A quadrilateral which can be inscribed in a circle is

said to be inscribable or cyclic.A quadrilateral which can be circumscribed
to a circle is said to be circumscribable.√ Show that if a circumscribable
quadrilateral of sides a, b, c, d has area a b c d, then it is also inscribable.

5. (P 1971 B2) Let F (x) be a real valued function defined for all real x
except for x = 0 and x = 1 and satisfying the functional equation
F (x) + F {(x − 1)/x} = 1 + x. Find all functions F (x) satisfying these
conditions.