请输入您要查询的字词:

 

单词 PrimeGap
释义

prime gap


The range of consecutive integers between prime numberMathworldPlanetmath pn and the next prime pn+1 is called a prime gap, though sometimes this term is applied to the number of members of that range. For example, from 89 to 97 the numbers 90 to 96 form a gap of seven non-primes.

Obviously in between each twin primeMathworldPlanetmath there is a gap of 1. Since there are infinitely many primes, so there are infinitely many prime gaps. If the twin prime conjecture is ever proven, it would also prove that there are infinitely many prime gaps of length 1.

A little reflection will show that the easiest way to find a prime gap of a desired length n is to look at the range n!+2,,n!+n, though this gap might actually go all the way from n!-pπ(n)+1 to n!+pπ(n)-1 (with px being the xth prime and π(x) being the prime counting function). Another way is to look at the range n#+2,,n#+n, where n# is the nth primorial (though it might be slightly longer).

In general it is often possible to find prime gaps of greater lengths with much smaller numbers. A000230 in Sloane’s OEIS lists integers that begin prime gaps of greater lengths than previous integers. Harald Cramér conjectured that for large n a gap of greater lengths than all previous ones can be found at approximately (lnn)2.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 9:58:59