Не знаю, что означают скобки и звёздочка, но это не верно. В общем случае, если
![$$n=\prod\limits_r^{}p_r^{s_r}$$ $$n=\prod\limits_r^{}p_r^{s_r}$$](https://dxdy-04.korotkov.co.uk/f/b/4/0/b4036c3f227730dc30ddadfb66de049282.png)
где числа
p — простые, то
![$$\operatorname{Aut}\left(\mathbb{Z}_n\right)=\bigotimes\limits_{r}^{}\mathbb{Z}_{(p_r-1)p_r^{s_r-1}}$$ $$\operatorname{Aut}\left(\mathbb{Z}_n\right)=\bigotimes\limits_{r}^{}\mathbb{Z}_{(p_r-1)p_r^{s_r-1}}$$](https://dxdy-04.korotkov.co.uk/f/b/7/2/b72bc0a37a66416c21c1f5258ad31d5e82.png)
Для доказательства ответа на ваш вопрос, автоморфизмы не нужны. У вас есть группа, она хороша тем, что элементы (как верно заметил
dgwuqtj выше) факторизуются в вид
![$$g=x^ay^b$$ $$g=x^ay^b$$](https://dxdy-03.korotkov.co.uk/f/e/7/9/e798f58c5dddfbdb1c6c3f0e838dbf7682.png)
(Или в обратном порядке — как удобней). Вам надо показать:
- Элементы любого другого вида приводятся к данному.
Поскольку каждый элемент представим в виде строки образующих надо лишь показать, что домножение на образующие приводимо обратно к этому виду. С домножением на
y результат очевиден, с домножением на
x вы (вроде как) проделали вычисления выше.
- Показать, что будучи несократимой, степень a может принимать значения только 0 или 1. Это следует из группового соотношения.
- Показать, что будучи несократимой, степень b может принимать значения только от 0 до
.
С последним чуть-чуть хитрее. На образующую
y в вашей задаче практически имеется два соотношения. Первое
![$$y^n=e$$ $$y^n=e$$](https://dxdy-01.korotkov.co.uk/f/8/1/7/8171548fce381d6518a0870a3be2265e82.png)
дано по условию. Второе
![$$y^{t^2-1}=e$$ $$y^{t^2-1}=e$$](https://dxdy-03.korotkov.co.uk/f/e/0/7/e07fe6a697cf51002795b1f786f6e3eb82.png)
следует из данных в условии соотношений
![$$x^2=e,\quad xy=y^tx$$ $$x^2=e,\quad xy=y^tx$$](https://dxdy-03.korotkov.co.uk/f/6/2/8/62840cc47c0a2af4292bfd22f9a2799c82.png)
Доказательство этого в общем случае приведено по моей первой ссылке выше. Эти два требования на образующую можно редуцировать в одно
![$$y^{\text{НОД}\left(n,\;t^2-1\right)}=e$$ $$y^{\text{НОД}\left(n,\;t^2-1\right)}=e$$](https://dxdy-03.korotkov.co.uk/f/2/3/f/23fdf766c31969bb5feebcf9e512d9da82.png)
Если
![$$n\;|\;t^2-1$$ $$n\;|\;t^2-1$$](https://dxdy-01.korotkov.co.uk/f/8/3/e/83e37e18b97cd848e47322feafee8a5b82.png)
то
![$$\text{НОД}\left(n,\;t^2-1\right)=n$$ $$\text{НОД}\left(n,\;t^2-1\right)=n$$](https://dxdy-04.korotkov.co.uk/f/3/3/8/33803d00ff006fcb8264d8e76f93beca82.png)
и ваша группа имеет желаемый порядок.