cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A037171 Numbers n such that phi(n) = pi(n), i.e., A000010(n) = A000720(n).

This page as a plain text file.
%I A037171 #31 Nov 20 2023 15:28:17
%S A037171 2,3,4,8,10,14,20,90
%N A037171 Numbers n such that phi(n) = pi(n), i.e., A000010(n) = A000720(n).
%C A037171 _David W. Wilson_ and _Jeffrey Shallit_ showed that 90 is the last term.
%C A037171 Leo Moser proved in 1951 that these are the only terms, but he missed the term 10. - _Amiram Eldar_, May 15 2017
%C A037171 phi(n) >= pi(n) for n >= 61, and phi(n) > pi(n) for n > 90. - _Jonathan Sondow_, Dec 02 2017
%D A037171 P. Birch and D. Singmaster, An elementary number theory result, Math. Soc. Newsl., 12 (1984), 10-13.
%D A037171 D. S. Mitrinovic et al., Handbook of Number Theory, Kluwer, p. 11.
%H A037171 Leo Moser, <a href="http://www.pme-math.org/journal/issues/PMEJ.Vol.1.No.5.pdf">On the equation ϕ(n) = π(n)</a>, Pi Mu Epsilon Journal. Vol. 1, No. 5 (1951), pp. 177-180.
%F A037171 A037228(a(n)) = 0. - _Jonathan Sondow_, Dec 02 2017
%e A037171 phi(10)=4, pi(10)=4.
%e A037171 a(1)=2 since k=2 is the lowest index for which A000720(n) = A000010(n), i.e., EulerPhi(n) = PrimePi(n). - _M. F. Hasler_, Mar 30 2007
%p A037171 select(x->numtheory[phi](x)=numtheory[pi](x),[$1..999]); # _M. F. Hasler_, Mar 30 2007
%o A037171 (PARI) for(n=1,1e5,if(primepi(n)==eulerphi(n),print(n))) /* _M. F. Hasler_, Mar 30 2007 */
%Y A037171 Cf. A000010, A000720, A037228, A037230.
%K A037171 easy,nonn,fini,full
%O A037171 1,1
%A A037171 _Naohiro Nomoto_