MathDB
Lots of Zeroes

Source: Romanian Masters in Mathematics 2020, Problem 2

March 1, 2020
RMMRMM 2020algebra

Problem Statement

Let N2N \geq 2 be an integer, and let a\mathbf a =(a1,,aN)= (a_1, \ldots, a_N) and b\mathbf b =(b1,bN)= (b_1, \ldots b_N) be sequences of non-negative integers. For each integer i∉{1,,N}i \not \in \{1, \ldots, N\}, let ai=aka_i = a_k and bi=bkb_i = b_k, where k{1,,N}k \in \{1, \ldots, N\} is the integer such that iki-k is divisible by nn. We say a\mathbf a is b\mathbf b-harmonic if each aia_i equals the following arithmetic mean: ai=12bi+1s=bibiai+s.a_i = \frac{1}{2b_i+1} \sum_{s=-b_i}^{b_i} a_{i+s}. Suppose that neither a\mathbf a nor b\mathbf b is a constant sequence, and that both a\mathbf a is b\mathbf b-harmonic and b\mathbf b is a\mathbf a-harmonic. Prove that at least N+1N+1 of the numbers a1,,aN,b1,,bNa_1, \ldots, a_N,b_1, \ldots, b_N are zero.