Let a₀=0 and a_ x =3 a_ n-1 +1 for n 1 . Then the remainder obtained dividing aco ob by 11 is-

Step-by-step solution

array l a_ n =3 a_ n-1 +1 a₂₀₁₀=3 a₂₀₀₉+1 =3 (3 a₂₀₀₈+1 )+1=3² a₂₀₀₈+3+1 =3³ a₂₀₀₇+3+3+1 array array l 3²⁰¹⁰ a ₀+ (3+3+ 3) _ 2009 times +1 =0+6027+1=6028 array Remainder ( 6028 11 )=0