|
Search: id:A065572
|
|
|
| A065572 |
|
Composite n such that phi(n) = phi(n-1) + phi(n-2). |
|
+0
3
|
|
| 1037, 1541, 6527, 9179, 55387, 61133, 72581, 110177, 152651, 179297, 244967, 299651, 603461, 619697, 1876727, 2841917, 3058211, 3971321, 4110653, 4316441, 4397317, 6008861
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
619697=13*73*653 is the smallest solution not of the form p or pq for distinct primes p and q.
|
|
MATHEMATICA
|
Select[ Range[3, 10^7], !PrimeQ[ # ] && EulerPhi[ # ] == EulerPhi[ # - 1] + EulerPhi[ # - 2] & ]
|
|
CROSSREFS
|
Cf. A065557 (includes prime solutions)
Adjacent sequences: A065569 A065570 A065571 this_sequence A065573 A065574 A065575
Sequence in context: A025412 A025409 A043388 this_sequence A074673 A020395 A069456
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Len Smiley (smiley(AT)math.uaa.alaska.edu) and Robert G. Wilson v (rgwv(AT)rgwv.com), Nov 30 2001
|
|
|
Search completed in 0.002 seconds
|
