olymmath

ISL 1999 C7

Let p>3p >3 be a prime number. For each nonempty subset TT of {0,1,2,3,…,p−1}\{0,1,2,3, \ldots , p-1\} , let E(T)E(T) be the set of all (p−1)(p-1) -tuples (x1,…,xp−1)(x_1, \ldots ,x_{p-1} ) , where each xi∈Tx_i \in T and x1+2x2+…+(p−1)xp−1x_1+2x_2+ \ldots + (p-1)x_{p-1} is divisible by pp and let ∣E(T)∣|E(T)| denote the number of elements in E(T)E(T) . Prove that

∣E({0,1,3})∣≥∣E({0,1,2})∣|E(\{0,1,3\})| \geq |E(\{0,1,2\})|

with equality if and only if p=5p = 5 .

Attachments:

imo99lgo.gif

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator isl/1999/c7 · Tag HC5RRMV0XR · Edit this page on GitHub · Keys: j next, k previous