Seqs increasing fast then slow then fast then...

Leroy Quet qq-quet at mindspring.com
Thu May 4 17:24:25 CEST 2006


I have recently submitted these sequences:

>%S A000001 1,2,4,5,9,14,15,16,17,26,27,28,29,30,44,59,75,92,93,94,95
>%N A000001 a(0)=1. a(n) = a(n-1) + n, if n is in the sequence. a(n) = 
>a(n-1) + 1 if n is missing from the sequence.
>%O A000001 0
>%K A000001 ,easy,more,nonn,

>%S A000001 
>1,2,4,5,10,20,21,22,23,24,48,49,50,51,52,53,54,55,56,57,114,228,456,912,18
>24,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835
>%N A000001 a(0)=1. a(n) = a(n-1)*2, if n is in the sequence. a(n) = a(n-1) 
>+ 1 if n is missing from the sequence.
>%O A000001 0
>%K A000001 ,easy,nonn,

>%S A000001 
>1,2,6,7,8,9,63,504,4536,45360,45361,45362,45363,45364,45365,45366,45367,45
>368,45369,45370,45371,45372,45373,45374,45375,45376,45377,45378,45379,4538
>0,45381,45382,45383,45384,45385,45386,45387,45388,45389,45390
>%N A000001 a(0)=1. a(n) = a(n-1)*(n+1), if n is in the sequence. a(n)= 
>a(n-1) +1, if n is missing from the sequence.
>%O A000001 0
>%K A000001 ,easy,nonn,

These sequences are unusual in that they alternate increasing rapidly and 
slowly (by "increasing slowly", I mean icreasing by 1 each term), and do 
so in a manner dictated by earlier terms of the same sequence.  (The 2nd 
sequence increases more rapidly than the 1st, the 3rd more rapidly than 
the 2nd, of course.)

How would someone go about finding a function which approaches the terms 
of such sequences asymptotically?
And what is a closed-form explicit formula for the terms of these 
sequences? (I am betting the first sequence's formula is actually easy to 
discover, the other sequences formula's are much harder, if at all 
possible. Just a guess; I haven't tried to find closed forms for any of 
these sequences myself yet.)

thanks,
Leroy Quet





More information about the SeqFan mailing list