|
Search: id:A033631
|
|
|
| A033631 |
|
Numbers n such that sigma(phi(n)) = sigma(n) {sigma is the sum of divisors function A000203; phi is the Euler totient function A000010}. |
|
+0
9
|
|
| 1, 87, 362, 1257, 1798, 5002, 9374, 21982, 22436, 25978, 35306, 38372, 41559, 50398, 51706, 53098, 53314, 56679, 65307, 68037, 89067, 108946, 116619, 124677, 131882, 136551, 136762, 138975, 144014, 160629, 165554, 170037, 186231, 192394, 197806
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
For corresponding values of phi(n) and sigma (n), see A115619 and A115620.
This sequence is infinite because for each natural number n, 3^n*7*1979 and 3^n*7*2699 are in the sequence (the proof is easy). A108510 gives primes p like 1979 and 2699 such that for each natural number n, 3^n*7*p is in this sequence. - Farideh Firoozbakht (f.firoozbakht(AT)math.ui.ac.ir), Jun 07 2005
There is another class of infinite subsets connected to A005385 (safe primes). Examples: Let s,t be safe primes, s<>t, then 3^2.5.251.s, 2^2.61.71.s, 2.61.s.t and 2.19.311.s are in this sequence. So is 3.s.A108510(m). (There are some obvious exceptions for small s, t.) - Vim Wenders (vim(AT)gmx.li), Dec 27 2006
|
|
REFERENCES
|
R. K. Guy, Unsolved Problems in Number Theory, B42
D. Wells, The Penguin Dictionary of Curious and Interesting Numbers, Penguin Books 1997.
David Wells, Curious and Interesting Numbers (Revised), Penguin Books, page 114.
J.-M. De Koninck, Ces nombres qui nous fascinent, Entry 87, p. 29, Ellipses, Paris 2008.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..1000
|
|
MATHEMATICA
|
Do[If[DivisorSigma[1, EulerPhi[n]]==DivisorSigma[1, n], Print[n]], {n, 1, 10^5}]
|
|
CROSSREFS
|
Cf. A000203, A000010, A006872, A115619, A115620.
Sequence in context: A020314 A008899 A008879 this_sequence A098139 A109601 A061625
Adjacent sequences: A033628 A033629 A033630 this_sequence A033632 A033633 A033634
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Jud McCranie (j.mccranie(AT)comcast.net)
|
|
EXTENSIONS
|
Entry revised by njas, Apr 10 2006
|
|
|
Search completed in 0.002 seconds
|
