101x kongruent 1 mod 4483 ?

Neue Frage »

Mudolf Auf diesen Beitrag antworten »
101x kongruent 1 mod 4483 ?
hi,

ich weiß nicht wie man die obige gleichung löst...

habe folgendes: 1= 1/39 * 4483 + (-44/39) * 101


komme aber absolut nicht mehr weiter, danke für hilfe!!
Leopold Auf diesen Beitrag antworten »

und sind Primzahlen, insbesondere teilerfremd. Es muß daher möglich sein, ihren größten gemeinsamen Teiler als Linearkombination zu schreiben:



findest du zum Beispiel mit dem euklidischen Algorithmus durch Auflösen und rückwärts Einsetzen von unten nach oben.

siehe hier
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »