101x kongruent 1 mod 4483 ? |
05.04.2010, 18:09 | Mudolf | Auf diesen Beitrag antworten » |
101x kongruent 1 mod 4483 ? 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!! |
||
05.04.2010, 19:45 | 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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|