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
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Accord Elsevier CCSD : Connectez-vous pour contacter le contributeur
https://hal.science/hal-02411741
Soumis le : vendredi 3 février 2023-15:07:52
Dernière modification le : jeudi 21 novembre 2024-15:12:02
Archivage à long terme le : jeudi 4 mai 2023-19:43:21
Dates et versions
Licence
Identifiants
- HAL Id : hal-02411741 , version 1
- ARXIV : 1904.09196
- DOI : 10.1016/j.ipl.2020.106078
- PII : S0020-0190(20)30165-4
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⟩
Collections
122
Consultations
47
Téléchargements