Primitivwurzeln |
| 25.01.2010, 20:29 | leggy19 | Auf diesen Beitrag antworten » |
| Primitivwurzeln ich muss folgendes Beweisen und finde i-wie keinen Ansatz: wenn g eine Primitivwurzel modm ist, dann ist auch das Inverse g^(-1) eine PW mod m Ich weiß das ich Kontraposition benutzen soll, also das g keine Primitivwurzel ist, aber das sagt ja nur aus das phi(m) ungleich der ord (g) ist.... wie kann man da ran gehen? |
||
| 25.01.2010, 20:47 | kiste | Auf diesen Beitrag antworten » |
Zeige org(g) = org(g^-1) |
||
| 25.01.2010, 21:03 | leggy19 | Auf diesen Beitrag antworten » |
mh.... also g^l ist ja kungruent zu 1 mod m und das inverse dazu wäre doch 1 oder? also ist 1 kongruent zu g^(-1) mod m und dass dann zusammen zeigt das dann schon das die ordnungen gelich sind? kommt mir ein bsll zu einfach vor, oder mache ich einfach nur totalen blödsinn? |
||
| 25.01.2010, 21:15 | kiste | Auf diesen Beitrag antworten » |
Argumentation finde ich unklar. Beachte (g^-1)^l = (g^l)^-1 |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|