sum Fibonacci(m+1-k) /k

Leroy Quet qq-quet at mindspring.com
Mon Jan 19 04:24:24 CET 2004


I posted the below to sci.math and rec.puzzles as a to-be-proved puzzle 
[if my result is even  true].
I only post it to seq.fan, though, because the integer sequence

m! * sum{k=1 to m}  F(m+1-k) /k, 

1, 3, 17, 110,...

does not seem to be in the EIS, and might have some other interesting 
properties.

thanks,
Leroy Quet

---
 

This might be easy, but try to prove:


For m = EVEN positive integer,


(m+1) always divides


m! * sum{k=1 to m}  F(m+1-k) /k ,


where F(n) is the n_th Fibonacci number.
(F(1) = 1, F(2) = 1, F(m+2) = F(m+1) +F(m))






And in general, for more advanced players...:

Let H(0,m) = 1/m,

for all positive integers m.

Let H(n,m) = sum{k=1 to m} H(n-1,k) ,

for all positive integers n.



Then, for all EVEN positive integers m, 
and for all nonnegative integers n, 


(m+2n+1) always divides


m! (sum{k=1 to m}  F(m+1-k) * H(n,k) ).




For example,


(m+3) always divides, for even m,


m! *sum{k=1 to m} F(m+1-k) H(k),


where H(k) = 1 +1/2 +1/3 +..+ 1/k,
the kth harmonic number.


thanks,
Leroy 
     Quet





More information about the SeqFan mailing list