Докажите,что n^2+1 делится на 3 ни при каком натуральном n

- 07 March 2021
- Автор: vasyan4v
Докажите,что n^2+1 делится на 3 ни при каком натуральном n
- 07 March 2021
- Ответ оставил: au456
Метод математической индукции.
Разделим все числа на три части.
n= 3m n= 3m -1 n= 3m-2.
В первом случае доказательство очевидно - квадрат делится на три , квадрат плюс один нет .

Метод математической индукции.
При n = 3m-1
При m=1
2^2+1 не делится .
Пусть верно для m .
(3m-1)^2+1= 9m^2-6m+2
Докажем при m=m+1
(3(m+1)-1)^2+1=9m^2+12m+5= (9m^2-6m+2)+(18m+3)
Первая скобка не делится на три - вторая делится. Сумма не делится. По матиндукции доказано.

При n = 3m-2
1^1+1 не делится.
Пусть верно для
(3m-2)^2+1= 9m^2-12m+5
Докажем для
(3(m+1)-2)^2+1= 9m^2+6m+2= (9m^2-12m+5)+(18m-3)
Первая не делится , вторая делится - сумма не делится.
Доказано.

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: математика.
На сегодняшний день (18.01.2026) наш сайт содержит 1049515 вопросов, по теме: математика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

в 5 ящиках лежат красные синие и белые шары число синих шаров в каждом ящике равному числу белых шаров во все остальных ящиках число белых шаров в каждом ящике равно общему числу красных шаров во в... б помидорами занято 6/17 огорода а огурцами 5/17 огорода какая часть огорода занята помидорами и огурцами что занимает большую площадь помидора и огурцы 2.9. Города А и В расположены на одном шоссе на расстоянии 300 км. Из города А в город В выехал автомобиль со скоростью 50 км/ч. Автомобиль доехал до города В, развернулся, увеличил скорость на 10 ... На каждом шаге к данному числу можно прибавить единицу или удвоить его.За какое наименьшее число шагов из числа 1 можно получить число 99? Выясни, по какому правилу начали заполнять следующую таблицу. Соблюдая это правило, заполни таблицу до конца, записывая числа во все пустые клетки. 1 строка – *, 3, 5, 4 2 строка – 2, *, 5, * 3 стр... Выясни, по какому правилу начали заполнять следующую таблицу. Соблюдая это правило, заполни таблицу до конца, записывая числа во все пустые клетки. 1 строка – *, 3, 5, 4 2 строка – 2, *, 5, * 3 стр... В большую коробку размером 60см×40см×20см плотно уложили кубики со стороной 4см . Какое наименьшее кол-во коробок размером 4см×8см×20см понадобится, чтобы в них поместить все кубики из большой кор... Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Найти периметр и площадь закрашенной фигуры. Сторона квадрата равна 4 см п=3,14 Найти видите координатный луч приняв за единичный отрезок длину двух клеток тетради.отметьте На этом луче точки M(7),A(3),N(1),K(5). Постройте точку который лежит левее точки M на 3 Единичных отрез... В 5 классе 34 ученика. Из них за контрольную работу a учеников получили оценку 4. Сколько учеников получили оценки 4? Составьте выражение для решение задачи и найдите его значение, если a=8: a=15.