请输入您要查询的字词:

 

单词 ExamplesOfProbablePrimes
释义

examples of probable primes


To give an example of a probable primeMathworldPlanetmath relative to a base: 4341233-3341233 has passed preliminary primality tests relative to bases 2, 3, 5, 7, 11, 13 and 101. Its square root is approximately 2.336210102721, which makes a conclusive primality test by trial divisionMathworldPlanetmath in a reasonable time period impractical.

To give an example of a probable prime by a pattern: this pattern

22-1=3,23-1=7,27-1=127
2127-1=170141183460469231731687303715884105727

suggests that 2170141183460469231731687303715884105727-1 might be a Mersenne primeMathworldPlanetmath. But since this is larger than the largest known Mersenne prime 230402457-1 (as of 2005), a Lucas-Lehmer test might take longer than the average human lifetime.

On the other hand, 12345678910123456789+123456789 is not a probable prime, because even though it is much larger than either of the probable primes given above, it is clearly divisible by 32.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 8:32:39