arXiv 0803.14562008-03math.NT

Search for primes of the form $m^2+1$

Marek Wolf

备注：: The Fig.10 is added. The n=1 is not included into the definition of the logarithmic density
发表信息：: Journal of Combinatorics and Number Theory vol.5 no.2 (2013), p.103

英文摘要：

The results of the computer hunt for the primes of the form $q = m^2+1$ up to $10^{20}$ are reported. The number of sign changes of the difference $π_q(x) - \frac{C_q}{2}\int_2^x{du \over \sqrt{u}\log(u)}$ and the error term for this difference is investigated. The analogs of the Brun's constant and the Skewes number are calculated. An analog of the B conjecture of Hardy--Littlewood is formulated. It is argued that there is no Chebyshev bias for primes of the form $q=m^2+1$. All encountered integrals we were able to express by the logarithmic integral.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

A search for c-Wieferich primes

Let $q$ be a power of a prime number $p$, $\mathbb F_q$ be a finite field with $q$ elements and $\mathcal{G}$ be a subgroup of $(\mathbb F_q,+)$ of order $p$. We give an existence criterion and an algorithm for computing maximally $\mathcal{G}$-fixed c-Wieferich primes in $\mathbb F_q[T]$. Using the criterion, we study how c-Wieferich primes behave in $\mathbb F_q[T]$ extensions.

2020-11-23math.NT

A search for Wilson primes

A Wilson prime is a prime p such that (p-1)! = -1 mod p^2. We report on a search for Wilson primes up to 2 * 10^13, and describe several new algorithms that were used in the search. In particular we give the first known algorithm that computes (p-1)! mod p^2 in average polynomial time per prime.

2012-12-05cs.DSmath.NT

在素性测试与素数搜索中不变量性质的应用

The use of the invariant's properties in the primality test and prime search

本文探讨了不变量性质在素性测试与素数搜索中的应用，提出了基于该性质的新算法，分析了其优缺点，并指出其能提供复合数因式分解的额外信息。

2023-08-01math.NT

A search for primes $p$ such that Euler number $E_{p-3}$ is divisible by $p$

Let $p>3$ be a prime. Euler numbers $E_{p-3}$ first appeared in H. S. Vandiver's work (1940) in connection with the first case of Fermat Last Theorem. Vandiver proved that $x^p+y^p=z^p$ has no solution for integers $x,y,z$ with $\gcd(xyz,p)=1$ if $E_{p-3}\equiv 0 (\bmod p)$. Numerous combinatorial congruences recently obtained by Z.-W. Sun and by Z.-H. Sun involve the Euler numbers $E_{p-3}$. This gives a new significance to the primes $p$ for which $E_{p-3}\equiv 0 (\bmod p)$. For the computation of residues of Euler numbers $E_{p-3}$ modulo a prime $p$, we use the congruence which runs signi…

2012-12-14math.NT

Wolstenholme and Vandiver primes

A prime $p$ is a Wolstenholme prime if $\binom{2p}{p}\equiv2$ mod $p^4$, or, equivalently, if $p$ divides the numerator of the Bernoulli number $B_{p-3}$; a Vandiver prime $p$ is one that divides the Euler number $E_{p-3}$. Only two Wolstenholme primes and eight Vandiver primes are known. We increase the search range in the first case by a factor of $10$, and show that no additional Wolstenholme primes exist up to $10^{11}$, and in the second case by a factor of $20$, proving that no additional Vandiver primes occur up to this same bound. To facilitate this, we develop a number of new congruen…

2022-03-27math.NT

Searching for a counterexample to Kurepa's Conjecture

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$.

2015-07-29math.NT

更多相关论文收起更多论文

A 60,000 digit prime number of the form $x^{2} + x + 41$

Motivated by Euler's observation that the polynomial $x^{2} + x + 41$ takes on prime values for $0 \leq x \leq 39$, we search for large values of $x$ for which $N = x^{2} + x + 41$ is prime. To apply classical primality proving results based on the factorization of $N-1$, we choose $x$ to have the form $g(y)$, chosen so that $g(y)^{2} + g(y) + 40$ is reducible. Our main result is an explicit, 60,000 digit prime number of the form $x^{2} + x + 41$.

