If P is a prime number factor of n, then 2^p-1 is a factor of the Mersenne number Mn=2^n-1.
Find two factors of M10
n = 10
The two prime number factors of 10 are 2 and 5.
(2^2) - 1 = 3
(2^5) - 1 = 31
So two factors of (2^10) - 1 = M10 are 3 and 31.
(You didn't ask, but the other factor of M10 is 11.)
Copyright © 2024 QUIZLS.COM - All rights reserved.
Answers & Comments
Verified answer
n = 10
The two prime number factors of 10 are 2 and 5.
(2^2) - 1 = 3
(2^5) - 1 = 31
So two factors of (2^10) - 1 = M10 are 3 and 31.
(You didn't ask, but the other factor of M10 is 11.)