$ (\mathbb Z / 2\mathbb Z)^ {*} = \{ 1 \}=\langle 1 \rangle $
$ (\mathbb Z / 3\mathbb Z)^ {*} = \{ 1,2 \}=\langle 2 \rangle $
$ (\mathbb Z / 5\mathbb Z)^ {*} = \{ 1,2,3,4 \}=\langle 2 \rangle $
$ (\mathbb Z / 7\mathbb Z)^ {*} = \{ 1,2,3,4,5,6 \}=\langle 3 \rangle $
Genel hali için, öyle bir $a$ bulabilir misiniz ki $ \langle a \rangle = (\mathbb Z / p\mathbb Z)^ {*} $
Bu üreteci bulmak için bir genelleme ya da algoritma mevcut mu? Tabii ki, sayıları teker teker denemek bir yol.