Hallo,
aktuell geht es in zahlentheorie um quadratische modulo Rechnung ich habe mich gefragt, ob es möglich ist dabei Wurzeln zu ziehen.
Soweit ich weiß ist das möglich wenn \( n \) bei \( \mod n /) eine Primzahl ist und da jede Zahl sich aus eindeutigen Primfaktoren schreiben lässt, soll wohl auch sich x^2 = a mod n dann einfach in k Gleichungen umschreiben lassen, wobei k die Anzahl an Primfaktoren ist und jede der Gleichungen dann bei n eine der Primzahlen stehen hat.
Anscheinend soll dann auch das Wurzelziehen nur dann mölglich sein wenn n eine Primzahl ist aber warum ist das so?
