Для пар целых чисел (a,b) таких, что a=239,1≤b<239, верно ли, что φ(ab)=φ(a)φ(b), где φ — функция Эйлера?

DiDUFC DiDUFC    3   15.07.2021 10:16    1

Ответы
sss126 sss126  14.08.2021 10:35

да

Пошаговое объяснение:

φ(ab)=φ(a)φ(b) - равенство верно, только в том случае, если а и b - взаимно простые числа, то есть НОД(a,b)=1

а=239 - простое число, значит оно будет взаимно простым с любым b, где 1≤b<239

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика