Source: Romanian Masters in Mathematics 2020, Problem 2
March 1, 2020
RMMRMM 2020algebra
Problem Statement
Let N≥2 be an integer, and let a=(a1,…,aN) and b=(b1,…bN) be sequences of non-negative integers. For each integer i∈{1,…,N}, let ai=ak and bi=bk, where k∈{1,…,N} is the integer such that i−k is divisible by n. We say a is b-harmonic if each ai equals the following arithmetic mean: ai=2bi+11s=−bi∑biai+s.
Suppose that neither a nor b is a constant sequence, and that both a is b-harmonic and b is a-harmonic.
Prove that at least N+1 of the numbers a1,…,aN,b1,…,bN are zero.