The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A290805 Least Carmichael number whose Euler totient function value is an n-th power. 1
561, 1729, 63973, 1729, 367939585, 63973, 294409, 232289960085001, 11570858964626401, 79939760257, 509033161, 611559276803883001, 13079177569, 27685385948423487745, 26979791457662785, 287290964059686145, 13046319747121261903830001, 7847507962539316696504321, 993942550111105, 6280552422566791778305, 24283361157780097, 759608966313690599499265, 6657107145346817668085761 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
Banks proved that for each positive integer N there are an infinite number of Carmichael numbers whose Euler totient function value is an N-th power. Therefore this sequence is infinite.
The terms were calculated using Pinch's tables of Carmichael numbers (see link below).
a(25) = 33420122657338444417, a(26) = 239468866473584181889, and there are no more terms below 10^22. - Amiram Eldar, Apr 20 2024
LINKS
William D. Banks, Carmichael Numbers with a Square Totient, Canadian Mathematical Bulletin, Vol. 52, No. 1 (2009), pp. 3-8.
EXAMPLE
phi(1729) = 36^2 = 6^4 while phi(561) and phi(1105) are not perfect powers, therefore a(2) = a(4) = 1729.
CROSSREFS
Sequence in context: A224930 A083732 A292367 * A217465 A097130 A110889
KEYWORD
nonn
AUTHOR
Amiram Eldar, Aug 11 2017
EXTENSIONS
a(1) prepended by David A. Corneth, Aug 11 2017
a(14)-a(16), a(19)-a(21) calculated using data from Claude Goutier and added by Amiram Eldar, Apr 20 2024
a(17)-a(18), a(22)-a(23) from Max Alekseyev, Apr 25 2024
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 30 04:46 EDT 2024. Contains 372958 sequences. (Running on oeis4.)