Improved algorithms for left factorial residues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2021

Improved algorithms for left factorial residues

Résumé

We present improved algorithms for computing the left factorial residues $!p=0!+1!+\dots+(p-1)! \!\mod p$. We use these algorithms for the calculation of the residues $!p\!\mod p$, for all primes $p$ up to $2^{40}$. Our results confirm that Kurepa's left factorial conjecture is still an open problem, as they show that there are no odd primes $p<2^{40}$ such that $p$ divides $!p$. Additionally, we confirm that there are no socialist primes $p$ with $5
Fichier principal
Vignette du fichier
S0020019020301654.pdf (311.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02411741 , version 1 (03-02-2023)

Licence

Identifiants

Citer

Vladica Andrejić, Alin Bostan, Milos Tatarevic. Improved algorithms for left factorial residues. Information Processing Letters, 2021, 167, pp.3. ⟨10.1016/j.ipl.2020.106078⟩. ⟨hal-02411741⟩
102 Consultations
28 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More