Западно-Китайская олимпиада по математике 2008 года | Казахстанские олимпиады

Последовательность действительных чисел {an} \{a_{n}\} определена следующим образом: a00,1 a_{0}\neq 0,1, a1=1a0 a_1=1-a_0,an+1=1an(1an) a_{n+1}=1-a_n(1-a_n), n=1,2,n=1,2, \ldots. Докажите, что для любого натурального n n выполняется равенство a0a1an(1a0+1a1++1an)=1. a_{0}a_{1} \ldots a_{n}(\frac{1}{a_0}+\frac{1}{a_1}+ \ldots +\frac{1}{a_n})=1.