Professional Documents
Culture Documents
October 20th
1. (P 1996 A4) Let S be a set of ordered triples (a, b, c) of distinct elements
of a finite set A. Suppose that:
1. (a, b, c) ∈ S if and only if (b, c, a) ∈ S,
2. (a, b, c) ∈ S if and only if (c, b, a) 6∈ S,
3. (a, b, c) and (c, d, a) are both in S if and only if (b, c, d) and (d, a, b)
are both in S.
Prove that there exists a one-to-one function g: A 7→ R such that g(a) <
g(b) < g(c) implies (a, b, c) ∈ S. [Note: R is the set of real numbers.]
f (x) = xk + a1 xk−1 + · · · + ak
(with integer coefficients and leading coefficient 1) such that the value of
f (x) is exactly divisible by n for every integer x.
Find the relationship between n and k = k(n). In particular, find the
value of k corresponding to n = 1, 000, 000.