Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Wieso ist a mod n = (a mod n) mod n ?
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> Wieso ist a mod n = (a mod n) mod n ?
 
Autor Nachricht
Carlito
Gast






BeitragVerfasst am: 21 März 2005 - 11:41:13    Titel: Wieso ist a mod n = (a mod n) mod n ?

Hi,

weiss vielleicht jemand, wie ich folgendes zeigen kann?

a mod n = (a mod n) mod n

Grüsse, Carlito
R@W
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 06.03.2005
Beiträge: 540
Wohnort: nur dort wo es i-net gibt

BeitragVerfasst am: 21 März 2005 - 11:47:28    Titel:

was bedeutet den a mod n ???
a mod n gibt den nicht teilbaren rest zurück der beim ganzahligen teielen durch n entesteht, das bedeutet das a mod n stets eine zahl ist die größer gleich null ist und stets kleiner als;
wenn ich eine zahl x, die leiner als n ist, durch n teile kommt als ergebenis null mit x selbst als rest heraus.
also: a mod n = x
x<n darsu folgt x mod n = x
also ist a mod n = x = x mod n = (a mod n) mod n
carlito
Gast






BeitragVerfasst am: 21 März 2005 - 11:57:57    Titel:

"stets kleiner als;"

was meinst du damit???
carlito
Gast






BeitragVerfasst am: 21 März 2005 - 12:09:54    Titel:

du meinst wahrscheinlich kleiner als n
sambalmueslie
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 18.03.2005
Beiträge: 555

BeitragVerfasst am: 21 März 2005 - 15:47:12    Titel: Re: Wieso ist a mod n = (a mod n) mod n ?

Carlito hat folgendes geschrieben:
Hi,

weiss vielleicht jemand, wie ich folgendes zeigen kann?

a mod n = (a mod n) mod n

Grüsse, Carlito

Bei a mod n kommt ja der Rest der Division von a und n raus.
Beispiel: 10 mod 3 = 1
das Ergebniss ist mit Sicherheit nicht mehr durch n teilbar. Ja der Rest.
Also ist a mod n < n.
So damit ist a mod n auch nicht mehr ganzzahlig durch n teilbar.
damit kommt bei (a mod n) mod n das gleiche herraus wie bei a mod n.
(a mod n) < n -> (a mod n) mod n = a mod n

Hoffe ich hab mich jetzt mathematisch richtig ausgedrückt.
Vielleicht hilfts dir ja.
R@W
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 06.03.2005
Beiträge: 540
Wohnort: nur dort wo es i-net gibt

BeitragVerfasst am: 21 März 2005 - 16:55:21    Titel:

Zitat:
und stets kleiner als;

jup; da fehlt ein n; aber wie ich sehe seit ihr pfiffig genug gewesen, das zu erkennen; ich wollt ja nur mal nachschauen, ob ihr auch mitdenkt;
ähmm so ich muss weg Embarassed
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> Wieso ist a mod n = (a mod n) mod n ?
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum