Congruence NT
Source: Romanian TST 2022, Day 3 P3
May 14, 2023
number theoryprime numberscongruence
Problem Statement
Consider a prime number . We call a triple of natural numbers suitable if they give non-zero, pairwise distinct residues modulo . Further, for any natural numbers we define Prove that there exist suitable for which . Furthermore, for each such triple, prove that there exists for which and determine the minimal with this property.Călin Popescu and Marian Andronache