A235933 Numbers coprime to 35.

1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 23, 24, 26, 27, 29, 31, 32, 33, 34, 36, 37, 38, 39, 41, 43, 44, 46, 47, 48, 51, 52, 53, 54, 57, 58, 59, 61, 62, 64, 66, 67, 68, 69, 71, 72, 73, 74, 76, 78, 79, 81, 82, 83, 86, 87, 88, 89, 92, 93, 94, 96, 97, 99

Offset

1,2

Comments

The asymptotic density of this sequence is 24/35. - Amiram Eldar, Oct 23 2020

Links

Bruno Berselli, Table of n, a(n) for n = 1..1000

Index entries for linear recurrences with constant coefficients, signature (0,1,1,0,-1,-1,0,1,1,0,-1,-1,0,1,1,0,-1,-1,0,1,1,0,-1).

Mathematica

Select[Range[100], GCD[#, 35] == 1 &] (* Bruno Berselli, Mar 27 2014 *)

Prog

(Sage) [i for i in range(100) if gcd(i, 35) == 1] # Bruno Berselli, Mar 27 2014
(Magma) [n: n in [1..100] | GCD(n, 35) eq 1]; // Bruno Berselli, Mar 27 2014
(Haskell)
a235933 n = a235933_list !! (n-1)
a235933_list = filter ((== 1) . gcd 35) [1..]
-- Reinhard Zumkeller, Mar 27 2014

Crossrefs

Cf. A160547 (numbers coprime to 31), A229968 (numbers coprime to 33), A204458 (numbers coprime to 34), A007310 (numbers coprime to 36).

Cf. A045572 (numbers not divisible by 5 or 2), A229829 (numbers not divisible by 5 or 3), A047201 (numbers not divisible by 5), A236207 (numbers not divisible by 5 or 11).

Sequence in context: A321131 A191983 A055562 * A335878 A233133 A364216

Adjacent sequences: A235930 A235931 A235932 * A235934 A235935 A235936

Keyword

nonn,easy

Author

Oleg P. Kirillov, Jan 17 2014

Extensions

Signature corrected from Georg Fischer, Feb 07 2021

Erroneous recurrence removed from Bruno Berselli, Feb 08 2021

Status

approved