MathDB
Congruence NT

Source: Romanian TST 2022, Day 3 P3

May 14, 2023
number theoryprime numberscongruence

Problem Statement

Consider a prime number p11p\geqslant 11. We call a triple a,b,ca,b,c of natural numbers suitable if they give non-zero, pairwise distinct residues modulo pp{}. Further, for any natural numbers a,b,c,ka,b,c,k we define fk(a,b,c)=a(bc)pk+b(ca)pk+c(ab)pk.f_k(a,b,c)=a(b-c)^{p-k}+b(c-a)^{p-k}+c(a-b)^{p-k}.Prove that there exist suitable a,b,ca,b,c for which pf2(a,b,c)p\mid f_2(a,b,c). Furthermore, for each such triple, prove that there exists k3k\geqslant 3 for which pfk(a,b,c)p\nmid f_k(a,b,c) and determine the minimal kk{} with this property.
Călin Popescu and Marian Andronache