Два целых числа и равноостаточны при делении на натуральное число (или сравнимы по модулю ), если при делении на они дают одинаковые остатки, то есть существует такие целые числа что
Пусть требуется определить, делится ли некоторое натуральное число на другое натуральное число Для этого будем строить последовательность натуральных чисел:
такую, что:
Тогда если последний член этой последовательности равен нулю, то делится на в противном случае на не делится.
Способ (алгоритм) построения такой последовательности и будет искомым признаком делимости на Математически он может быть описан с помощью функции определяющей каждый следующий член последовательности в зависимости от предыдущего:
Если требование равноделимости для всех членов последовательности заменить на более строгое требование равноостаточности, то последний член этой последовательности будет являться остатком от деления на а способ (алгоритм) построения такой последовательности будет признаком равноостаточности на В силу того, что из равенства остатка при делении на нулю следует делимость на , любой признак равноостаточности может применяться как признак делимости. Математически признак равноостаточности тоже может быть описан с помощью функции определяющей каждый следующий член последовательности в зависимости от предыдущего:
удовлетворяющей следующим условиям:
Примером такой функции, определяющей признак равноостаточности (и, соответственно, признак делимости), может быть функция
а последовательность, построенная с её помощью будет иметь вид:
По сути применение признака равноостаточности на базе этой функции эквивалентно делению при помощи вычитания.
Другим примером может служить общеизвестный признак делимости (а также равноостаточности) на 10.
Если последняя цифра в десятичной записи числа равна нулю, то это число делится на 10; кроме того, последняя цифра будет являться отстатком от деления исходного числа на 10.Математически этот признак равноостаточности может быть сформулирован следующим образом. Пусть надо выяснить остаток от деления на 10 натурального числа представленного в виде
Тогда остатком от деления на 10 будет . Функция, описывающая это признак равноостаточности будет выглядеть как
Легко доказать, что эта функция удовлетворяет всем перечисленным выше требованиям. Причём последовательность, построенная с её помощью, будет содержать всего один или два члена.
Также легко видеть, что такой признак ориентирован именно на десятичное представление числа - так, например, если применять его на компьютере, использующем двоичную запись числа, то чтобы выяснить , программе пришлось бы сначала поделить на 10.
Для построения признаков равноостаточности и делимости чаще всего используется следующие теоремы:
Пример построения признаков делимости и равноостаточности на 7
Продемонстрируем применение этих теорем на примере признаков делимости и равноостаточности на
Пусть дано целое число
Тогда из первой теоремы полагая будет следовать, что будет равноостаточно при делении на 7 с числом
Запишем функцию признака равноостаточности в виде:
А из второй теоремы полагая и взаимно простое с 7, будет следовать, что будет равноделимы на 7 с числом
Учитывая, что числа и равноделимы на 7, запишем функцию признака делимости в виде:
И, наконец, остаётся найти такое , при котором для любого выполняется условие В данном случае и функция приобретает окончательный вид:
Соответствующая признаку функция (см. раздел ):
Эта функция помимо признака делимости задаёт и признак равноостаточности.
Признак 1: число делится на тогда и только тогда, когда модуль разности между суммой цифр, занимающих нечётные позиции, и суммой цифр, занимающих чётные места делится на 11. Например, 9163627 делится на 11, так как делится на 11. Другой пример - 99077 делится на 11, так как делится на 11.
Соответствующая этому признаку функция:
Признак 2: число делится на 11 тогда и только тогда, когда на 11 делится сумма чисел, образующих группы по две цифры (начиная с единиц). Например, 103785 делится на 11, так как на 11 делятся и
Соответствующая признаку функция:
Эта функция помимо признака делимости задаёт и признак равноостаточности. Например, числа 123456, и равноостаточны при делении на 11.
ПРИЗНАКИ ДЕЛИМОСТИ
чисел - простейшие критерии (правила), позволяющие судить о делимости (без остатка) одних натуральных чисел на другие. Решение вопроса о делимости чисел признаки делимости сводят к действиям над небольшими числами, обычно выполняемым в уме.
Так как основанием общепринятой системы счисления является 10, то наиболее простыми и распространенными являются признаки делимости на делители чисел трех видов: 10 k , 10 k - 1, 10 k + 1 .
Первый вид - признаки делимости на делители числа 10 k , для делимости любого целого числа N на любой целый делитель q числа 10 k необходимо и достаточно, чтобы последняя k-циферная грань (к-циферное окончание) числа N делилась на q. В частности (при к = 1, 2 и 3), получаем следующие признаки делимости на делители чисел 10 1 = 10 (I 1), 10 2 = 100 (I 2) и 10 3 = 1000 (I 3):
I 1 . На 2, 5 и 10 - одноциферное окончание (последняя цифра) числа должно делиться соответственно на 2, 5 и 10. Например, число 80 110 делится на 2, 5 и 10, так как последняя цифра 0 этого числа делится на 2, 5 и 10; число 37 835 делится на 5, но не делится на 2 и 10, так как последняя цифра 5 этого числа делится на 5. но не делится на 2 и 10.
I 2 . На 2, 4, 5, 10, 20, 25, 50 и 100-двуциферное окончание числа должно делиться соответственно на 2, 4, 5, 10, 20, 25, 50 и 100. Например, число 7 840 700 делится на 2, 4, 5, 10, 20, 25, 50 и 100, так как двуциферное окончание 00 этого числа делится на 2, 4, 5, 10, 20, 25, 50 и 100; число 10 831 750 делится на 2, 5, 10, 25 и 50, но не делится на 4, 20 и 100, так как двуциферное окончание 50 этого числа делится на 2, 5, 10, 25 и 50, но не делится на 4, 20 и 100.
I 3 . На 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500 и 1000 - трехциферное окончание числа должно делиться соответственно на 2,4,5,8,10, 20, 25, 40, 50, 100, 125, 200, 250, 500 и 1000. Например, число 675 081 000 делится на все перечисленные в этом признаке числа, так как на каждое из них делится трехциферное окончание 000 заданного числа; число 51 184 032 делится на 2, 4 и 8 и не делится на остальные, так как трехциферное окончание 032 заданного числа делится только на 2, 4 и 8 и не делится на остальные.
Второй вид - признаки делимости на делители числа 10 k - 1: для делимости любого целого числа N на любой целый делительq числа 10 k - 1 необходимо и достаточно, чтобы сумма k-циферных граней числа N делилась на q. В частности (при к=1, 2 и 3), получаем следующие признаки делимости на делители чисел 10 1 - 1 = 9 (II 1), 10 2 - 1=99 (II 2) и 10 3 - 1 = 999 (II 3):
II 1 . На 3 и 9 -сумма цифр (одноциферных граней) числа должна делиться соответственно на 3 и 9. Например, число 510 887 250 делится на 3 и 9, так как сумма цифр 5+1+0+8+8+7+2+5+0=36 (и 3+6=9) этого числа делится на 3 и 9; число 4 712 586 делится на 3, но не делится на 9, так как сумма цифр 4+7+1+2+5+8+6=33 (и 3+3=6) этого числа делится на 3, но не делится на 9.
II 2 . На 3, 9, 11, 33 и 99 - сумма двуциферных граней числа должна делиться соответственно на 3, 9, 11, 33 и 99. Например, число 396 198 297 делится на 3, 9, 11, 33 и 99, так как сумма двуциферных граней 3+96+19+ +82+97=297 (и 2+97=99) делится на 3, 9,11, 33 и 99; число 7 265 286 303 делится на 3, 11 и 33, но не делится на 9 и 99, так как сумма двуциферных граней 72+65+28+63+03=231 (и 2+31=33) этого числа делится на 3, 11 и 33 и не делится на 9 и 99.
II 3 . На 3, 9, 27, 37, 111, 333 и 999 - сумма трехциферных граней числа должна делиться соответственно на 3, 9, 27, 37, 111, 333 и 999. Например, число 354 645 871 128 делится на все перечисленные в этом признаке числа, так как на каждое из них делится сумма трехциферных граней 354+645+ +871 + 128=1998 (и 1 + 998 = 999) этого числа.
Третий вид - признаки делимости на делители числа 10 k + 1: для делимости любого целого числа N на любой целый делитель q числа 10 k + 1 необходимо и достаточно, чтобы разность между суммой k-циферных граней, стоящих в N на четных местах, и суммой k-циферных граней, стоящих в N на нечетных местах, делилась на q. В частности (при к = 1, 2 и 3), получаем следующие признаки делимости на делители чисел 10 1 + 1 =11 (III 1), 10 2 + 1 = 101 (III 2) и 10 3 +1 = 1001 (III 3).
III 1 . На 11 - разность между суммой цифр (одноциферных граней), стоящих на четных местах, и суммой цифр (одноциферных граней), стоящих на нечетных местах, должна делиться на 11. Например, число 876 583 598 делится на 11, так как разность 8 - 7+6 - 5+8 - 3+5 - 9+8=11 (и 1 - 1=0) между суммой цифр, стоящих на четных местах, и суммой цифр, стоящих на нечетных местах, делится на 11.
III 2 . На 101 - разность между суммой двуциферных граней, стоящих в числе на четных местах, и суммой двуциферных граней, стоящих на нечетных местах, должна делиться на 101. Например, число 8 130 197 делится на 101, так как разность 8-13+01-97 = 101 (и 1-01=0) между суммой двуциферных граней, стоящих в этом числе на четных местах, и суммой двуциферных граней, стоящих на нечетных местах, делится на 101.
III 3 . На 7, 11, 13, 77, 91, 143 и 1001 - разность между суммой трехциферных граней, стоящих в числе на четных местах, и суммой трехциферных граней, стоящих на нечетных местах, должна делиться соответственно на 7, 11, 13, 77, 91, 143 и 1001. Например, число 539 693 385 делится на 7, 11 и 77, но не делится на 13, 91, 143 и 1001, так как 539 - 693+385=231 делится на 7, 11 и 77 и не делится на 13, 91, 143 и 1001.
Определение 1. Пусть число a 1) есть произведение двух чисел b и q так, что a=bq. Тогда a называется кратным b .
1) В данной статье под словом число будем понимать целое число.
Можно сказать также a делится на b, или b есть делитель a , или b делит a , или b входит множителем в a .
Из определения 1 вытекают следующие утверждения:
Утверждение 1. Если a -кратное b , b -кратное c , то a кратное c .
Действительно. Так как
где m и n какие то числа, то
Следовательно a делится на c.
Если в ряду чисел, каждое делится на следующее за ним, то каждое число есть кратное всех последующих чисел.
Утверждение 2. Если числа a и b - кратные числа c , то их сумма и разность также кратные числа c .
Действительно. Так как
a+b=mc+nc=(m+n)c,
a−b=mc−nc=(m−n)c.
Следовательно a+b делится на c и a−b делится на c .
Выведем общую формулу для определения признака делимости чисел на некоторое натуральное число m , которое называется признаком делимости Паскаля.
Найдем остатки деления на m следующей последовательностью. Пусть остаток от деления 10 на m будет r 1 , 10·r 1 на m будет r 2 , и т.д. Тогда можно записать:
Докажем, что остаток деления числа A на m равна остатку деления числа
| (3) |
Как известно, если два числа при делении на какое то число m дают одинаковый остаток, то из разность делится на m без остатка.
Рассмотрим разность A−A"
  | (6) |
 | (7) |
