login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A118700 Odd n such that 2*phi(n) < n, but there does not exist an even k < n with phi(k) = phi(n). 5
9075, 11985, 19965, 21165, 22515, 22815, 34935, 35445, 44505, 45315, 59415, 67431, 67545, 108927, 135945, 143451, 180999, 286425, 295659, 359499, 360315, 372945, 449445, 463845, 521157, 563295, 576045, 606879, 607905, 684411, 736695, 753225, 762105, 780549, 800565 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Donovan Johnson, Table of n, a(n) for n = 1..1000

EXAMPLE

105 is the smallest odd number such that 2*phi(n) < n, but phi(105) = 48 = phi(104), so 105 is not in the sequence.

PROG

(PARI) evenphimatch(n)=local(ph, i, r); ph=eulerphi(n); r=0; forstep(i=2*ph, n-1, 2, if(eulerphi(i)==ph, r=i; break)); r

nextoddlowphi(n)=while(2*eulerphi(n)>n, n+=2); n

i=1; while(i<1000000, i=nextoddlowphi(i+2); if(evenphimatch(i)==0, print(i)))

CROSSREFS

Members of A119434 not in A036798.

Sequence in context: A202914 A252443 A061135 * A234339 A247991 A234532

Adjacent sequences:  A118697 A118698 A118699 * A118701 A118702 A118703

KEYWORD

nonn

AUTHOR

Franklin T. Adams-Watters, May 20 2006

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 24 18:34 EDT 2019. Contains 323534 sequences. (Running on oeis4.)