Back to Search
Start Over
Searching for a counterexample to Kurepa's Conjecture
- Source :
- Mathematics of Computation 85 (2016), 3061-3068
- Publication Year :
- 2014
-
Abstract
- Kurepa's conjecture states that there is no odd prime $p$ that divides $!p=0!+1!+\cdots+(p-1)!$. We search for a counterexample to this conjecture for all $p<2^{34}$. We introduce new optimization techniques and perform the computation using graphics processing units. Additionally, we consider the generalized Kurepa's left factorial given by $!^{k}n=(0!)^k +(1!)^k +\cdots+((n-1)!)^{k}$, and show that for all integers $1<k<100$ there exists an odd prime $p$ such that $p\mid !^k p$.<br />Comment: Accepted for publication in Mathematics of Computation
- Subjects :
- Mathematics - Number Theory
11B83
Subjects
Details
- Database :
- arXiv
- Journal :
- Mathematics of Computation 85 (2016), 3061-3068
- Publication Type :
- Report
- Accession number :
- edsarx.1409.0800
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1090/mcom/3098