MathDB
IMO Shortlist 2011, Number Theory 4

Source: IMO Shortlist 2011, Number Theory 4

July 11, 2012
number theoryIMO Shortlistcombinatorics

Problem Statement

For each positive integer k,k, let t(k)t(k) be the largest odd divisor of k.k. Determine all positive integers aa for which there exists a positive integer n,n, such that all the differences
t(n+a)t(n);t(n+a+1)t(n+1),,t(n+2a1)t(n+a1)t(n+a)-t(n); t(n+a+1)-t(n+1), \ldots, t(n+2a-1)-t(n+a-1) are divisible by 4.
Proposed by Gerhard Wöginger, Austria