What is the remainder when 9³ + 9⁴ + 9⁵ + 9⁶ + ... + 9¹⁰⁰ is divided by 6?
Method I The given expression is definitely divisible by 3, as 9 is divisible by 3. The terms, after division with 3, would be: 93/3 = 3 × 92 94/3 = 3 × 93 95/3 = 3 × 94 ……and so on. All these terms would be odd, as in each of them only odd numbers are getting multiplied. In total, there would be 98 of these odd terms, whose sum would obviously be even. So, the resultant would be divisible by 2. So, the original expression is divisible by 3, as well as 2. Which means that it must be divisible by 6 too. So, remainder left would be zero. Method II Rem(9/6) = 3, Rem(9 × 9)/6 = 3, Rem(9 × 9 × 9)/6 = 3, ….. So, Rem(9 × 9 × 9 × 9.....)/6 = 3 %!&%"&%#& ……&%$%% Now, Rem ! " ) *&*&*&⋯….%- ./012 = Rem ! " ) *× %- = Rem ! " ) = 0