请输入您要查询的字词:

 

单词 Primorial
释义

primorial


The primorial of n, or n#, is the productPlanetmathPlanetmath of the first n consecutive primes, thus:

i=1npi

(pi is the ith prime numberMathworldPlanetmath).

The first few primorials are 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130; these are listed in A002110 of Sloane’s OEIS. Sometimes the notation n# is used to refer to the product of all primes p<π(n), where π is the prime counting function (so then 4#=6 rather than 210).

Primorials are used in the classic proof that there are infinitely many primes: assuming that there are exactly n primes and no more, n#+1 is a number that is not divisible by any of the existing primes, but if that is a prime then it contradicts the initial assumptionPlanetmathPlanetmath.

If, in reckoning the sieve of EratosthenesMathworldPlanetmathPlanetmath, one strikes out again numbers that have already been struck off, the sequenceMathworldPlanetmath of the smallest number struck off n times is precisely the sequence of the primorials.

Any highly composite number (with the exception of 1) can be expressed as a product of primorials in at least one way.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 12:57:07