Kongruenzen < Moduln/Vektorraum < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:08 So 13.12.2009 | | Autor: | Kubis |
| Aufgabe | Bestimmen Sie alle Lösungen x ∈ Z der folgenden Kongruenzen:
(a) 5x ≡ 7 mod 11,
(b) [mm] x^2 [/mm] ≡ −1 mod 5,
(c) [mm] x^2 [/mm] ≡ −1 mod 8,
(d) 18x ≡ 6 mod 219. |
kann mir jemand tipps für die aufgabe a und b) geben damit ich den rest selber machen kann?
|
|
| |
|
Hallo Kubis,
> Bestimmen Sie alle Lösungen x ∈ Z der folgenden
> Kongruenzen:
>
> (a) 5x ≡ 7 mod 11,
>
> (b) [mm]x^2[/mm] ≡ −1 mod 5,
>
> (c) [mm]x^2[/mm] ≡ −1 mod 8,
>
> (d) 18x ≡ 6 mod 219.
> kann mir jemand tipps für die aufgabe a und b) geben
> damit ich den rest selber machen kann?
Zu a)
Berechne das multiplikativ Inverse von 5 modulo 11.
Das macht man mit dem erweiterten euklidischen Algorithmus.
zu b)
Stelle hier eine Tabelle auf mit x und [mm]x^{2}, \ x=0,1,2,3,4[/mm]
Gruss
MathePower
|
|
|
|
