In One Sequence Or Another

Leroy Quet qq-quet at
Fri Mar 26 02:45:45 CET 2004

A couple of things:

First, Henry Gould wrote:
>Marc and Leroy - Hey! These complementary sequences are really a lot of fun!
>I wrote a paper styled "Non-Fibonacci numbers", Fibonacci Quart., 3(1965),
>about the sequence complementary to 1, 2, 3, 5, 8, 13, 21, 34, . . .  and
>how a formula can be gotten.

Hmmm... Do you know what the non-Fibonacci numbers' recursive definition 
Does their direct formula involve powers of (3 + sqrt(5))/2 somehow?
(Just a guess. Perhaps the formula does not.)

Second, Marc LeBrun's email on this topic got me to wondering about 
sequences derived from other sequences of distinct positive integers via 
floor(f(k)) or ceiling(f(k)).

For example, if we have a sequence {a(k)} where this sequence's ordinary 
generating function           or exponential generating function, f(x), 
is monotonically increasing, is positive, and is defined for all positive 
x (even if only by analytical continuation for some x's),

then we can have the sequence transforms

b(k) = floor(f(k)),

c(k) = ceiling(f(k)),

d(k) = floor(f(k)) + k,


e(k) = ceiling(f(k)) +k-1.

(I include the last 2 because of my result in this thread's original 

Leroy Quet

More information about the SeqFan mailing list