Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/648
Title: | Improved algorithms for left factorial residues | Authors: | Andrejić, Vladica Bostan, Alin Tatarevic, Milos |
Affiliations: | Geometry | Keywords: | Fast algorithms;Kurepa's conjecture;Left factorial;Socialist primes;Software design and implementation | Issue Date: | 2021 | Rank: | M23 | Journal: | Information Processing Letters | Abstract: | We present improved algorithms for computing the left factorial residues !p=0!+1!+…+(p−1)!modp. We use these algorithms for the calculation of the residues !pmodp, for all primes p up to 240. Our results confirm that Kurepa's left factorial conjecture is still an open problem, as they show that there are no odd primes p<240 such that p divides !p. Additionally, we confirm that there are no socialist primes p with 5 |
URI: | https://research.matf.bg.ac.rs/handle/123456789/648 | ISSN: | 00200190 | DOI: | 10.1016/j.ipl.2020.106078 |
Appears in Collections: | Research outputs |
Show full item record
SCOPUSTM
Citations
3
checked on Nov 15, 2024
Page view(s)
17
checked on Nov 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.