View Single Post
Old 2021-05-14, 21:02   #15
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

1000011001102 Posts
Default

Aren't all Mersenne-numbers with Prime-exponents, Fermat's-Probable-Prime in base 2^n?

Pari-GP:
Code:
forprime(n=1,19^1,{
    Mn=2^n-1;
    print(Mod(2,Mn)^(Mn-1););
    print(Mod(2^2,Mn)^(Mn-1););
    print(Mod(2^19,Mn)^(Mn-1););
})
Code:
Mod(1, 3)
Mod(1, 3)
Mod(1, 3)
Mod(1, 7)
Mod(1, 7)
Mod(1, 7)
Mod(1, 31)
Mod(1, 31)
Mod(1, 31)
Mod(1, 127)
Mod(1, 127)
Mod(1, 127)
Mod(1, 2047)
Mod(1, 2047)
Mod(1, 2047)
Mod(1, 8191)
Mod(1, 8191)
Mod(1, 8191)
Mod(1, 131071)
Mod(1, 131071)
Mod(1, 131071)
Mod(1, 524287)
Mod(1, 524287)
Mod(1, 524287)
a1call is offline   Reply With Quote