Проще всего доказать это с помощью сравнений. Хотя можно и с помощью метода математической индукции. Говорят, что целые числа a и b сравнимы по модулю k, если a-b делится на k, то есть a=b+kt, t - целое. Пишут так: Есть теорема, которая утверждает, что сравнения можно складывать, вычитать, перемножать, возводить в натуральную степень. Имеем:
mathgenius
Про сравнения знают немногие. Лучше ссылатся на бином Ньютона.
yugolovin
Так я же написал в решении, что и методом мат индукции можно.
yugolovin
Сравнения нужно обязательно преподавать в школе! Я о них узнал в шестом (сейчас это седьмой) классе, и до сих пор благодарен школе за это. Никакие спецзнания при изучении сравнений вам не понадобятся
yugolovin
Для n=1 верно. Пусть верно при n, докажем при n+1:
yugolovin
14*13^{n+1}+13*4^{n+1}=14*13*13^n+13*4*4^n= 4*(14*13^n+13*4^n)+9*14*13^n Выражение в скобке делится на 9 по предположению индукции, второе тоже делится на 9
Представляем: 13^n=(9+4)^n -выражение представляет собой бином Ньютона, в котором каждый член кроме 4^n помножен на какую либо степень числа 9, таким образом остаток от деления 14*13^n на 9 равен остатку от деления 14*4^n на 9 , то есть: 14*13^n=9*a +14*4^n (а-целое число или по другому 9*a=14*(cумма остальных членов бинома) )Тогда: 14*13^n+13*2^2n= 9*a+14*4^n+13*4^n=9a +27*4^n=9*(a+3*4^n)-то есть кратно 9.
Answers & Comments
Verified answer
Проще всего доказать это с помощью сравнений. Хотя можно и с помощью метода математической индукции. Говорят, что целые числа a и b сравнимы по модулю k, если a-b делится на k, то есть a=b+kt, t - целое. Пишут так:
Есть теорема, которая утверждает, что сравнения можно складывать, вычитать, перемножать, возводить в натуральную степень. Имеем:
Это доказывает требуемое утверждение
Представляем: 13^n=(9+4)^n -выражение представляет собой бином Ньютона, в котором каждый член кроме 4^n помножен на какую либо степень числа 9, таким образом остаток от деления 14*13^n на 9 равен остатку от деления 14*4^n на 9 , то есть: 14*13^n=9*a +14*4^n (а-целое число или по другому 9*a=14*(cумма остальных членов бинома) )Тогда: 14*13^n+13*2^2n= 9*a+14*4^n+13*4^n=9a +27*4^n=9*(a+3*4^n)-то есть кратно 9.