a(n) = #{ 0 <= k <= n : K(n, k) = 0 } where K(n, k) is the Kronecker symbol. This is the number of integers 0 <= k <= n that are not coprime to n.
A062830
a(n) = #{ 0 <= k <= n : K(n, k) = 0 } where K(n, k) is the Kronecker symbol. This is the number of integers 0 <= k <= n that are not coprime to n.
Terms
- a(0) =1a(1) =0a(2) =2a(3) =2a(4) =3a(5) =2a(6) =5a(7) =2a(8) =5a(9) =4a(10) =7a(11) =2a(12) =9a(13) =2a(14) =9a(15) =8a(16) =9a(17) =2a(18) =13a(19) =2a(20) =13a(21) =10a(22) =13a(23) =2a(24) =17a(25) =6a(26) =15a(27) =10a(28) =17a(29) =2
External references
- oeis: A062830