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.