Zahlentheorie: Ordnungen |
| 06.11.2014, 21:14 | mathemensch123 | Auf diesen Beitrag antworten » | ||
| Zahlentheorie: Ordnungen ich soll zeigen, dass folgende Aussagen äquivalent sind (p prim): 1. a ist eine k-te Potenz modulo p 2. 3. Von 1 nach 2 kam ich schon - für den Rest komme ich nicht wirklich weiter. Als Hinweis haben wir bekommen, dass wir ja wissen, dass eine primitive Wurzel existiert...da weiß ich aber nicht, wie mir das hilft. Jemand eine Idee/Hinweis/Tipp? |
||||
| 06.11.2014, 21:59 | RavenOnJ | Auf diesen Beitrag antworten » | ||
RE: Zahlentheorie: Ordnungen
Was soll das bedeuten? |
||||
| 06.11.2014, 22:02 | GastAlsMathemensch | Auf diesen Beitrag antworten » | ||
Der größte gemeinsame Teiler von k und p-1 |
||||
| 06.11.2014, 22:02 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Wohl eine sehr sparsame Schreibweise für . 
EDIT: ... und wieder ein paar Sekunden zu spät. |
||||
| 07.11.2014, 07:16 | tmo | Auf diesen Beitrag antworten » | ||
Diese Schreibweise ist (gerade auch in der englischsprachigen Literatur) durchaus sehr verbreitet und wird auch im Wiki-Artikel erwähnt. Wahrscheinlich kommt die Schreibweise daher, dass in Hauptidealringen das Ideal (a,b) vom ggT von a und b erzeugt wird. Bei der Aussage 3. muss jedoch ein Fehler drin sein. Insbesondere wäre dann nämlich jede Primitivwurzel k-te Potenz und das ist sicher falsch, sobald k und p-1 nicht teilerfremd sind. |
||||
| 07.11.2014, 17:08 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Danke, wieder was gelernt.
|
||||
| Anzeige | ||||
|
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
