modulo-Eigenschaft [war: Aufgabe]

Neue Frage »

eppi1981 Auf diesen Beitrag antworten »
modulo-Eigenschaft [war: Aufgabe]
Seien , n > 0 , mit ggT(a,n) =1 und .
Zeigen Sie: Aus mod folgt mod n.

Ich habe keine Idee, wie ich das zeigen kann.
Abakus Auf diesen Beitrag antworten »
RE: Aufgabe
Zitat:
Original von eppi1981
Seien , n > 0 , mit ggT(a,n) =1 und .
Zeigen Sie: Aus mod folgt mod n.


Hast du zusätzlich noch folgendes:

?

Und die ggT-Eigenschaft gilt dann für beide vermutlich?

Die Behauptung wäre dann: ?

Grüße Abakus smile
eppi1981 Auf diesen Beitrag antworten »

Seien , n > 0 , mit ggT(a,n) =1 und .
Zeigen Sie: Aus mod folgt mod n.

sorry habe vertippt
Abakus Auf diesen Beitrag antworten »

OK, das ergibt Sinn. Ausnutzen musst du letztendlich und eben modulo-Rechnen. Was wäre dein Ansatz?

Grüße Abakus smile
eppi1981 Auf diesen Beitrag antworten »

ich kann leider nicht anfangen unglücklich
Abakus Auf diesen Beitrag antworten »

Dann mal anders gefragt, welche Regeln über modulo-Rechnen kennst du?

Grüße Abakus smile
 
 
eppi1981 Auf diesen Beitrag antworten »

was meinst du damit?
ich habe alles im buch gelesen, aber trotzdem kann das nicht verwenden.
eppi1981 Auf diesen Beitrag antworten »

könntest du mir die volle Lösung schreiben?
Airblader Auf diesen Beitrag antworten »

Prinzip "Mathe online verstehen !"

Zitat:

Das MatheBoard soll Schülern, Studenten und anderen Interessierten beim Verstehen der Mathematik helfen. Es soll "Hilfe zur Selbsthilfe" gegeben werden. Diese sollte aus Tipps und Hinweisen bestehen, so dass der Fragesteller den Stoff versteht und seine Aufgaben dann selbst bearbeiten kann.

Komplettlösungen
Es ist in aller Regel nicht sinnvoll, dem Fragesteller einfach komplette Lösungen hinzuschreiben oder selbst nach Komplettlösungen zu fragen! Das MatheBoard-Team behält sich daher das Recht vor, Komplettlösungen mit *** zu editieren.


air
Abakus Auf diesen Beitrag antworten »

Zitat:
Original von eppi1981
was meinst du damit?
ich habe alles im buch gelesen, aber trotzdem kann das nicht verwenden.


Es gibt zB Regeln wie



für geeignete .

Sowas brauchst du als Startpunkt und das steht bestimmt auch in deinem Skript/Buch.

Grüße Abakus smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »