← Back to arXiv
arXivNumber TheoryarXiv:2609.03091

Perfect numbers, Wieferich primes and the solutions of $\binom{2n}{n}\equiv 2^n \bmod n$

The central question of this paper is: for which positive integers n does a certain equation hold, where the central binomial coefficient (the number of ways to choose n items from 2n) is congruent to a power of two, modulo n? This is a number theory problem about remainders. The authors systematically search for all integers n that satisfy this condition, and using a computer algebra system called SageMath, they dramatically extend the list of known solutions beyond what was previously recorded.

The more surprising part of the paper is that two famous and seemingly unrelated classes of numbers turn out to be secretly connected to this equation. Even perfect numbers are numbers like 6, 28, and 496, where the sum of all proper divisors equals the number itself. Wieferich primes are extremely rare prime numbers (only two are currently known: 1093 and 3511) with a special property related to powers of 2 and remainders. The authors prove that both even perfect numbers and Wieferich primes are always solutions to the congruence equation, linking these historically important objects through a single unifying condition.

The practical contribution is a combination of new theoretical results and computational work. By proving structural theorems about which kinds of numbers must satisfy the equation, the authors give mathematicians better tools to understand the solution set. The connection to perfect numbers and Wieferich primes is particularly notable because both topics have deep open problems attached to them, such as whether odd perfect numbers exist and whether there are infinitely many Wieferich primes, so any new relationship between them and other mathematical structures can potentially open new lines of investigation.

Read original →