Question

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

Answer 1

Ответ:

да

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

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

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