0%

Problem 97


Problem 97


Large non-Mersenne prime

The first known prime found to exceed one million digits was discovered in $1999$, and is a Mersenne prime of the form $2^{6972593}−1$; it contains exactly $2,098,960$ digits. Subsequently other Mersenne primes, of the form $2^p−1$, have been found which contain more digits.

However, in $2004$ there was found a massive non-Mersenne prime which contains $2,357,207$ digits: $28433 \times 2^{7830457}+1$.

Find the last ten digits of this prime number.


巨大非梅森素数

$1999$年,数学家首次发现了超过一百万位的素数。这是一个梅森素数,可以表示为$2^{6972593}−1$,包含有$2,098,960$位数字。在此之后,更多形如$2^p−1$的梅森素数被发现,其位数也越来越多。

另外,在$2004$年,数学家还发现了一个巨大的非梅森素数,包含有$2,357,207$位数字,并可以表示为$28433\times 2^{7830457}+1$。

求这个素数的最后十位数字。