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

Найти полную систему вычетов по модулю m, приведённую с. в. по м. m, значение функции Эйлера от m вариант m: 14

Алексей Галахов Знаток (262), на голосовании 1 месяц назад
Дополнен 1 месяц назад
помогите пожалуйста
Голосование за лучший ответ
Павел А. Коржов Просветленный (46499) 1 месяц назад
Полная система вычетов - это все числа от 0 до (m-1), то есть все классы эквивалентности по модулю m.
Приведенная система вычетов - это все вычеты, взаимно простые с m, это 1,3,5,9,11,13. Их 6, значит, функция Эйлера ф (14)=6.
Олег КудиновМастер (2292) 1 месяц назад
Павел, возможно, задавший эту задачу автору вопроса жаждал увидеть формулу
ф (14)= ф (7)*ф (2)=6*1=6 - чтоб перебор не использовать. Кто ж их, преподов, знает...
Павел А. Коржов Просветленный (46499) Олег Кудинов, раз надо найти приведенную систему вычетов, то без перебора не обойтись.
Похожие вопросы