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.

A073312 Number of nonsquarefree numbers in the reduced residue system of n.

This page as a plain text file.
%I A073312 #17 Dec 07 2023 01:44:31
%S A073312 0,0,0,0,1,0,1,0,2,1,3,0,4,1,2,1,5,0,6,1,4,1,7,0,7,2,5,3,11,0,11,3,7,
%T A073312 3,9,1,13,3,7,2,14,1,14,3,6,4,16,1,16,3,11,5,20,2,15,4,13,5,22,1,23,5,
%U A073312 10,6,18,2,25,6,15,2,26,2,27,6,11,7,24,2,29,4,17,8,31,1,23,8,17,8,33,1,28
%N A073312 Number of nonsquarefree numbers in the reduced residue system of n.
%H A073312 Amiram Eldar, <a href="/A073312/b073312.txt">Table of n, a(n) for n = 1..10000</a>
%F A073312 a(n) + A073311(n) = A000010(n).
%F A073312 Sum_{k=1..n} a(k) ~ c * n^2, where c = (3/Pi^2) * (1 - A065463) = 0.0898387... . - _Amiram Eldar_, Dec 07 2023
%e A073312 n=15, there are A000010(15)=8 residues: 1, 2, 4=2^2, 7, 8=2^3, 11, 13 and 14; two of them are not squarefree: 4 and 8, therefore a(15)=2.
%t A073312 a[n_] := EulerPhi[n] - Module[{rad = Times @@ (First@# & /@ FactorInteger[n])}, Sum[MoebiusMu[k*rad]^2, {k, 1, n}]]; Array[a, 100] (* _Amiram Eldar_, Mar 08 2020 *)
%Y A073312 Cf. A073311, A013929, A000010, A048864, A048865.
%Y A073312 Cf. A065463, A104141.
%K A073312 nonn
%O A073312 1,9
%A A073312 _Reinhard Zumkeller_, Jul 25 2002