2001 IMO Problems/Problem 4

Revision as of 02:43, 14 October 2008 by Dxuhuang (talk | contribs) (New page: Let n1, n2, ... , nm be integers where m is odd. Let x = (x1, ... , xm) denote a permutation of the integers 1, 2, ... , m. Let f(x) = x1n1 + x2n2 + ... + xmnm. Show that for some distinct...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Let n1, n2, ... , nm be integers where m is odd. Let x = (x1, ... , xm) denote a permutation of the integers 1, 2, ... , m. Let f(x) = x1n1 + x2n2 + ... + xmnm. Show that for some distinct permutations a, b the difference f(a) - f(b) is a multiple of m!.