Divisor (Modulo) bestimmen |
29.01.2012, 19:37 | lugd | Auf diesen Beitrag antworten » |
Divisor (Modulo) bestimmen 89, 131 und 33 liefern bei der Division durch eine bestimmte Zahl (x) je den Rest 5. Nenne die grösste Zahl mit dieser Eigenschaft. Meine Ideen: Die Lösung ist ''14'' , doch wie kommt man auf diese Zahl? |
||
29.01.2012, 23:07 | mYthos | Auf diesen Beitrag antworten » |
Dazu musst du drei einfache Kongruenzen lösen: 89 = 5 (mod x) 131 = 5 (mod x) 33 = 5 (mod 5) Wenn du nun von allen 3 Zahlen jeweils 5 subtrahierst, müssen alle drei neu entstehenden Zahlen durch x teilbar sein. Somit kann x durch Bildung des ggT ermittelt werden ... mY+ |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|