All even (unitary) perfect polynomials over $\F_2$ with only Mersenne primes as odd divisors
Luis H. Gallardo, Olivier Rahavandrainy

TL;DR
This paper classifies all even (unitary) perfect polynomials over with only Mersenne primes as odd divisors, revealing exactly nine such polynomials and establishing a new factorization result for Mersenne primes.
Contribution
It provides a complete classification of certain perfect polynomials over and introduces a new factorization theorem for Mersenne primes.
Findings
Exactly nine such perfect polynomials exist.
New factorization result for Mersenne primes: M^{2h+1} + 1.
Classification based on divisors x, x+1, and Mersenne primes.
Abstract
We address an arithmetic problem in the ring related to the fixed points of the sum of divisors function. We study some binary polynomials such that is still a binary polynomial. Technically, we prove that the only (unitary) perfect polynomials over that are products of , and of Mersenne primes are precisely the nine (resp. nine "classes") known ones. This follows from a new result about the factorization of , for a Mersenne prime and for a positive integer .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
