Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Faktorisierung berechnen mit nichttrivialen lösungen von X^2 = 1 in Zn
… dabei is n nicht prim und man soll da die faktoren berechnen. Also nicht mit der φ-funktion. War in der letzten Klausur dran.
ja richtig! aber mal ehrlich, könnt ihr euch mal richtige Beitragsnamen ausdenken?? Find man ja sonst nix! :finger:
Die Lösung in 2353 geht aber nur, wenn man weiß, dass n aus lauter VERSCHIEDENEN Primfaktoren besteht.