Perhaps, a strange property of Pell and friends.

creigh at o2online.de creigh at o2online.de
Sun Nov 21 14:01:07 CET 2004


Greetings! 

I begin by defining the following sequences, whose bisections are all listed 
in OEIS (each of these bisections seems to satisfy the same recurrence relation 
a(n) = -6a(n-1) - a(n-2) ; the denominators of the generating functions 
being identical). Surprisingly, the denominators of 
each of the sequences c, d, e, f, g and h are identical (a conjecture, 
based on empirical evidence, as to why this is so is also given). 

(c(n)) = (1, -3, -7, 17, 41, -99, -239, 577, 1393, -3363, -8119, 19601, 47321, 
)
( This is the sequence "Numerators of continued fraction convergents to sqrt(2)", 
apart from signs. ) Taking signs into account, we have g.f : -(x^3+x^2+3*x-1)
/(x^4+6*x^2+1)
Disregarding signs, the g.f. given is: g.f.: (1-x)/(1-2*x-x^2).

c(2n) = ((-1)^n)*A001653(n),
( NSW numbers: a(n) = 6*a(n-1) - a(n-2); also a(n)^2 - 2*b(n)^2 = -1 with  
b(n)=A001653(n) )
 c(2n+1) = ((-1)^(n+1))*A001541(n+1)
(A001541, Chebyshev polynomials of the first kind evaluated at 3)

(d(n)) = (2, 4, -10, -24, 58, 140, -338, -816, 1970, 4756, -11482, -27720, 66922, 
) 
 (twice Pell numbers, apart from signs)
d(2n) = ((-1)^n)*A075870(n),
(A075870, 2*n^2 - 4 is a square )
d(2n+1) = ((-1)^n)*A005319(n+1)
(A005319,  http://www.research.att.com/projects/OEIS?Anum=A005319 ; a(n) 
= 6a(n-1) - a(n-2), see comment on this sequence ) 

  
(e(n)) =  (1, -1, -5, 5, 29, -29, -169, 169, 985, -985, -5741, 5741, 33461, -33461  
) 
(accounting for signs) g.f. - (x^2+1)(x-1)/(x^4+6*x^2+1)
e(2n) =  d(2n)/2,  e(2n+1) = - d(2n)/2

(f(n)) = (2, 2, -12, -12, 70, 70, -408, -408, 2378, 2378, -13860, -13860, ) 
f(2n) =  d(2n+1)/2,  f(2n+1) =  d(2n+1)/2

(g(n)) = (0, -3, 0, 17, 0, -99, 0, 577, 0, -3363, 0, 19601, 0, -114243, 0, 
665857)
g(2n) = 0, g(2n+1) = c(2n+1)

(h(n)) = (3, 4, -17, -24, 99, 140, -577, -816, 3363, 4756, -19601, -27720,  )
h(2n) = - c(2n+1), h(2n+1) = d(2n+1)

In my opinion, there are (at least) four interesting points about this:

1. The denominators of the generating functions of the sequences c through h 
are apparently the same: (x^4+6*x^2+1). On an empirical basis, this is to 
be expected as these are "static symmetries" of type "em" - however, a general 
proof that the den. of the generating functions attributed to static symmetries 
are identical lacks entirely and may be shown to be either trivial or extremely 
complicated to prove in the end. The next point is similar:

2. The sign make-ups of c, e and g as well as of d, f, and h are identical. c, 
e, and g belong to the symmetries "em[I], em[J], fam", respectively. d, 
f and h belong to the symmetries "em[I*], em[J*], fam* " (note: "fam"  also 
belongs to the "em" class of symmetries).

3. c(n) + d(n) = e(n) + f(n) = g(n) + h(n)  (A conjecture. Actually, when dealing 
with the floretions, it is easy to forget that - at this stage - almost 
everything one does is part of some greater conjecture. This includes taking 
the floretion 'i + j' + k', incidently the generating 
floretion for the relations given on this page, and stating that one of 
its resulting sequences x has generating function y... because, in actuality, 
the sequence stops at some point and one is always forced to guess(s) that 
its g.f. is this or that.)

4. c(n) + d(n) = b(n), b(2n) = c(2n+1), b(2n+1) = c(2n). In other words, the 
sequences (c(n) + d(n)) = (e(n) + f(n)) = (g(n) + h(n)) all represent the 
sequence c with even and odd indexed terms reversed! 

Unless new sequences e, f, g, h and b are defined, this would make for quite 
a long "Comment" (for example, on the sequence "Numerators of continued 
fraction convergents to sqrt(2)"). Any tips?

Sincerly, 
Creighton 





More information about the SeqFan mailing list