Regarding 2 related sequences



Regarding 2 related sequences in the Encyclopedia of Integer Sequences:
( http://www.research.att.com/~njas/sequences/ )

Sequence A096216 is (paraphrasing the official name of the sequence):
a(1)=1, a(n) = the number of earlier terms of the sequence which are
coprime to n.

While sequence A116537 is (again paraphrasing):
a(1)=1, a(n) = the number positive integers which are coprime to n, are
<= n, and do _not_ occur among the earlier terms of the sequence.


First, is A096216 such that a(2n) is always <= to both a(2n+1) and
a(2n-1)?

(Calculating a few more terms of the sequence A116537, however, shows
an exception to the strict zig-zaggedness of that sequence.)

Also, it SEEMS like the limits, where {a(k)} is either sequence,

(1/n^2) * sum{k=1 to n} a(k), as n -> inf,

approaches one of two nonzero finite constants, the constant depending
on which sequence is {a(k)}.
(I base my conjecture that the two limits are nonzero finite constants
based solely upon the behavior of the limits for n = 20. Could someone
test this for, say, n = 1000 or higher?)

thanks,
Leroy Quet

.



Relevant Pages

  • Re: Regarding 2 related sequences
    ... Sequence A096216 is (paraphrasing the official name of the sequence): ... a=1, a= the number positive integers which are coprime to n, are ... approaches one of two nonzero finite constants, ...
    (sci.math)
  • Re: Possible results from three variables
    ... See sequence A027425 in the On-Line Encyclopedia of Integer Sequences, ... there's a closed form for aor a closed form generating function or ... A very fun problem. ...
    (sci.math)
  • Re: Solvable sextics and Fibonacci numbers
    ... Define the sequence, starting with n=0: ... This is A005248 in the OEIS (Online Encyclopedia of Integer Sequences) ... you can just blindly factor over the stated extension. ...
    (sci.math.symbolic)
  • Spoiler: Another kind of sequence puzzle
    ... Original message as spoiler-space. ... Integer Sequences. ... sequence A022940, Clark Kimberling means the sequence of those positive ... Leroy Quet ...
    (sci.math)
  • Spoiler: Another kind of sequence puzzle
    ... Original message as spoiler-space. ... Integer Sequences. ... sequence A022940, Clark Kimberling means the sequence of those positive ... Leroy Quet ...
    (rec.puzzles)