кратне 3
кратне 3
кратне 3, там як перший доданок кратний 3 (перший множник добутку 9 кратний 3), другий кратний у силу припущення індукції.
=10000....0 (одна одиниця, n нулів, причому нуль остання цифра),то
=10000...0002(одна одиниця, n-1 нуль, одна 2)
дасть залишок такий же як дасть залишок від ділення суми залишків чисел 1 + 2 =3 , залишок 0 (так як 3 кратне 3), а значить задане число кратне 3
=3*3333...34 (n-1 трійка і 1 четвірка)