login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A131459
Residues of 3^(2^(p(n)-1)) for Mersenne numbers with prime indices.
6
0, 4, 28, 124, 601, 8188, 131068, 524284, 5758678, 269332797, 2147483644, 60499757946, 322343434415, 5567835897839, 16557488261208, 7853427629182494, 426047939903614778, 2305843009213693948, 141920345591572240917
OFFSET
1,2
COMMENTS
Mp is prime iff 3^(2^(p(n)-1)) is congruent to (-3) Mod Mp. Thus M7 = 127 is prime because 3^64 Mod 127 = 124 (=127-3) while M11 = 2047 is composite because 3^1024 Mod 2047 <> 2044.
LINKS
FORMULA
a(n) = 3^(2^(p(n)-1)) Mod 2^p(n)-1
EXAMPLE
a(5) = 3^(2^(11-1)) Mod 2^11-1 = 3^1024 Mod 2047 = 601
KEYWORD
nonn
AUTHOR
Dennis Martin (dennis.martin(AT)dptechnology.com), Jul 13 2007, Jul 20 2007
STATUS
approved