MathDB
JBMO Shortlist 2020 N5

Source: JBMO Shortlist 2020

July 4, 2021
JuniorBalkanshortlist2020number theory

Problem Statement

The positive integer kk and the set AA of distinct integers from 11 to 3k3k inclusively are such that there are no distinct aa, bb, cc in AA satisfying 2b=a+c2b = a + c. The numbers from AA in the interval [1,k][1, k] will be called small; those in [k+1,2k][k + 1, 2k] - medium and those in [2k+1,3k][2k + 1, 3k] - large. It is always true that there are no positive integers xx and dd such that if xx, x+dx + d, and x+2dx + 2d are divided by 3k3k then the remainders belong to AA and those of xx and x+dx + d are different and are: a) small? \hspace{1.5px} b) medium? \hspace{1.5px} c) large? (In this problem we assume that if a multiple of 3k3k is divided by 3k3k then the remainder is 3k3k rather than 00.)