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:
Mathestudium und Führerschein?
(3)
Matrix M, Parameter c bestimmen
(2)
Habe ich die Langrage Funktion aus der Aufgabenstellung richtig aufgebaut?
(2)
Ein Affe sitzt vir einer Tastatur,deren 8 Tasten mit den Buchstaben A,A,B,C,D,E,E und F beschriftet sind.Man nimmt …
(3)
Was ist die Wahrscheinlichkeit mit mindestens einem von fünf Würfeln eine sechs zu würfeln?
(4)
Berechne die Koordinaten der Schnitt-punkte.
(2)
Numerik Klausur bearbeiten
(2)
Heiße Lounge-Fragen:
Wie groß ist die Geschwindigkeit c der Welle?
Geschwindigkeit in einem unbekanntem Medium berechnen
Bestimmen Sie die Sublimationsenergie?
Vereinfachte Schreibweise Elektronenkonfiguration
Sprache als Automaten skizzieren
Wie kann ich 2 Zellen in Google Spreadsheet vertauschen?
Alle neuen Fragen
Willkommen bei der Mathelounge!
Stell deine Frage
einfach und kostenlos
x
Made by a lovely
community