Каждый член правой части (5) делится на m следовательно левая часть уравнения также делится на m . Рассуждая аналогично, получим - правая часть (6) делится на m , следовательно левая часть (6) также делится на m , правая часть (7) делится на m , следовательно левая часть (7) также делится на m . Получили, что правая часть уравнения (4) делится на m . Следовательно A и A" имеют одинаковый остаток при делении на m . В этом случае говорят, что A и A" равноостаточные или сравнимыми по модулю m .
Таким образом, если A" делится на m m ) , то A также делится на m (имеет нулевой остаток от деления на m ). Мы показали что для определения делимости A можно определить делимость более простого числа A" .
Исходя из выражения (3), можно получить признаки делимости для конкретных чисел.
Признак делимости на 2.
Следуя процедуре (1) для m=2 , получим:
Все остатки от деления на 2 равняются нулю. Тогда, из уравнения (3) имеем
Все остатки от деления на 3 равняются 1. Тогда, из уравнения (3) имеем
Все остатки от деления на 4 кроме первого равняются 0. Тогда, из уравнения (3) имеем
Все остатки равны нулю. Тогда, из уравнения (3) имеем
Все остатки равны 4. Тогда, из уравнения (3) имеем
Следовательно число делится на 6 тогда и только тогда, когда учетверённое число десятков, сложенное с числом единиц, делится на 6. То есть из числа отбрасываем правую цифру, далее суммируем полученное число с 4 и добавляем отброшенное число. Если данное число делится на 6, то исходное число делится на 6.
Пример. 2742 делится на 6, т.к. 274*4+2=1098, 1098=109*4+8=444, 444=44*4+4=180 делится на 6.
Более простой признак делимости. Число делится на 6, если оно делится на 2 и на 3 (т.е. если оно четное число и если сумма цифр делится на 3). Число 2742 делится на 6, т.к. число четное и 2+7+4+2=15 делится на 3.
Признак делимости на 7.
Следуя процедуре (1) для m=7 , получим:
 |
