|
Search: id:A125135
|
|
|
| A125135 |
|
Triangle read by rows in which row n gives list of prime factors of p^p - 1 where p = prime(n). |
|
+0
4
|
|
| 3, 2, 13, 2, 2, 11, 71, 2, 3, 29, 4733, 2, 5, 15797, 1806113, 2, 2, 3, 53, 264031, 1803647, 2, 2, 2, 2, 10949, 1749233, 2699538733, 2, 3, 3, 109912203092239643840221, 2, 11, 461, 1289, 831603031789, 1920647391913
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
LINKS
|
Sam Wagstaff, Factorizations of p^p - 1 for most p < 180
|
|
EXAMPLE
|
Triangle begins:
3
2*13
2*2*11*71
2*3*29*4733
2*5*15797*1806113
2*2*3*53*264031*1803647
2*2*2*2^10949*1749233^2699538733
2*3*3*109912203092239643840221
2*11*461*1289*831603031789^1920647391913
2*2*7*59*16763*84449*2428577*14111459*58320973*549334763
n=4: p=7, 7^7-1 = 823542 = 2*3*29*4733 gives row 4.
|
|
PROGRAM
|
(MAGMA) for p in [ n : n in [1..100] | IsPrime(n) ] do "\nDoing p =", p; n := p^p -1; Factorisation(n); end for; [From John Cannon]
|
|
CROSSREFS
|
Cf. A088730, A125136.
Adjacent sequences: A125132 A125133 A125134 this_sequence A125136 A125137 A125138
Sequence in context: A086551 A007214 A025232 this_sequence A055456 A093922 A075555
|
|
KEYWORD
|
nonn,tabf
|
|
AUTHOR
|
njas, Jan 21 2007
|
|
|
Search completed in 0.002 seconds
|
