Number of k, 1 <= k <= n, such that gcd(n,k) = gcd(n+1,k) = 1.
A057475
Number of k, 1 <= k <= n, such that gcd(n,k) = gcd(n+1,k) = 1.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =2a(4) =1a(5) =2a(6) =3a(7) =3a(8) =2a(9) =4a(10) =3a(11) =4a(12) =5a(13) =3a(14) =4a(15) =8a(16) =5a(17) =6a(18) =7a(19) =5a(20) =5a(21) =10a(22) =7a(23) =7a(24) =9a(25) =8a(26) =8a(27) =12a(28) =7a(29) =8
External references
- oeis: A057475