2012-07-31math.NT

The great trinomial hunt

We describe a search for primitive trinomials of high degree and its interaction with the Great Internet Mersenne prime search (GIMPS). The search is complete for trinomials whose degree is the exponent of a Mersenne prime, for all 47 currently known Mersenne primes.

2010-05-11cs.DMmath.NT

Combinatorial Nullstellensatz modulo prime powers and the Parity Argument

We present new generalizations of Olson's theorem and of a consequence of Alon's Combinatorial Nullstellensatz. These enable us to extend some of their combinatorial applications with conditions modulo primes to conditions modulo prime powers. We analyze computational search problems corresponding to these kinds of combinatorial questions and we prove that the problem of finding degree-constrained subgraphs modulo $2^d$ such as $2^d$-divisible subgraphs and the search problem corresponding to the Combinatorial Nullstellensatz over $\mathbb{F}_2$ belong to the complexity class Polynomial Parity…

2014-02-18cs.CCmath.COmath.NT

10 conjectures in additive number theory

Following an idea of Rowland we give a conjectural way to generate increasing sequences of primes using algorithms involving the gcd. These algorithms seem not so useless for searching primes since it appears we found sometime primes much more greater than the number of required iterations. In an other hand we propose new formulations of famous conjectures from the additive theory of numbers (the weak twin prime conjecture, the Polignac conjecture, the Goldbach conjecture or the very general Schinzel's hypothesis H). For the moment these are experimental results obtained using pari-gp.

2011-01-22math.NT

Primitive weird numbers having more than three distinct prime factors

In this paper we study some structure properties of primitive weird numbers in terms of their factorization. We give sufficient conditions to ensure that a positive integer is weird. Two algorithms for generating weird numbers having a given number of distinct prime factors are presented. These algorithms yield primitive weird numbers of the form $mp_1\dots p_k$ for a suitable deficient positive integer $m$ and primes $p_1,\dots,p_k$ and generalize a recent technique developed for generating primitive weird numbers of the form $2^np_1p_2$. The same techniques can be used to search for odd weir…

2018-03-01math.NT

The Carmichael numbers up to $10^{16}$

We extend our previous computations to show that there are 246683 Carmichael numbers up to $10^{16}$. As before, the numbers were generated by a back-tracking search for possible prime factorisations together with a ``large prime variation''. We present further statistics on the distribution of Carmichael numbers.

1998-03-18math.NT

The Carmichael numbers up to $10^{17}$

We extend our previous computations to show that there are 585355 Carmichael numbers up to $10^{17}$. As before, the numbers were generated by a back-tracking search for possible prime factorisations together with a ``large prime variation''. We present further statistics on the distribution of Carmichael numbers.

2005-04-06math.NT

The Carmichael numbers up to $10^{18}$

We extend our previous computations to show that there are 1401644 Carmichael numbers up to $10^{18}$. As before, the numbers were generated by a back-tracking search for possible prime factorisations together with a ``large prime variation''. We present further statistics on the distribution of Carmichael numbers.

2006-04-17math.NT

401 and beyond: improved bounds and algorithms for the Ramsey algebra search

In this paper, we discuss an improvement of an algorithm to search for primes $p$ and coset-partitions of Z/pZ* that yield Ramsey algebras over Z/pZ. We also prove an upper bound on the modulus p in terms of the number of cosets. We have, as a corollary, that there is no prime $p$ for which there exists a partition of Z/pZ* into 13 cosets that yields a 13-color Ramsey algebra. Thus A263308(13) = 0.

2017-09-09cs.DSmath.LOmath.NT

从最坏情形到平均情形再到增量搜索：强Lucas测试的界

From Worst to Average Case to Incremental Search Bounds of the Strong Lucas Test

本文研究强Lucas测试的错误界，证明通过t轮连续测试及额外标准测试的整数为素数的概率大于1-(4/15)^t，并首次给出基于强Lucas测试的增量搜索算法的错误界。

2024-06-07cs.CRmath.NT