Zum Inhalt springen

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

Aus Wikiversity


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 .