Kongruenzen der Art a*x = b mod(c) |
14.01.2009, 16:39 | AhoiMatrose | Auf diesen Beitrag antworten » |
Kongruenzen der Art a*x = b mod(c) Ich soll alle möglichen ganzen Lösungen für solche Gleichungen finden. Ich habe diese Aufgabe intuitiv gelöst, hätte aber gerne mal sowas mathematisch korrekt vorgerechnet, weil ich mehrere davon habe. Ich habe folgendes gemacht: Ich suche mir irgendeine Zahl, auf die diese Kongruenz zutrifft und stelle folgende Gleichung auf. Nun habe ich meine erste Zahl und kann jedes x durch 48 + n*420 ausdrücken. Da aber 9 keine Primzahl ist, kann ich noch versuchen, durch Primfaktorzerlegung kleinere Zahlenabstände zu bekommen. 9 = 3*3 und 420 = 3* 2* 2* 5*7 = 3*140 D.h meine Lösungsmenge ist: L = { 48 +- n*140} mit n Element ganze Zahlen. Könnte mir bitte jemand einen mathematischen korrekten Weg zeigen bitte? |
||
17.01.2009, 12:02 | therisen | Auf diesen Beitrag antworten » |
Zunächst mal ist die Gleichung äquivalent zu Jetzt muss man das multiplikativ Inverse von 3 modulo 140 bestimmen. Das geht mit dem erweiterten euklidischen Algorithmus. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|