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!)
A249396 Composite numbers whose Euler totient divides the sum of the Euler totients of the numbers less than n that are relatively prime to n. 3
9, 75, 135, 265, 1383, 6585, 17251, 165615, 503111, 856195 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,1
COMMENTS
No more terms < 10^6.
LINKS
EXAMPLE
Numbers coprime to 9 are 1, 2, 4, 5, 7, 8 and phi(9) = 6. Then, phi(1) + phi(2) + phi(4) + phi(5) + phi(7) + phi(8) = 1 + 1 + 2 + 4 + 6 + 4 = 18 and 18/6 = 3.
MAPLE
with(numtheory): P:=proc(q) local a, k, n; for n from 2 to q do
if not isprime(n) then a:=0;
for k from 1 to n do if gcd(k, n)=1 then a:=a+phi(k); fi; od;
if type(a/phi(n), integer) then print(n); fi; fi; od; end: P(10^9);
PROG
(PARI) isok(n) = (n!=1) && !isprime(n) && (sum(k=1, n-1, if (gcd(k, n) == 1, eulerphi(k), 0)) % eulerphi(n) == 0); \\ Michel Marcus, Oct 29 2014
CROSSREFS
Sequence in context: A001716 A231910 A028991 * A102094 A321234 A339483
KEYWORD
nonn,more
AUTHOR
Paolo P. Lava, Oct 27 2014
EXTENSIONS
a(8) from Ray Chandler, Nov 07 2014
a(9)-a(10) from Ray Chandler, Nov 11 2014
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 March 29 06:15 EDT 2024. Contains 371265 sequences. (Running on oeis4.)