Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Доказать, что квадрат любого простого числа, большего 3, при делении на 24 даёт остаток, равный единице.

qweert sdsd Ученик (94), закрыт 14 лет назад
У меня вообще нет идей по поводу этой задачи.
Лучший ответ
Алексей Попов (Океан, Студент) Высший разум (527777) 14 лет назад
Нужно доказать, что выражение
n² -1
делится на 24, если n простое число больше 3
Доказательство
n² -1 = ( n -1)* ( n +1)
так как n - простое и больше 3, то оно нечётно, тогда числа (n -1) и (n +1) два последовательных чётных числа и они как минимум делятся на 2 и 4, а всё произведение делится на 2*4 =8
( n -1)*n* ( n +1) есть произведение трёх последовательных чисел и одно из них как минимум делится на 3. Но n - простое больше 3 и оно не может делится на 3, значит на 3 делится или ( n -1) или ( n +1) тогда
n² -1 = ( n -1)* ( n +1) делится на 2*4*3 = 24
Остальные ответы
s s Профи (722) 14 лет назад
Разве это правда?? ?
4*4=16
16/24<1
5*5=25
25/24=1 и 1 в остатке
6*6=36
36/24=1 и 12 в остатке.. .
вроде недоказываемо.. .
хотя с нечётными работает:)
Юрий Тумуров Ученик (142) 8 лет назад
Профи, ты условия повнимательнее прочитай.
Михаил Лисицын Ученик (102) 1 год назад
Это работает не только с простыми числами. Условие доказывается для любого числа больше четырёх, которое не делится на 2 и не делится на 3. Не обязательно числу быть простым
Похожие вопросы