login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A097606 a(n) = number of terms among {a(1), a(2), a(3), ..., a(n-1)} that are coprime to n; a(1)=6. 1
6, 0, 0, 0, 1, 1, 3, 3, 2, 4, 7, 3, 9, 6, 5, 8, 13, 5, 15, 8, 9, 12, 19, 7, 18, 13, 13, 14, 25, 8, 27, 18, 17, 18, 24, 12, 33, 19, 16, 17, 37, 13, 39, 24, 20, 25, 43, 18, 42, 22, 25, 23, 49, 21, 42, 27, 28, 32, 55, 16, 57, 34, 30, 34, 47, 22, 63, 34, 38, 24, 67, 24, 69, 37, 35, 37 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Numbers not present: 10, 11, 29, 31, 36, 41, 48, 51, 54, 58, 62, 65, 68, ...,. - Robert G. Wilson v, Sep 03 2004

LINKS

Table of n, a(n) for n=1..76.

MAPLE

A family of related sequences can be generated using different positive integers for a(1). (a(1)=1 gives sequence A096216.)

MATHEMATICA

a[1] = 6; a[n_] := a[n] = Count[ GCD[n, Table[ a[i], {i, n - 1}]], 1]; Table[ a[n], {n, 76}] (* Robert G. Wilson v, Sep 03 2004 *)

CROSSREFS

Cf. A096216.

Sequence in context: A089804 A270606 A087255 * A201995 A226784 A281319

Adjacent sequences:  A097603 A097604 A097605 * A097607 A097608 A097609

KEYWORD

nonn

AUTHOR

Leroy Quet, Aug 30 2004

EXTENSIONS

More terms from Robert G. Wilson v, Sep 03 2004

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 28 09:52 EST 2020. Contains 331319 sequences. (Running on oeis4.)