задан 6 Апр 7:01 максим432 |
задан 6 Апр 7:01 максим432 |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
6 Апр 7:01
показан
103 раза
обновлен
6 Апр 11:43
1) Тут есть явное описание: обратимы те и только те классы вычетов x, для которых НОД(x,m)=1. Если НОД равен d > 1, то за счёт равенства d(m/d)=0 mod m получаются нетривиальные делители нуля.
2) Если (xy)z=1, то x(yz)=1, то есть x обратим справа. Аналогично для обратимости слева. Отсюда стандартно получается обратимость.