Kongruenzen < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Aufgabe | Man löse
[mm] 131\equiv [/mm] 45 (173) |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Diese Aufgabe war eine unserer Klausuraufgaben. Ich habe Sie daheim hoch und runter gerechnet, komme aber mit meinem bisherigen lösungsweg (45+(173x)) nicht wirklich weiter!ich finde keine Zahl,welche durch 131 teilbar ist!gibt es noch andere Lösungsverfahren?
|
|
|
|
> Man löse
> [mm]131\equiv[/mm] 45 (173)
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
>
> Diese Aufgabe war eine unserer Klausuraufgaben.
Hallo,
irgendwie muß die Aufgabe anders heißen.
Wohl so:
131x = 45 (173)
> Ich habe
> Sie daheim hoch und runter gerechnet, komme aber mit meinem
> bisherigen lösungsweg (45+(173x)) nicht wirklich weiter!ich
> finde keine Zahl,welche durch 131 teilbar ist!gibt es noch
> andere Lösungsverfahren?
Erstmal würde ich prüfen, ob es überhaupt lösbar ist, das ist der Fall, wenn der ggt(131, 173) die 45 teilt.
Also bestimme erstmal ganze Zahlen a,b mit 131a + 173b=ggT(131, 173).
Wenn Du diese a,b hast, bist Du fast fertig.
Gruß v. Angela
|
|
|
|