Summary: SOLUTION TO PROBLEM 627
PROPOSED BY GEORGE MACKIW
Tewodros Amdeberhan
DeVry Institute, Mathematics
630 US Highway One, North Brunswick, NJ 08902
amdberhan@admin.nj.devry.edu
Problem 627: Let x be a positive integer congruent to 1 mod 4. If n is any positive integer,
show that
1
bn,1=2cX
k=0

n
2k + 1

xk
is divisible by 2n,1
.
Solution: Denote the sum in 1 by an. Then rst note that it satis es the recurrence relation
2 an + 2 ,2an+ 1 ,x ,1an = 0:

Source: Amdeberhan, Tewodros - Department of Mathematics, Tulane University

Collections: Mathematics