login
A258613
Numbers m that are coprime to the largest square <= m, cf. A048760.
3
1, 2, 3, 5, 7, 10, 11, 13, 14, 17, 19, 21, 23, 26, 27, 28, 29, 31, 32, 33, 34, 37, 41, 43, 47, 50, 51, 52, 53, 54, 55, 57, 58, 59, 60, 61, 62, 65, 67, 69, 71, 73, 75, 77, 79, 82, 83, 85, 86, 88, 89, 91, 92, 94, 95, 97, 98, 101, 103, 107, 109, 111, 113, 117
OFFSET
1,2
COMMENTS
A074695(a(n)) = 1.
LINKS
EXAMPLE
a(8) = 13: GCD(13,A048760(13)) = GCD(13,9) = 1;
a(9) = 14: GCD(14,A048760(14)) = GCD(14,9) = 1;
but GCD(15,A048760(15)) = GCD(15,9) = 3 > 1, therefore 15 isn't a term.
MATHEMATICA
Select[Range[200], CoprimeQ[#, Floor[Sqrt[#]]^2]&] (* Harvey P. Dale, Jun 25 2017 *)
PROG
(Haskell)
a258613 n = a258613_list !! (n-1)
a258613_list = filter ((== 1) . a074695) [1..]
(PARI) isok(n) = gcd(n, sqrtint(n)^2) == 1; \\ Michel Marcus, Jun 06 2015
CROSSREFS
Cf. A074695, A048760, A258614 (complement).
Sequence in context: A118241 A356237 A325160 * A325460 A002269 A327445
KEYWORD
nonn
AUTHOR
Reinhard Zumkeller, Jun 05 2015
STATUS
approved