Все остатки разные и повторяются через 7 шагов. Тогда, из уравнения (3) имеем
Все остатки все остатки нулевые, кроме первых двух. Тогда, из уравнения (3) имеем
Все остатки от деления на 9 равняются 1. Тогда, из уравнения (3) имеем
Все остатки от деления на 10 равняются 0. Тогда, из уравнения (3) имеем
 |
Следовательно число делится на 10 тогда и только тогда, когда последняя цифра делится на 10 (то есть последняя цифра нулевая).
Приступим к рассмотрению темы «Признак делимости на 3 ». Начнем с формулировки признака, приведем доказательство теоремы. Затем рассмотрим основные подходы к установлению делимости на 3 чисел, значение которых задано некоторым выражением. В разделе приведен разбор решения основных типов задач, основанных на применении признака делимости на 3 .
Формулируется признак делимости на 3 просто: целое число будет делиться на 3 без остатка, если сумма входящих в его состав цифр делится на 3 . Если суммарное значение всех цифр, которые входят в состав целого числа, на 3 не делится, то и само исходное число на 3 не делится. Получить сумму всех входящих в целое число цифр можно с помощью сложения натуральных чисел.
Теперь рассмотрим примеры применения признака делимости на 3 .
Пример 1
Делится ли на 3 число - 42 ?
Решение
Для того, чтобы ответить на этот вопрос, сложим все цифры, входящие в состав числа - 42: 4 + 2 = 6 .
Ответ: согласно признаку делимости, раз сумма цифр, входящих с восстав исходного числа, делится на три, то и само исходное число делится на 3 .
Для того, чтобы ответить на вопрос о том, делится ли на 3 число 0 , нам понадобится свойство делимости, согласно которому нуль делится на любое целое число. Получается, что нуль делится на три.
Существуют задачи, для решения которых прибегать в признаку делимости на 3 необходимо несколько раз.
Пример 2
Покажите, что число 907 444 812 делится на 3 .
Решение
Найдем сумму всех цифр, которые образуют запись исходного числа: 9 + 0 + 7 + 4 + 4 + 4 + 8 + 1 + 2 = 39 . Теперь нам нужно определить, делится ли на 3 число 39 . Еще раз складываем цифры, входящие в состав этого числа: 3 + 9 = 12 . Нам осталось провести сложение цифр еще раз для того, чтобы получить окончательный ответ: 1 + 2 = 3 . Число 3 делится на 3
Ответ: исходное число 907 444 812 также делится на 3 .
Пример 3
Делится ли на 3 число − 543 205 ?
Решение
Посчитаем сумму цифр, входящих в состав исходного числа: 5 + 4 + 3 + 2 + 0 + 5 = 19 .
Теперь посчитаем сумму цифр полученного числа: 1 + 9 = 10 .
Для того, чтобы получить окончательный ответ, найдем результат еще одного сложения: 1 + 0 = 1
.
Ответ:
единица на 3 не делится, значит и исходное число на 3 не делится.
Для того, чтобы определить, делится ли данное число на 3 без остатка, мы можем провести деление данного числа на 3 . Если разделить число − 543 205 из рассмотренного выше примера столбиком на три, то в ответе мы не получим целого числа. Это точно также значит, что − 543 205 на 3 без остатка не делится.
Здесь нам понадобятся следующие навыки: разложение числа по разрядам и правило умножения на 10 , 100 и т.д. Для того, чтобы провести доказательство, нам необходимо получить представление числа a вида , где a n , a n − 1 , … , a 0 – это цифры, которые располагаются слева направо в записи числа.
Приведем пример с использованием конкретного числа: 528 = 500 + 20 + 8 = 5 · 100 + 2 · 10 + 8 .
Запишем ряд равенств: 10 = 9 + 1 = 3 · 3 + 1 , 100 = 99 + 1 = 33 · 3 + 1 , 1 000 = 999 + 1 = 333 · 3 + 1 и проч.
А теперь подставим эти равенства вместо 10 , 100 и 1000 в равенства, приведенные ранее a = a n · 10 n + a n - 1 · 10 n - 1 + … + a 2 · 10 2 + a 1 · 10 + a 0 .
Так мы пришли к равенству:
a = a n · 10 n + … + a 2 · 100 + a 1 · 10 + a 0 = = a n · 33 . . . . 3 · 3 + 1 + … + a 2 · 33 · 3 + 1 + a 1 · 3 · 3 + 1 + a 0
А теперь применим свойства сложения и свойства умножения натуральных чисел для того, чтобы переписать полученное равенство следующим образом:
a = a n · 33 . . . 3 · 3 + 1 + . . . + + a 2 · 33 · 3 + 1 + a 1 · 3 · 3 + 1 + a 0 = = 3 · 33 . . . 3 · a n + a n + . . . + + 3 · 33 · a 2 + a 2 + 3 · 3 · a 1 + a 1 + a 0 = = 3 · 33 . . . 3 · a n + . . . + + 3 · 33 · a 2 + 3 · 3 · a 1 + + a n + . . . + a 2 + a 1 + a 0 = = 3 · 33 . . . 3 · a n + … + 33 · a 2 + 3 · a 1 + + a n + . . . + a 2 + a 1 + a 0
Выражение a n + . . . + a 2 + a 1 + a 0 - это сумма цифр исходного числа a . Введем для нее новое краткое обозначение А . Получаем: A = a n + . . . + a 2 + a 1 + a 0 .
В этом случае представление числа a = 3 · 33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 + A принимает такой вид, который нам будет удобно использовать для доказательства признака делимости на 3 .
Определение 1
Теперь вспомним следующие свойства делимости:
Мы заложили основу для того, чтобы провести доказательство признака делимости на 3 . Теперь же сформулируем этот признак в виде теоремы и докажем ее.
Теорема 1
Для того, чтобы утверждать, что целое число a делится на 3 , нам необходимо и достаточно, чтобы сумма цифр, которая образует запись числа a , делилась на 3 .
Доказательство 1
Если взять значение a = 0 , то теорема очевидна.
Если ы возьмем число a , отличное от нуля, то модуль числа a будет натуральным числом. Это позволяет нам записать следующее равенство:
a = 3 · 33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 + A , где A = a n + . . . + a 2 + a 1 + a 0 - сумма цифр числа a .
Так как сумма и произведение целых чисел есть целое число, то
33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 - целое число, тогда по определению делимости произведение 3 · 33 . . . 3 · a n + . . . + 33 · a 2 + 3 · a 1 делится на 3
при любых a 0 , a 1 , … , a n
.
Если сумма цифр числа a делится на 3 , то есть, A делится на 3 , то в силу свойства делимости, указанного перед теоремой, a делится на 3 , следовательно, a делится на 3 . Так доказана достаточность.
Если a
делится на 3
, то и a делится на 3
, тогда в силу того же свойства делимости число
A
делится на 3
, то есть, сумма цифр числа a
делится на 3
. Так доказана необходимость.
Целые числа могут быть заданы как значение некоторого выражения, которое содержит переменную, при определенном значении этой переменной. Так, при некотором натуральном n значение выражения 4 n + 3 n - 1 является натуральным числом. В этом случае непосредственное деление на 3 не может дать нам ответ на вопрос, делится ли число на 3 . Применение признака делимости на 3 также может быть затруднено. Рассмотрим примеры таких задач и разберем методы их решения.
Для решения таких задач может быть применено несколько подходов. Суть одного из них заключается в следующем:
В ходе решения часто приходится прибегать к использованию формулы бинома Ньютона.
Пример 4
Делится ли значение выражения 4 n + 3 n - 1 на 3 при любом натуральном n ?
Решение
Запишем равенство 4 n + 3 n - 4 = (3 + 1) n + 3 n - 4 . Применим формулу бинома Ньютона бинома Ньютона:
4 n + 3 n - 4 = (3 + 1) n + 3 n - 4 = = (C n 0 · 3 n + C n 1 · 3 n - 1 · 1 + . . . + + C n n - 2 · 3 2 · 1 n - 2 + C n n - 1 · 3 · 1 n - 1 + C n n · 1 n) + + 3 n - 4 = = 3 n + C n 1 · 3 n - 1 · 1 + . . . + C n n - 2 · 3 2 + n · 3 + 1 + + 3 n - 4 = = 3 n + C n 1 · 3 n - 1 · 1 + . . . + C n n - 2 · 3 2 + 6 n - 3
Теперь вынесем 3 за скобки: 3 · 3 n - 1 + C n 1 · 3 n - 2 + . . . + C n n - 2 · 3 + 2 n - 1 . Полученное произведение содержит множитель 3 , а значение выражения в скобках при натуральных n представляет собой натуральное число. Это позволяет нам утверждать, что полученное произведение и исходное выражение 4 n + 3 n - 1 делится на 3 .
Ответ: Да.
Также мы можем применить метод математической индукции.
Пример 5
Докажите с использованием метода математической индукции, что при любом натуральном
n значение выражения n · n 2 + 5 делится на 3
.
Решение
Найдем значение выражения n · n 2 + 5 при n = 1 : 1 · 1 2 + 5 = 6 . 6 делится на 3 .
Теперь предположим, что значение выражения n · n 2 + 5 при n = k делится на 3 . Фактически, нам придется работать с выражением k · k 2 + 5 , которое, как мы ожидаем, будет делиться на 3 .
Учитывая, что k · k 2 + 5 делится на 3 , покажем, что значение выражения n · n 2 + 5 при n = k + 1 делится на 3 , то есть, покажем, что k + 1 · k + 1 2 + 5 делится на 3 .
Выполним преобразования:
k + 1 · k + 1 2 + 5 = = (k + 1) · (k 2 + 2 k + 6) = = k · (k 2 + 2 k + 6) + k 2 + 2 k + 6 = = k · (k 2 + 5 + 2 k + 1) + k 2 + 2 k + 6 = = k · (k 2 + 5) + k · 2 k + 1 + k 2 + 2 k + 6 = = k · (k 2 + 5) + 3 k 2 + 3 k + 6 = = k · (k 2 + 5) + 3 · k 2 + k + 2
Выражение k · (k 2 + 5) делится на 3 и выражение 3 · k 2 + k + 2 делится на 3 , поэтому их сумма делится на 3 .
Так мы доказали, что значение выражения n · (n 2 + 5) делится на 3 при любом натуральном n .
Теперь разберем подход к доказательству делимости на 3 , которых основан на следующем алгоритме действий:
Для того, чтобы не отвлекать внимание от второстепенных деталей, применим данный алгоритм к решению предыдущего примера.
Пример 6
Покажите, что n · (n 2 + 5) делится на 3 при любом натуральном n .
Решение
Предположим, что n = 3 · m . Тогда: n · n 2 + 5 = 3 m · 3 m 2 + 5 = 3 m · 9 m 2 + 5 . Произведение, которое мы получили, содержит множитель 3 , следовательно само произведение делится на 3 .
Предположим, что n = 3 · m + 1 . Тогда:
n · n 2 + 5 = 3 m · 3 m 2 + 5 = (3 m + 1) · 9 m 2 + 6 m + 6 = = 3 m + 1 · 3 · (2 m 2 + 2 m + 2)
Произведение, которое мы получили, делится на 3 .
Предположим, что n = 3 · m + 2 . Тогда:
n · n 2 + 5 = 3 m + 1 · 3 m + 2 2 + 5 = 3 m + 2 · 9 m 2 + 12 m + 9 = = 3 m + 2 · 3 · 3 m 2 + 4 m + 3
Это произведение также делится на 3 .
Ответ: Так мы доказали, что выражение n · n 2 + 5 делится на 3 при любом натуральном n .
Пример 7
Делится ли на 3 значение выражения 10 3 n + 10 2 n + 1 при некотором натуральном n .
Решение
Предположим что n = 1 . Получаем:
10 3 n + 10 2 n + 1 = 10 3 + 10 2 + 1 = 1000 + 100 + 1 = 1104
Предположим, что n = 2 . Получаем:
10 3 n + 10 2 n + 1 = 10 6 + 10 4 + 1 = 1000 000 + 10000 + 1 = 1010001
Так мы можем сделать вывод, что при любом натуральном n мы будем получать числа, которые делятся на 3 . Это значит, что 10 3 n + 10 2 n + 1 при любом натуральном n делится на 3 .
Ответ: Да
Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter
