Ordnungen < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:17 Di 14.12.2010 | | Autor: | Bodo0686 |
| Aufgabe | Bestimmen Sie die folgenden Zahlen: a) [mm] ord_{2} [/mm] 3
b) [mm] ord_{11} [/mm] 5; c) [mm] ord_{13} [/mm] 7 |
Hallo,
hier muss ich doch folgendes lösen?
[mm] ord_{m}a=min\{y\in \IN:a^y\equiv 1 mod m\}
[/mm]
[mm] ord_{2}3= [/mm] ? -> [mm] 3^y \equiv [/mm] 1 mod 2
Sei y=1 -> [mm] 3^1 [/mm] = 3 mod 2 = 1 Rest 1
-> [mm] ord_{2}3=1
[/mm]
Also ich schaue doch, für welches y diese Rechnung den Rest 1 auswirft? Ist das so korrekt? Grüße
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:31 Mi 15.12.2010 | | Autor: | wauwau |
richtig
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 15:18 Mi 15.12.2010 | | Autor: | Bodo0686 |
Hallo,
für [mm] ord_{11} [/mm] 5 habe ich 5 raus.
Für [mm] ord_{13} [/mm] 7 komme ich einfach nicht drauf... Habt ihr einen Tipp. Denn durch probieren klappts irgendwie nicht...
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 15:36 Mi 15.12.2010 | | Autor: | felixf |
Moin!
> für [mm]ord_{11}[/mm] 5 habe ich 5 raus.
![[ok]](/images/smileys/ok.gif "[ok]")
> Für [mm]ord_{13}[/mm] 7 komme ich einfach nicht drauf... Habt ihr
> einen Tipp. Denn durch probieren klappts irgendwie
Die Ordnung ist ein Teiler von 12. Es ist also sehr wohl durch ausprobieren zu finden.
LG Felix
|
|
|
|
