Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Mathematiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie & Sprachen
Übersicht
Stell deine Frage
Elementordnung bestimmen. Bestimmen Sie die Ordnung von 889 modulo 1009 mit schneller Exponentiation.
Nächste
»
+
0
Daumen
1,2k
Aufrufe
Hallo ich habe folgende Aufgabe zu lösen:
Aufgabe: Bestimmen Sie die Ordnung von 889 modulo 1009. Verwenden Sie die schnelle Exponentation.
Leider weiss ich nicht wie das geht.
Die Ordnung der Gruppe ist 1008 aber wie finde ich jetzt heraus, welche Ordnung 889 aus der Gruppe hat ?
Muss ich jede Zahl probieren oder gibt es noch einen anderen Weg ?
Über eine Antwort wäre ich sehr dankbar
exponenten
modulo
ordnung
gruppe
element
Gefragt
6 Jan 2014
von
Gast
📘 Siehe "Exponenten" im Wiki
1
Antwort
+
0
Daumen
Beste Antwort
Du musst nicht jede zahl probieren, ein paar werden es aber schon. Für jedes Element a einer Gruppe G gilt: ord(a)| |G| (z.B. nach Lagrange) Du musst also nur Potenzen durchprobieren, die Teiler von 1008 sind.
Beantwortet
6 Jan 2014
von
Gast
Ein anderes Problem?
Stell deine Frage
Ähnliche Fragen
+
0
Daumen
2
Antworten
Was ist mit Schneller Exponentiation gemeint?
Gefragt
19 Jan 2017
von
Gast
zahlentheorie
exponenten
modulo
+
+1
Daumen
1
Antwort
Gebe ein Element der Ordnung 4 an, das in G liegt.
Gefragt
30 Jan 2019
von
himbeerbaum
gruppe
element
elemente
ordnung
+
+1
Daumen
0
Antworten
Elementordnungen in S4 und S5
Gefragt
30 Dez 2016
von
Gast
gruppe
symmetrisch
ordnung
element
+
0
Daumen
1
Antwort
Bestimmen Sie die Ordnung aller Elemente modulo 48
Gefragt
2 Okt 2023
von
DreiKleineJules
modulo
ordnung
teilbarkeit
teilerfremd
+
0
Daumen
1
Antwort
Wie zeigt man mathematisch, dass man beim LGamal Verfahren nicht zweimal dasselbe b nutzen soll?
Gefragt
27 Jan 2017
von
Mathefrager
modulo
gruppe
ordnung
Liveticker
Loungeticker
Beste Mathematiker
Community-Chat
Eingabetools:
LaTeX-Assistent
Plotlux Plotter
Geozeichner 2D
Geoknecht 3D
Assistenzrechner
weitere …
Beliebte Fragen:
Berechnung eines Arbeitsintegrals längs einer geschlossenen Ellipse
(3)
quadratische Funktion und ihre Graphen
(2)
Was ist der Unterschied zwischen Differentialquotient und Differenzenquotient?
(2)
Kreis um E mit Radius AB ohne "abmessen"
(3)
Bestimmen Sie die erste Ableitung und vereinfachen Sie das Ergebnis
(2)
Wie lautet der Konvergenzradius dieser komplexen Reihe?
(0)
Existenz von Basisfolgen zeigen
(1)
Heiße Lounge-Fragen:
Mit welcher Kraft F zieht die Kugel am Seil, wenn sie vollständig ins Wasser eintaucht?
Technische Mechanik 2 Abbildung
Was ist wenn man Eisen(II)-lösung verwendet?
Berechnen sie die masse des verbrannten Graphits (gehen sie davon aus das alles Graphit zu Kohlenstoffmonooxid …
Regulären Ausdruck zu DFA finden mittels Algorithmus (Kleenes Theorem)
Cmos nmos pmos wahrheitstabelle
Alle neuen Fragen
Willkommen bei der Mathelounge!
Stell deine Frage
einfach und kostenlos
x
Made by a lovely
community