English

All even (unitary) perfect polynomials over $\F_2$ with only Mersenne primes as odd divisors

Number Theory 2022-02-15 v1

Abstract

We address an arithmetic problem in the ring \F2[x]\F_2[x] related to the fixed points of the sum of divisors function. We study some binary polynomials AA such that σ(A)/A\sigma(A)/A is still a binary polynomial. Technically, we prove that the only (unitary) perfect polynomials over \F2\F_2 that are products of xx, x+1x+1 and of Mersenne primes are precisely the nine (resp. nine "classes") known ones. This follows from a new result about the factorization of M2h+1+1M^{2h+1} +1, for a Mersenne prime MM and for a positive integer hh.

Keywords

Cite

@article{arxiv.2202.06357,
  title  = {All even (unitary) perfect polynomials over $\F_2$ with only Mersenne primes as odd divisors},
  author = {Luis H. Gallardo and Olivier Rahavandrainy},
  journal= {arXiv preprint arXiv:2202.06357},
  year   = {2022}
}

Comments

16 pages. arXiv admin note: text overlap with arXiv:1908.00106