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.

A062982 Numbers n such that Mertens's function of n (A002321) is divisible by phi(n).

This page as a plain text file.
%I A062982 #23 Feb 16 2025 08:32:45
%S A062982 1,2,39,40,58,65,93,101,145,149,150,159,160,163,164,166,214,231,232,
%T A062982 235,236,238,254,329,331,332,333,353,355,356,358,362,363,364,366,393,
%U A062982 401,403,404,405,407,408,413,414,419,420,422,423,424,425,427,428,537
%N A062982 Numbers n such that Mertens's function of n (A002321) is divisible by phi(n).
%C A062982 Except for the initial term, this sequence is the same as A028442, the n for which Mertens's function M(n) is zero. Because phi(n) >= sqrt(n) and M(n) < sqrt(n) for all known n, phi(n) does not divide M(n), except possibility for some extremely large n. Research project: find the least n > 1 with M(n) not zero and phi(n) divides M(n). - _T. D. Noe_, Jul 28 2005
%H A062982 Harry J. Smith, <a href="/A062982/b062982.txt">Table of n, a(n) for n = 1..1000</a>
%H A062982 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MertensConjecture.html">Mertens Conjecture</a>
%t A062982 Select[Range[500], Mod[Plus @@ MoebiusMu[Range[#]], EulerPhi[#]] == 0 &] (* _Carl Najafi_, Aug 17 2011 *)
%o A062982 (PARI) M(n)=sum(k=1,n,moebius(k)); j=[]; for(n=1,1500, if(Mod(M(n),eulerphi(n))==0,j=concat(j,n))); j
%o A062982 (PARI) { n=m=0; for (k=1, 10^9, m+=moebius(k); if (m%eulerphi(k)==0, write("b062982.txt", n++, " ", k); if (n==1000, break)) ) } \\ _Harry J. Smith_, Aug 15 2009
%Y A062982 Cf. A002321.
%K A062982 nonn
%O A062982 1,2
%A A062982 _Jason Earls_, Jul 25 2001