Back to Search Start Over

Searching for a counterexample to Kurepa's Conjecture

Authors :
Andrejić, Vladica
Tatarevic, Milos
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

Subjects :
Mathematics - Number Theory
11B83

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