В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
LeveL14
LeveL14
23.05.2021 07:26 •  Алгебра

Докажите, что если p - простое число и p> =5, то при делении p^2 на 12 в остатке получится 1

Показать ответ
Ответ:
ВалерияЛера11111
ВалерияЛера11111
13.07.2020 09:27
Воспользуемся известной теоремой: любое простое число, большее 3, можно представить либо в виде Р = 6К - 1, либо в виде Р = 6К + 1. 
Учитывая это, имеем: Р^ = (6K +/- 1)^ = 36K^ +/- 12K +1 = 12K(3K +/- 1) +1 
А эта запись и означает, что при делении Р^ на 12 в остатке получим 1. 
Если указанная выше теорема Вам не известна, то докажем и её. 
При делении любого натурального числа на 6, возможны следующие остатки: 0, 1, 2, 3, 4 и 5. Значит любое натуральное число возможно представить одним из видов 1) n=6k, 2)n=6k+1, 3)n=6k+2, 4)n=6k+3, 5)n=6k+4 и 6)n=6k+5. 
Легко заметить, что 1) , 3), 4) и 5) представления составные числа. Значит для простых чисел остаются два варианта: 2)-ое и 6)-ое. Последнее можно преобразовать: 6к+5 = 6к+6 -1 =6(к+1) - 1 = 6m-1.И так, если Р простое число, большее 3, то оно запишется либо в виде 6n-1, либо 6n+1.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота