Diskussion:Restklassenring
Die Erklärung der Schreibweise 3 statt [3] geht für meinen Geschmack in der falschen Richtung. Es wird nicht ein Vertreter von [3] gewählt, sondern das kanonische Bild von 3 in betrachtet. Man schreibt ja auch ganze Zahlen einfach so hin, obwohl sie nicht dem Vertretersystem angehören.--Gunther 13:51, 9. Sep 2005 (CEST)
- Meines Erachtens führen diese Restklassenringe ein Doppelleben. Ich versuche das mal am kleinsten Restklassenring zu erklären. Dieser besteht aus den Restklassen und , nämlich der Restklasse aller geraden bzw. aller ungeraden ganzen Zahlen. Sagen wir mal, das war die algebraische Konstruktion. Es gibt aber auch die mehr computeralgebraisch oder praktisch angehauchte Konstruktion: Nehme die Zahlen 0 bis 1 (oder im allgemeinen Fall 0 bis n-1) und erkläre für diese eine hübsche Addition und Multiplikation, indem "intuitiv" (d.h. in ) addiert u. multipliziert wird und das Resultat derart modulo n berechnet wird, dass der Rest im Zahlenraum 0..n-1 zu liegen kommt. Auf diesen Zugang kommt man natürlicherweise, wenn man einen Prozessorchip designt und mit 32-bit-Zahlen dem User eine Arithmetik geben will: Dann kann man im Prinzip nur die modulo-Arithmetik oder die zyklische Arithmetik anbieten (d.h. aus (n-1)+1 bildet man 0 oder 1). Dass diese modulo-Arithmetik einen schönen Ring ergibt, kann man beweisen, ohne die Konstruktion zu gebrauchen (deshalb finde ich persönlich auch die Bezeichnung wertfreier und schöner).--JFKCom 18:02, 9. Sep 2005 (CEST)
- Zum letzten Punkt: Die Bezeichnung ist schlicht überflüssig. Es gibt eine allgemeine Bezeichnung für Restklassenringe, und diese Notation ist im konkreten Fall nicht wesentlich aufwendiger als . (Dass auch noch missverständlich ist, macht die Sache nur noch schlimmer.)
- Äh, Moment. Ich finde nicht überflüssig! Ich denke doch, dass diese Ringe im täglichen Leben 100-mal häufiger als die p-adischen Zahlen vorkommen. Zu fast jeder anspruchsvolleren Rechenaufgabe in oder gibt es erfolgversprechende Algorithmen, die in passenden Restklassenringen hin- und herjonglieren, um das passende Resultat zu erzeugen (Beispiele: die schnellste verfügbare FFT ist die im und im mit Zahlen , die schnellste verfügbare Multiplikation ganzer Zahlen springt durch eine Hierarchie solcher Restklassenringe im fröhlichen Wechselspiel mit Ringen , die schnellsten heuristischen ggT-Algorithmen springen durch verschiedene Restklassenringe und führen die Zwischenergebnisse zu größeren Restklassenringen zusammen; die schnellste bekannte Polynommultiplikation in einer und mehrerer Variablen konkateniert Koeffizienten in große Restklassenringe, in denen dann schnelle Integermultiplikationen stattfinden, deren Resultate wiederum in kleinere Restklassenringe zurückbefördert werden; die ganze Integer-Arithmetik, die man über die Maschinensprache und die Compiler vom Computerprozessor bekommt, ist zu 90% reine Modulo-Arithmetik, ...). Sind erstmal die Koeffizientenräume alles Restklassenzahlringe, so betrachtet man nun auch Matrizen- und Polynomalgebren mit Koeffizienten aus ; die würde ich in etwa und etc. notieren, und fände die Schreibweisen und so missverständlich, dass man sie gleich mit Klammern zu und ergänzen müßte. Die Notations-Party geht dann aber noch weiter, z.B. werden in den Polynomalgebren Faktorisierungen nach den Idealen, die durch endlich viele einzelne Polynome erzeugt werden, betrachtet: Das sind z.B. vs. . Welche Notation ist hier suggestiver?--JFKCom 20:28, 9. Sep 2005 (CEST)
- Das ist Geschmackssache, ich finde gut zu lesen. (Sogar besser, weil mich verwirrt. Primzahlen heißen nicht n ;-) Notwendig ist die Kurzschreibweise jedenfalls nicht.--Gunther 20:56, 9. Sep 2005 (CEST)
- Wieso denkst Du beim Anblick von gleich an Primzahlen?--JFKCom 21:21, 9. Sep 2005 (CEST)
- Weil es n-adische Zahlen nur gibt, wenn n eine Primzahl ist :-) --Gunther 21:32, 9. Sep 2005 (CEST)
- Oooch, das ist doch ein bisschen unfair. Ich hab Dir jetzt in 20 Zeilen erklärt, warum ein Leben ohne Restklassenringe vollkommen unmöglich wäre. Nun musst Du mir mal erklären, warum ich mir sperrige p-adische Zahlen (noch dazu nur die ganzen darunter) unters Kopfkissen legen muss, damit ich schlafen kann.--JFKCom 21:45, 9. Sep 2005 (CEST)
- Hm. Also: ist für , die keine Primzahlpotenzen sind, unnötig umständlich, weil die allermeisten Probleme in Teilprobleme für die einzelnen Primzahlen, die teilen, zerfallen (chinesischer Restsatz). Aber Rechnen in ist nichts anderes als Näherungsrechnung in (Zahlen, deren Abstand kleiner als eine gewählte Schranke ist, werden als gleich angesehen). Gut, ist ein bisschen geschummelt, weil es genausogut Näherungsrechnung in ist, aber man betreibt ja üblicherweise auch Näherungsrechnung in und nicht in , auch wenn die Computerdarstellung reeller Zahlen im Regelfall rationale Zahlen sind.--Gunther 22:09, 9. Sep 2005 (CEST)
- Ah, langsam lichten sich die Nebel. Das mit dem chin. Restsatz ist theoretisch ganz toll, aber wenn Du superlange ganze Zahlen multiplizieren willst, kannst du die Primfaktorisierung wie eine Stecknadel im Heuhaufen suchen, und wenn Du sie gefunden hast, hat der Schönhage-Strassen-Algorithmus vielleicht bereits Grahams Zahl quadriert (gut, das war jetzt etwas übertrieben). Deshalb lebt der Restklassenring auch für alle Nicht-Primzahlpotenzen (daneben: auch für die 2-Potenzen n wird der Name gebraucht). So, und jetzt kommen die *schmutzigen* floating-point-ops daher (heissen "flops", weil der User nie wissen kann, ob die Maschine richtig gerechnet hat). Ich bin sowas wie Don Quixotte und kämpfe seit Jahren gegen die Windmühlen schmutziger flops und epsilons, denn die heutige Implementierung ist immer noch schmutzig, obwohl die Intervallarithmetiker in den 70er Jahren so klasse und harte Arbeit geleistet haben. Die Restklassenzahlen sind dagegen wirklich, implementationsnah und exakt! Brrr, der Computer ist doch nicht der Sklave der Grafikkarte, die einfach viele Frames frisst, die alle hübsch anzuschauen sind, weil keiner so genau hingucken kann. Irgendwann in ferner Zukunft wird es soweit sein, dass man den Wert exakter Arithmetik namens Computeralgebra erkennen wird. Ich erkenne ja an, dass die p-adischen Zahlen ganz hübsch sind. Aber sind sie so relevant wie die überall im Mathematiker-Haushalt nützlichen Restklassenzahlringe?--JFKCom 22:36, 9. Sep 2005 (CEST)
- Nein, natürlich nicht. Aber sie sind auch nicht so unwichtig, dass man ihre Standardbezeichnung einfach anderweitig verwenden sollte, wenn sich das problemlos vermeiden lässt.--Gunther 01:33, 10. Sep 2005 (CEST)
- Hm. Also: ist für , die keine Primzahlpotenzen sind, unnötig umständlich, weil die allermeisten Probleme in Teilprobleme für die einzelnen Primzahlen, die teilen, zerfallen (chinesischer Restsatz). Aber Rechnen in ist nichts anderes als Näherungsrechnung in (Zahlen, deren Abstand kleiner als eine gewählte Schranke ist, werden als gleich angesehen). Gut, ist ein bisschen geschummelt, weil es genausogut Näherungsrechnung in ist, aber man betreibt ja üblicherweise auch Näherungsrechnung in und nicht in , auch wenn die Computerdarstellung reeller Zahlen im Regelfall rationale Zahlen sind.--Gunther 22:09, 9. Sep 2005 (CEST)
- Oooch, das ist doch ein bisschen unfair. Ich hab Dir jetzt in 20 Zeilen erklärt, warum ein Leben ohne Restklassenringe vollkommen unmöglich wäre. Nun musst Du mir mal erklären, warum ich mir sperrige p-adische Zahlen (noch dazu nur die ganzen darunter) unters Kopfkissen legen muss, damit ich schlafen kann.--JFKCom 21:45, 9. Sep 2005 (CEST)
- Weil es n-adische Zahlen nur gibt, wenn n eine Primzahl ist :-) --Gunther 21:32, 9. Sep 2005 (CEST)
- Wieso denkst Du beim Anblick von gleich an Primzahlen?--JFKCom 21:21, 9. Sep 2005 (CEST)
- Das ist Geschmackssache, ich finde gut zu lesen. (Sogar besser, weil mich verwirrt. Primzahlen heißen nicht n ;-) Notwendig ist die Kurzschreibweise jedenfalls nicht.--Gunther 20:56, 9. Sep 2005 (CEST)
- Äh, Moment. Ich finde nicht überflüssig! Ich denke doch, dass diese Ringe im täglichen Leben 100-mal häufiger als die p-adischen Zahlen vorkommen. Zu fast jeder anspruchsvolleren Rechenaufgabe in oder gibt es erfolgversprechende Algorithmen, die in passenden Restklassenringen hin- und herjonglieren, um das passende Resultat zu erzeugen (Beispiele: die schnellste verfügbare FFT ist die im und im mit Zahlen , die schnellste verfügbare Multiplikation ganzer Zahlen springt durch eine Hierarchie solcher Restklassenringe im fröhlichen Wechselspiel mit Ringen , die schnellsten heuristischen ggT-Algorithmen springen durch verschiedene Restklassenringe und führen die Zwischenergebnisse zu größeren Restklassenringen zusammen; die schnellste bekannte Polynommultiplikation in einer und mehrerer Variablen konkateniert Koeffizienten in große Restklassenringe, in denen dann schnelle Integermultiplikationen stattfinden, deren Resultate wiederum in kleinere Restklassenringe zurückbefördert werden; die ganze Integer-Arithmetik, die man über die Maschinensprache und die Compiler vom Computerprozessor bekommt, ist zu 90% reine Modulo-Arithmetik, ...). Sind erstmal die Koeffizientenräume alles Restklassenzahlringe, so betrachtet man nun auch Matrizen- und Polynomalgebren mit Koeffizienten aus ; die würde ich in etwa und etc. notieren, und fände die Schreibweisen und so missverständlich, dass man sie gleich mit Klammern zu und ergänzen müßte. Die Notations-Party geht dann aber noch weiter, z.B. werden in den Polynomalgebren Faktorisierungen nach den Idealen, die durch endlich viele einzelne Polynome erzeugt werden, betrachtet: Das sind z.B. vs. . Welche Notation ist hier suggestiver?--JFKCom 20:28, 9. Sep 2005 (CEST)
- Zum letzten Punkt: Die Bezeichnung ist schlicht überflüssig. Es gibt eine allgemeine Bezeichnung für Restklassenringe, und diese Notation ist im konkreten Fall nicht wesentlich aufwendiger als . (Dass auch noch missverständlich ist, macht die Sache nur noch schlimmer.)
- Zum ersten Teil: Es geht mir gar nicht um den konkreten Ring. Ist irgendein unitärer Ring, so bezeichnet man mit 1,2,3,... die Bilder dieser ganzen Zahlen unter dem einzigen unitären Ringhomomorphismus . Mit der expliziten Konstruktion hat das nichts zu tun.--Gunther 18:33, 9. Sep 2005 (CEST)
- An den Zugang habe ich ja noch gar nicht gedacht. Das ist doch die Struktur einer abelschen Gruppe als -Modul über sich selbst oder so; hab' ich das dann wie folgt richtig verstanden: Wenn wir die modulo-Zahlen als Faktorring konstruiert haben, benennen wir die Klasse [1] mit dem Namen "1" (da sie auch das Einselement ist), und ab dann nennen wir 1+1=[1]+[1] mit Namen "2" usw. Damit hat zwar jede Klasse (abzählbar viele) Namenskandidaten, wir verzichten dann aber auf die Auszeichnung von ganz bestimmten n Vorzugsnamen für die n Elemente von . Ist das didaktisch geschickt, z.B. im zweielementigen Raum der einstelligen Dualziffern ein Element mit "-4711" zu bezeichnen?--JFKCom 20:28, 9. Sep 2005 (CEST)
- Was das mit der -Modulstruktur zu tun hat, ist mir nicht klar. Aber ja, wir verzichten auf "Vorzugsnamen". Natürlich wird -4711 selten vorkommen, aber in den meisten Fällen will man sowohl über als auch über sprechen können, es gibt also keine eindeutigen Namen.--Gunther 20:56, 9. Sep 2005 (CEST)
- Ah, jetzt verstehe ich. Ja, man kann den Homomorphismus über die -Modulstruktur via erklären.--Gunther 20:58, 9. Sep 2005 (CEST)
- An den Zugang habe ich ja noch gar nicht gedacht. Das ist doch die Struktur einer abelschen Gruppe als -Modul über sich selbst oder so; hab' ich das dann wie folgt richtig verstanden: Wenn wir die modulo-Zahlen als Faktorring konstruiert haben, benennen wir die Klasse [1] mit dem Namen "1" (da sie auch das Einselement ist), und ab dann nennen wir 1+1=[1]+[1] mit Namen "2" usw. Damit hat zwar jede Klasse (abzählbar viele) Namenskandidaten, wir verzichten dann aber auf die Auszeichnung von ganz bestimmten n Vorzugsnamen für die n Elemente von . Ist das didaktisch geschickt, z.B. im zweielementigen Raum der einstelligen Dualziffern ein Element mit "-4711" zu bezeichnen?--JFKCom 20:28, 9. Sep 2005 (CEST)
- Zum ersten Teil: Es geht mir gar nicht um den konkreten Ring. Ist irgendein unitärer Ring, so bezeichnet man mit 1,2,3,... die Bilder dieser ganzen Zahlen unter dem einzigen unitären Ringhomomorphismus . Mit der expliziten Konstruktion hat das nichts zu tun.--Gunther 18:33, 9. Sep 2005 (CEST)
Der kleinste Restklassenring
[Quelltext bearbeiten]Im Artikel steht:
- Bei Division ganzer Zahlen durch 2 mit Rest ergibt sich als Rest entweder 0 oder 1. Damit ist der kleinste aller Restklassenringe.
Jedoch ist doch noch einmal kleiner, oder sehe ich das falsch? --Jobu0101 Diskussion:Restklassenring#c-Jobu0101-2011-07-31T22:48:00.000Z-Der kleinste Restklassenring11
- ist kein Restklassenring mehr, da genau eine Restklasse bei der Division durch 1 gebildet wird. und zwar Da 0 kein Rest mehr ist, gibts auch kein Restklassenring. Wäre auch ziemlich sinnlos mit dem zu rechen: 0 + 0 = 0, 2 \cdot 0 = 0 --85.16.71.3 Diskussion:Restklassenring#c-85.16.71.3-2015-10-03T23:25:00.000Z-Jobu0101-2011-07-31T22:48:00.000Z11
- Ist im Artikel mit Recht korrigiert, "mod 1" gibt's und ist halt der Nullring und damit auch genauso sinnvoll, wie es der Nullring nun einmal ist. Zweielementigkeit wird allgemein erst beim Körper gefordert.--2001:A61:20E9:2501:35C9:7BE0:8E06:36B4 Diskussion:Restklassenring#c-2001:A61:20E9:2501:35C9:7BE0:8E06:36B4-2017-07-27T17:46:00.000Z-85.16.71.3-2015-10-03T23:25:00.000Z11
- ist kein Restklassenring mehr, da genau eine Restklasse bei der Division durch 1 gebildet wird. und zwar Da 0 kein Rest mehr ist, gibts auch kein Restklassenring. Wäre auch ziemlich sinnlos mit dem zu rechen: 0 + 0 = 0, 2 \cdot 0 = 0 --85.16.71.3 Diskussion:Restklassenring#c-85.16.71.3-2015-10-03T23:25:00.000Z-Jobu0101-2011-07-31T22:48:00.000Z11
Wann ist der Rest negativ ?
[Quelltext bearbeiten]Ich habe ein Problem : Bei mir soll a Modulo x entweder 1 oder -1 herauskommen. wie geht das mit minus 1 ??
Vielleicht so wie bei den negativen Zahlen der Computer Zahlen ? (2^16-1 sind die positiven und 2^16 sind negative Zahlen) ?
170.133.12.82 Diskussion:Restklassenring#c-170.133.12.82-20230807094000-Wann ist der Rest negativ ?11