An integer sequence {an}n≥1 is defined by a0=0, a1=1, an+2=2an+1+an
Show that 2k divides an if and only if 2k divides n.
-
UP 0 DOWN 0 0 5
5 Answers
Akand
·2009-02-05 06:36:57
dude............if i were u i wud do it by induction.........or by substituting values of n from 1 to 5.........(if i wer a multiple choice).......but how do we prove tht?
Akand
·2009-02-05 07:20:02
haha............ i told to use induction...............yippee ......atleast first step is rite.