Professional Documents
Culture Documents
2010
First Day
Second Day
an = 2an1 + an2 ,
for n 2.
(a) Prove that 2am divides am+j + (1)j amj for all m > 0 and j
{0, 1, 2, . . . , m}.
(b) If 2k | n for some natural numbers n and k, prove that 2k | an .