Solution to the Erdos problem on distinct residues of factorials

2026/04/29 by Vyacheslav M. Abramov
Mathematics · #math.NT #math.CO

paper · pdf

Abstract

Paul Erdos posed the following question: Is there a prime number p>5 such that the residues of 2!, 3!,…, (p-1)! modulo p all are distinct. In this short note, we give the negative answer on this question in an elementary way.

Related

• A solution to a Paul Erdos problem
• Improved algorithms for left factorial residues
• On a problem of Erdős involving the largest prime factor of n
• Distribution of factorials modulo p
• On power residues modulo a prime