Autor |
Kongruenz einer quadratischen Gleichung |
|
Boomerhead
Junior  Dabei seit: 08.12.2020 Mitteilungen: 20
 |
Hallo an alle,
folgendes Problem:
 
Man bestimme alle Lösungen der Kongruenz 3x^2-2x+9==0 mod 35 Ich konnte bereits folgendes zeigen: 3x^2-2x+9==0 mod 35 <=> 9x^2-6x+27==0 mod 35 <=> 9x^2-6x+1==-26 mod 35 <=> (3x-1)^2==-26 mod 35 <=> (3x-1)^2==9=3^2 mod 35 <=> (3x-1-3)*(3x-1+3)=(3x-4)(3x+2)==0 mod 35 Somit muss gelten: 3x-4==0 mod 35 \or\ 3x+2==0 mod 35 Somit hätte ich schließlich folgende Lösungen: x\el\ {11+35\IZ, 13+35\IZ} Nun habe ich aber durch Probieren auch 6+35\IZ als Lösung herausbekommen. Wie kommt man aber darauf ?
Bin mir unsicher, wie man dann schließlich alle Lösungen bestimmen kann. Würde mich über Hinweise, Anregungen oder Verbesserungen freuen :D
|
Notiz Profil
Quote
Link |
StrgAltEntf
Senior  Dabei seit: 19.01.2013 Mitteilungen: 6690
Herkunft: Milchstraße
 |     Beitrag No.1, eingetragen 2021-01-26
|
Hallo Boomerhead,
modulo 35 gilt nicht die Regel, dass ein Produkt genau dann 0 ist, wenn einer der Faktoren 0 ist. Die Faktoren können auch 5 und 7 sein.
|
Notiz Profil
Quote
Link |
Boomerhead
Junior  Dabei seit: 08.12.2020 Mitteilungen: 20
 |     Beitrag No.2, vom Themenstarter, eingetragen 2021-01-26
|
Vielen lieben Dank erstmal für deine schnelle Antwort
Dann habe ich nur folgendes Problem:
 
Es wäre daher ja auch möglich, dass entweder 3x-4==5 mod 35 und 3x+2==7 mod 35 oder 3x-4==7 mod 35 und 3x+2==5 mod 35 Wenn ich aber alle Varianten ausrechne, erhalte ich keine Lösung für die quadratische Gleichung. Beispielsweise erhalte ich: 3x-4==5 mod 35 <=> 3x==9 mod 35 <=> x==3 mod 35 aber das ist keine Lösung für die Gleichung. Wo liegt mein Denkfehler ?
|
Notiz Profil
Quote
Link |
StrgAltEntf
Senior  Dabei seit: 19.01.2013 Mitteilungen: 6690
Herkunft: Milchstraße
 |     Beitrag No.3, eingetragen 2021-01-26
|
Hm, wie kommst du eigentlich darauf, dass 6 eine Lösung ist? Es ist doch 3*6² - 2*6 + 9 = 69.
Außerdem ist 5*7 nicht die einzige Möglichkeit. Der eine Faktor könnte beispielsweise auch 10 statt 5 sein.
|
Notiz Profil
Quote
Link |
Boomerhead
Junior  Dabei seit: 08.12.2020 Mitteilungen: 20
 |     Beitrag No.4, vom Themenstarter, eingetragen 2021-01-26
|
Notiz Profil
Quote
Link |
StrgAltEntf
Senior  Dabei seit: 19.01.2013 Mitteilungen: 6690
Herkunft: Milchstraße
 |     Beitrag No.5, eingetragen 2021-01-26
|
Sorry, habe 2*6² - 2*6 + 9 = 69 gerechnet.
Versuch doch mal
3x-4 = 0 mod 7 und 3x+2 = 0 mod 5
Und umgekehrt
3x-4 = 0 mod 5 und 3x+2 = 0 mod 7
|
Notiz Profil
Quote
Link |
Boomerhead
Junior  Dabei seit: 08.12.2020 Mitteilungen: 20
 |     Beitrag No.6, vom Themenstarter, eingetragen 2021-01-26
|
Ah natürlich. Perfekt, so haut das ganze natürlich hin. Super, vielen lieben Dank für den Hinweis :)
|
Notiz Profil
Quote
Link |