lineare Kongruenzen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Mir fehlt der Zwischenschritt bei der folgenden Kongruenz:
1193 *c ist kongruent zu 367 (mod 4).
Die Lösung laut c ist kongruent zu 3 (mod 4).
Wie kommt man auf das Ergebnis? Was muss ich rechnen?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:06 Do 10.03.2005 | | Autor: | Julius |
Hallo suppenkasper!
Wegen
$1193 [mm] \equiv [/mm] 1 [mm] \pmod{4}$ [/mm] (denn $1192$ ist durch $4$ teilbar, da $92$ durch $4$ teilbar ist)
und
$367 [mm] \equiv [/mm] 3 [mm] \pmod{4}$ [/mm] (denn $364$ ist durch $4$ teilbar, da $64$ durch $4$ teilbar ist)
kann man statt der Kongruenzgleichung
$1193 [mm] \cdot [/mm] c [mm] \equiv [/mm] 367 [mm] \pmod{4}$
[/mm]
auch die folgende Kongruenzgleichung lösen:
$1 [mm] \cdot [/mm] c [mm] \equiv [/mm] 3 [mm] \pmod{4}$,
[/mm]
deren Lösung offenbar $c [mm] \equiv [/mm] 3 [mm] \pmod{4}$ [/mm] ist.
Viele Grüße
Julius
|
|
|
|
