Improved algorithms for left factorial residues

DOI10.1016/J.IPL.2020.106078MaRDI QIDQ2656342zbMATH OpenOpenAlexFDO

Authors Vladica Andrejić, Alin Bostan, Milos Tatarevic

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 algorithmsKurepa's conjectureleft factorialsocialist primessoftware design and implementation

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On distinct residues of factorials
• scientific article; zbMATH DE number 4191776
• scientific article; zbMATH DE number 1877023
• scientific article; zbMATH DE number 940702
• Searching for a counterexample to Kurepa's conjecture

Cites work

• A search for Wilson primes
• scientific article; zbMATH DE number 3355106 (Why is no real title available?)
• Linear Recurrences with Polynomial Coefficients and Application to Integer Factorization and Cartier–Manin Operator
• On distinct residues of factorials
• Searching for a counterexample to Kurepa's conjecture
• There are no socialist primes less than 10^9
• Unsolved problems in number theory

Cited in

(9)

• scientific article; zbMATH DE number 1823817 (Why is no real title available?)
• scientific article; zbMATH DE number 4191776 (Why is no real title available?)
• Bell numbers and Kurepa’s conjecture
• scientific article; zbMATH DE number 7413782 (Why is no real title available?)
• On distinct residues of factorials
• Searching for a counterexample to Kurepa's conjecture
• Artin-Schreier, Erdős, and Kurepa’s conjecture
• Improved algorithms for left factorial residues
• Partitions and automorphisms of finite Kurepa trees

Describes a project that uses

Uses Software

• gmp
• FLINT
• NTL

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2656342)