« Vrati se
An integer sequence is defined by

a_n = 2 \cdot a_{n-1} + a_{n-2}, \quad (n > 1), \quad a_0 = 0, a_1 = 1.

Prove that 2^k divides a_n if and only if 2^k divides n.

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1845IMO Shortlist 1992 problem 180
1812IMO Shortlist 1991 problem 140
1796IMO Shortlist 1990 problem 260
1749IMO Shortlist 1989 problem 113
1731IMO Shortlist 1988 problem 240
1715IMO Shortlist 1988 problem 80