Improved algorithms for left factorial residues

DOI10.1016/j.ipl.2020.106078OpenAlexW3106835047MaRDI QIDQ2656342

Alin Bostan, Milos Tatarevic, Vladica Andrejić

Publication date: 11 March 2021

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.09196

zbMATH Keywords

fast algorithmssoftware design and implementationKurepa's conjectureleft factorialsocialist primes

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Bell numbers and Kurepa’s conjecture ⋮ Artin-Schreier, Erdős, and Kurepa’s conjecture ⋮ Unnamed Item

Uses Software

• FLINT
• gmp
• NTL

Cites Work

• Unnamed Item
• A search for Wilson primes
• There are no socialist primes less than 10^9
• On distinct residues of factorials
• Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
• Searching for a counterexample to Kurepa’s conjecture
• Unsolved problems in number theory

This page was built for publication: Improved algorithms for left factorial residues