Lineare Kongruenzen < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:14 Do 30.03.2006 | | Autor: | cloe |
| Aufgabe | | Wann ist ax [mm] \equiv [/mm] 2 (mod 13) lösbar? |
Hallo,
das Kongruenzsystem ist doch dann lösbar, wenn (a, 13)|2.
Dann kommen doch für a alle Zahlen in Frage die nicht in der 13 Reihe auftauchen, zum Beispiel 6. Und der ggt von 6 und 13 sind 1.
Ist das so richtig?
Gruß
|
|
| |
|
Hallo,
> Wann ist ax [mm]\equiv[/mm] 2 (mod 13) lösbar?
> Hallo,
>
> das Kongruenzsystem ist doch dann lösbar, wenn (a, 13)|2.
Stimmt.
>
> Dann kommen doch für a alle Zahlen in Frage die nicht in
> der 13 Reihe auftauchen, zum Beispiel 6. Und der ggt von 6
> und 13 sind 1.
>
> Ist das so richtig?
13 ist ja ne Primzahl und hat selber keine Teiler. Es kommen also alle Zahlen in Frage, die nicht Vielfache von 13 sind oder 13 nicht als Teiler haben.
>
> Gruß
>
VG Daniel
|
|
|
|
