Ответы на вопрос:
Наибольший общий делитель НОД чисел a и p делит p
p – простое число по условию
оно делится на 1 и p (по определению протого числа)
следовательно
НОД(a, p) равен либо 1, либо p.
1. НОД(a, p)=1, числа a и p – взаимно простые.
2. НОД(a, p)=p, а так как a делится на НОД(a, p), то a делится на p.
доказано
Популярно: Другие предметы
-
doglove9630.03.2020 16:32
-
Котя53415.11.2020 06:59
-
neynik25.04.2020 14:44
-
daanya66616.04.2023 06:27
-
Aizere111131.03.2023 01:50
-
макс19024.03.2023 18:03
-
Misha21110324.05.2020 14:09
-
zajigalka200115.06.2022 10:28
-
Танрпол24.07.2020 11:47
-
rebkovets201510.12.2021 09:15