|
|
A256439
|
|
Numbers n such that phi(n-1)+1 divides sigma(n).
|
|
4
|
|
|
3, 5, 17, 26, 171, 257, 265, 1921, 9385, 26665, 65537, 263041, 437761, 1057801, 2038648321, 10866583226, 11453097097, 982923711145
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Supersequence of Fermat primes (A019434).
Supersequence of A256444. Corresponding values of numbers k(n) = sigma(n) / (phi(n-1)+1) : 2, 2, 2, 2, 4, 2, 4, 4, 4, 4, 2, 4, 4, 4, ... - Jaroslav Krizek, Mar 31 2015
|
|
LINKS
|
|
|
EXAMPLE
|
17 is in the sequence because phi(16) + 1 divides sigma(17); 9 divides 18.
|
|
MAPLE
|
|
|
MATHEMATICA
|
Select[Range@ 1000000, Mod[DivisorSigma[1, #], EulerPhi[# - 1] + 1] == 0 &] (* Michael De Vlieger, Mar 29 2015 *)
|
|
PROG
|
(Magma) [n: n in [2..1000000] | Denominator(SumOfDivisors(n) / (EulerPhi(n-1) + 1)) eq 1 ]
(PARI) lista(nn) = {for (n=2, nn, if (sigma(n) % (eulerphi(n-1)+1) == 0, print1(n, ", ")); ); } \\ Michel Marcus, Mar 29 2015
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|