uniolympiads Ελληνικά

IMC 2007, Day 1, Problem 5

Let nn be a positive integer and a1,…,ana_1, \dots, a_n be arbitrary integers. Suppose that a function f ⁣:Z→Rf\colon \mathbb{Z} \to \mathbb{R} satisfies ∑i=1nf(k+aiℓ)=0\sum_{i=1}^{n} f(k + a_i\ell) = 0 whenever kk and ℓ\ell are integers and ℓ≠0\ell \ne 0. Prove that f=0f = 0.

Original from the official PDFLet n be a positive integer and a 1 , . . . , a n be arbitrary integers. Suppose that a function n X f : Z → R satisfies f (k + a i ℓ) = 0 whenever k and ℓ are integers and ℓ 6 = 0. Prove that f = 0. Problem 5. i=1

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. Let us define a subset I\mathcal I of the polynomial ring R[X]\mathbb R[X] as follows:

I={P(X)=∑j=0mbjXj: ∑j=0mbjf(k+jℓ)=0for all k,ℓ∈Z, ℓ≠0}.\mathcal I=\Big\{P(X)=\sum_{j=0}^m b_jX^j:\ \sum_{j=0}^m b_jf(k+j\ell)=0\quad\text{for all }k,\ell\in\mathbb Z,\ \ell\ne0\Big\}.
This is a subspace of the real vector space R[X]\mathbb R[X]. Furthermore, P(X)∈IP(X)\in\mathcal I implies X⋅P(X)∈IX\cdot P(X)\in\mathcal I. Hence, I\mathcal I is an ideal, and it is non-zero, because the polynomial R(X)=∑i=1nXaiR(X)=\sum_{i=1}^n X^{a_i} belongs to I\mathcal I. Thus, I\mathcal I is generated (as an ideal) by some non-zero polynomial QQ.

If QQ is constant then the definition of I\mathcal I implies f=0f=0, so we can assume that QQ has a complex zero cc. Again, by the definition of I\mathcal I, the polynomial Q(Xm)Q(X^m) belongs to I\mathcal I for every natural number m≥1m\ge1; hence Q(X)Q(X) divides Q(Xm)Q(X^m). This shows that all the complex numbers

c,c2,c3,c4,…c,c^2,c^3,c^4,\ldots
are roots of QQ. Since QQ can have only finitely many roots, we must have cN=1c^N=1 for some N≥1N\ge1; in particular, Q(1)=0Q(1)=0, which implies P(1)=0P(1)=0 for all P∈IP\in\mathcal I. This contradicts the fact that R(X)=∑i=1nXai∈IR(X)=\sum_{i=1}^n X^{a_i}\in\mathcal I, and we are done.

Transcribed from the official solutions, pages 2–3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?