Wie berechnet man √3 mod 13?
Könnte mir bitte jemand sagen, wie man auf √3 mod 13 = 4 kommt? Wie berechnet man konkret wurzel mod x?
Es kam zu Missverständnissen: Die Lösung 4 ist unbekannt: Es sind nur Wurzel(3) und Modulo 13 gegeben. Wie komme ich nun anhand der Wurzel(3) mod 13 auf das Ergebnis?
3 Antworten
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
4*4 = 16, 16 mod 13 = 3
Du musst dir hierfür die Multiplikationstafel mod 13 aufbauen oder eben rückwärts rechnen wenn du das Ergebnis schon kennst.
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Das habe ich dir aufgeschrieben. Bilde die Multiplikationstafel und suche auf ihrer Diagonale die 3.
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Achso, jetzt habe ich es verstanden. Danke.
![](https://images.gutefrage.net/media/default/user/13_nmmslarge.png?v=1551279448000)
Du suchst eine Lösung der Gleichung x^2 = 3 im Restklassenring Z/13Z. So viele Restklassen gibt's da nicht, die würde ich einfach durchprobieren.
![](https://images.gutefrage.net/media/default/user/9_nmmslarge.png?v=1551279448000)
Mod(ulo) ist der Rest der division. Also z.B. 23/5 = 4 Rest 3, da die 5 vier mal ganz in die 23 passt ist 23%5=3
![](https://images.gutefrage.net/media/default/user/15_nmmslarge.png?v=1551279448000)
Angenommen ich kenne die Lösung 4 nicht. Wie komme ich anhand der Wurzel(3) mod 13 auf das Ergebnis?