MathDB
a_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p different remainders divided by p

Source: Dutch BxMO TST 2018 p3

August 24, 2019
number theoryprime numbersDivisibility

Problem Statement

Let pp be a prime number. Prove that it is possible to choose a permutation a1,a2,...,apa_1, a_2,...,a_p of 1,2,...,p1,2,...,p such that the numbers a1,a1a2,a1a2a3,...,a1a2a3...apa_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p all have different remainder upon division by pp.
Back to ProblemsView on AoPS