Quadratische Gleichung/Modulo |
| 05.12.2012, 22:41 | Wolfbiker | Auf diesen Beitrag antworten » | ||
| Quadratische Gleichung/Modulo ich muss innerhalb von 2 Studen herausfinden ob folgende Gleichung eine Lösung besitzt oder nicht: 3x^2 + 6x + 5 = 0 mod 89 Hat jemand von euch eine Ahnung wie das geht? Eventuell mit dem Legendre symbol. Stehe leider voll auf dem Schlauch. Schon mal danke für die Hilfe! |
||||
| 05.12.2012, 23:02 | watcher | Auf diesen Beitrag antworten » | ||
Zwei Stunden dürfte genügende Zeit sein alle 89 möglichen Werte einzusetzen. |
||||
| 06.12.2012, 19:17 | Mystic | Auf diesen Beitrag antworten » | ||
Naja, nach Multiplikation mit 3 gelangt man auf die äquivalente Kongruenz Es geht also primär um die Berechnung des Legendresymbols welches zeigt, dass die Kongruenz unlösbar ist und das sollte in weniger als 1 min zu schaffen sein... 
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
