Z mod 35/17 hoch 1000000/Aufgabe/Lösung

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Der Zahl entspricht in das Paar . Das Element hat in die Ordnung . Das Element hat in wegen und die Ordnung . Somit besitzt die multiplikative Ordnung . In gilt (durch abziehen von Vielfachen von )

Daher ist die gefragte Potenz in Produktschreibweise gleich

Diesem Paar entspricht das Element .