Diskussion:Stellenwertsystem

Dieser Artikel war am 23. Oktober 2016 der Artikel des Tages.

Automatische Archivierung

Auf dieser Seite werden Abschnitte monatlich automatisch archiviert, deren jüngster Beitrag mehr als 120 Tage zurückliegt und die mindestens 2 signierte Beiträge enthalten. Um die Diskussionsseite nicht komplett zu leeren, verbleiben mindestens 6 Abschnitte. Die Archivübersicht befindet sich unter Archiv.

Automatische Archivierung

Auf dieser Seite werden Abschnitte monatlich automatisch archiviert, deren jüngster Beitrag mehr als 1800 Tage zurückliegt und die mindestens einen signierten Beitrag enthalten. Um die Diskussionsseite nicht komplett zu leeren, verbleiben mindestens 6 Abschnitte. Die Archivübersicht befindet sich unter Archiv.

Endliche und unendliche Darstellung

Hallo Coma, ich hoffe, meine Aenderung (Unterschied zwischen endlicher und unendlicher Darstellung) ist als erste Version zu gebrauchen. Bin ueber eventuelle Verbesserungen der Darstellung stets erfreut. --SirJective 11:18, 14. Nov 2003 (CET)

Das ist so erstmal inhaltlich in Ordnung. Ich hätte das mit den Mathematikern anders formuliert. Ein Mathematiker kann ja auch beide Auffassungen haben und unterscheidet dann den Darstellungsbegriff. Es würde auch reichen, wenn man von endlicher oder unendlicher Darstellung spricht. --Coma 13:22, 14. Nov 2003 (CET)

---

Optimale Stellenzahl

Es gibt doch ein Optimum zwischen der Anzahl der Symbole in einem System und der Anzahl Stellen, die man braucht um eine beliebige Zahl x darzustellen. Evtl. passt das gut hierher --Heliozentrik 18:34, 27. Apr 2005 (CEST)

Mir ist nicht klar, wie dieses Optimum erklärt sein soll. Kannst du das näher erläutern? --SirJective 18:44, 27. Apr 2005 (CEST)

Frage: gibt es ein Stellenwertsystem, in dem es möglich ist eine beliebige Zahl x mit der kleinstmöglichen Anzahl von Symbolen und der kleinstmöglichen Anzahl Stellen darzustellen ?

Dass beide Forderungen kokurrieren ist ja klar. Kann es sein, dass das gesuchte System die Basis e hat? --Heliozentrik 19:02, 27. Apr 2005 (CEST)

Kannst Du präzisieren, was Du Dir vorstellst? Jede Zahl x hat in jedem System zu einer Basis größer als x eine einstellige Darstellung. Meinst Du also eine Art Erwartungswert?--Gunther 19:12, 27. Apr 2005 (CEST)

Nochmal anders gesagt, welches Stellenwertsystem hat für eine beliebige Zahl x zugleich die kleinste Anzahl Symbole UND die kleinste Anzahl Stellen?--Heliozentrik 19:32, 27. Apr 2005 (CEST)

Meinst Du mit "UND" vielleicht "plus"? Denn ansonsten ist die Antwort: in der Regel keines. Denn die kleinste Anzahl Symbole hat das Zweier- oder notfalls Einersystem, die wenigsten Stellen ergibt eine große Basis.--Gunther 19:46, 27. Apr 2005 (CEST)

genau. Existiert ein Stellenwertsystem S zur Basis b in dem eine beliebige Zahl x mit der Anzahl Stellen a dargestellt wird und für das gilt b + a -> MIN .

Ich frage deshalb so blöd, weil ich nicht sehe, warum b + a in irgendeiner Weise "besser" ist als 2a + b oder ab oder sonst irgendein Ausdruck, der monoton in beiden Variablen ist.

Also: Eine Zahl x hat im System zur Basis b genau

$a=\left\lfloor {\frac {\log x}{\log b}}\right\rfloor +1$

Stellen. Ignoriert man die Abrundung, so hat die Funktion b + a für festes x ein Minimum für

$b(\log b)^{2}=\log x,$

d.h. für große $x$ wird das optimale $b$ ebenfalls groß.--Gunther 10:11, 28. Apr 2005 (CEST)

Man könnte noch sagen, dass sich jede ganze Zahl auch in $(-B)$-adischer Darstellung eindeutig schreiben lässt.

---

Darstellung irrationaler Zahlen

In der Fortentwicklung der Texte zur Darstellung rationaler u. reeller Zahlen sind folgende Gesichtspunkte für mich mittlerweile leider etwas diffus verschwommen:

• Rationale Zahlen haben immer eine periodische Entwicklung (ein Spezialfall der periodischen ist die endlich abbrechende Entwicklung).
• Irrationale Zahlen haben immer eine nichtperiodische Entwicklung; nicht notwendigerweise jedoch eine, die man nicht auf endliche Weise notieren kann! Z.B. könnte man für die Zahl $0{,}101001000100001000001....$ eine der Periodennotation ähnliche Notationsschreibweise kreieren, die diese Zahl endlich "notieren" könnte.--JFKCom 18:44, 3. Jan 2006 (CET)

Ist es jetzt besser? --Koethnig 23:31, 3. Jan 2006 (CET)

Ja, damit kann ich leben.--JFKCom 00:31, 4. Jan 2006 (CET)

Aus dem Review

Wollte euere Meinung mal dazu hören, was fehlt noch und wird nicht in anderen Artikel besprochen? --Coma 01:50, 21. Dez 2005 (CET)

Etwas anderes: Wie schon auf der Diskussionsseite gesagt, überzeugt mich der Standpunkt "Ziffern sind Symbole" nicht:

• Was ist f? Jedenfalls keine Funktion (Mathematik), denn die Argumente sind ja Symbole, keine mathematischen Objekte (= Mengen).
• Was ist 0,999...? Eine unendlich lange Formel?

--Gunther 14:06, 21. Dez 2005 (CET)

Natürlich sind Symbole auch Objekte die man in Mengen organisieren kann. --Coma 14:41, 21. Dez 2005 (CET)

0,999... ist das, was im Text auch steht eine unendlich lange Folge. --Coma 14:45, 21. Dez 2005 (CET)

Ja Gunther, f ist keine Funktion im ZFC-Sinne (aber Mathematik ist nicht nur ZFC). Was Ziffern sind, sollte eigentlich in den Artikeln Ziffer und Zahlzeichen erklärt werden, gestützt vom Artikel Symbol.

Im Artikel Alphabet (Informatik) wird das Dezimalsystem als Beispiel einer formalen Sprache angegeben: Die Ziffern 0 bis 9 bilden das endliche Alphabet, und alle endlichen Zeichenketten über diesem Alphabet bilden die Sprache der natürlichen Dezimalzahlen (mit führenden Nullen).

Zahldarstellungen in einem Stellenwertsystem sind keine (mathematischen) Formeln, sondern Wörter einer formalen Sprache, und die Sprache der b-adischen Darstellung rationaler oder reeller Zahlen umfasst - im Gegensatz zur üblichen Definition einer formalen Sprache in der theoretischen Informatik - auch unendlich lange Wörter.

Wir können dieses Vorgehen formalisieren, indem wir eine Mengenlehre nutzen, die die benötigten Zeichen als Urelemente enthält (zu denen haben wir leider noch keinen Artikel, ich hab nur Nichtmenge gefunden).

--SirJective 20:17, 21. Dez 2005 (CET)

Irgendwie sehe ich den Vorteil dieses ganzen Ansatzes nicht. Für alle mathematischen Zwecke sind die natürlichen Zahlen $0,\ldots ,b-1$ als "Ziffern" völlig ausreichend. Wozu jetzt an den Grundlagen rumbasteln und Urelemente einführen? Wer macht das überhaupt so? Noch nirgendwo habe ich jedenfalls die Aussage gesehen, dass die letzte Dezimalziffer einer natürlichen Zahl nicht $n{\bmod {1}}0$, sondern $f^{-1}(n{\bmod {1}}0)$ ist.--Gunther 20:55, 21. Dez 2005 (CET)

Also ich versuchs nochmal. :-) Im Prinzip hast du Recht. Statt den Symbolen kann man nat. auch direkt die nat. Zahlen nehmen. Dann braucht man keine Abbildung von Symbolen auf diese. Allerdings geht es ja hier um die Darstellung von Zahlen. Um etwas darzustellen, braucht man Symbole. Die sind beliebig austauschbar. Ihre Semantik erhalten sie über die Zuordnung f. Imho ist das über eine Metaebene auch so möglich, dass das mit ZFC geht und f tatsächlich eine Funktion ist. Man muss hier also zwei Ebenen sehen. Die semantische und die, der Darstellung. Die Erklärung mit f hat den Vorteil, das der Leser lernt zwischen den Symbolen 0 ... 9 und den Zahlen 0 ... 9 zu unterscheiden. --Coma 21:16, 21. Dez 2005 (CET)

Natürlich kann man das immer soweit runterdrücken, dass es echte Funktionen werden. Nur eigentlich will ich halt nicht das übliche Setting verlassen, nur um über die Dezimaldarstellung einer Zahl sprechen zu können; zumindest für die mathematischen Aspekte ist das eben auch nicht nötig (Bijektion zwischen reellen Zahlen und Dezimaldarstellungen, Teilbarkeitsregeln).

Als Lösung würde ich vorschlagen, die formal-sprachlichen und die im engeren Sinne mathematischen Aspekte voneinander zu trennen, d.h. einerseits die Beziehung zwischen Abbildungen $\mathbb {Z} \to \{0,\ldots ,b-1\}$ (+Vorzeichen) und Folgen von Symbolen, andererseits die Beziehung zwischen Abbildungen $\mathbb {Z} \to \{0,\ldots ,b-1\}$ und Zahlen.--Gunther 22:30, 21. Dez 2005 (CET)

Schau mal, ob du dich mit der Änderung mehr anfreunden kannst... --Koethnig 14:54, 28. Dez 2005 (CET)

Ist auf jeden Fall besser, aber ich finde, die Möglichkeit, die Darstellung als Folge von Zahlen aus $\{0,\ldots ,b-1\}$ aufzufassen, sollte nicht ganz fehlen (Stichwort Quersumme). Man könnte sich noch überlegen, ob man durch konsequente Verwendung des Begriffes "Wort" vielleicht die Verwirrung, ob die Folgen jetzt von rechts nach links oder umgekehrt geschrieben werden, vermindern kann; außerdem könnte man p-adische Zahlen erwähnen.--Gunther 01:25, 29. Dez 2005 (CET)

Ich rück jetzt mal wieder etwas weniger ein :-). Zum ersten Punkt: Wie wäre es mit einem Satz: "In der Mathematik ist es üblich die Symbole für die Ziffern direkt mit einer Zahl aus {0,...b-1} zu identifzieren". Zum zweiten Punkt: Willst du "Wort" bei der Symbolfolge und "Folge" bei der Zahlenfolge verwenden? Da müsste man den Begriff "Wort" vermutlich noch erklären. Zum dritten Punkt: Die p-adischen Zahlen sind ja nun doch noch was anderes. Und in der Einleitung wird ja schon prominent drauf verwiesen. Muss da wirklich noch was dazu in den Artikel? Am besten du setzt mal selber deine Vorstellungen im Artikel um, dann muss ich nicht soviel raten... :-) --Koethnig 04:28, 29. Dez 2005 (CET)

Ich habe die Einleitung entsprechend geändert und warte erstmal die Proteste ab :-) --Gunther 01:07, 3. Jan 2006 (CET)

Damit kann ich gut leben, damit lässt sich auch die "unendliche Darstellung" unten vielleicht etwas leichter einordnen. Gibts noch mehr zu bemängeln? --Koethnig 02:00, 3. Jan 2006 (CET)

Insgesamt beschäftigt sich der Artikel hauptsächlich mit der trivialen Richtung "Zifferndarstellung → Zahl" und erwähnt eher am Rande, dass das weitgehend bijektiv ist. Die wesentlichen Punkte stehen natürlich in Zahlbasiswechsel, aber dieser Artikel hat wiederum eine etwas andere Sichtweise. Ich weiß nicht, wie weit man das ausbreiten sollte, aber irgendetwas in der Richtung $n-b\lfloor n/b\rfloor$ und den Zusammenhang zu Restklassen modulo $b^{k}$ würde nicht schaden. Oder steht das schon woanders?--Gunther 02:19, 3. Jan 2006 (CET)

Hmm, in der Einleitung ist ja jetzt schon von zwei Betrachtungsweisen die Rede. Was hälst du davon deine Betrachtungsweise in einen eigenen Abschnitt zu packen (der sollte dann möglichst als ersten auftauchen). Die Ausführungen zu deiner Betrachtungsweise dürfte imho ja nicht so lang werden, wie die andere. Ich würde dann die andere (also alles ab Ziffer) noch entsprechend anpassen. --Koethnig 15:13, 5. Jan 2006 (CET)

Das Problem dabei ist, dass die "innermathematische" Betrachtungsweise weniger leicht zugänglich ist. Als Einstieg ist sie abschreckend, als Nachtrag wenig erhellend. Sie über den Text zu verteilen, ist auch kaum praktikabel, weil sie vom Niveau her nicht dazu passt. Ich glaube, es ist besser, es bei dem kurzen Hinweis in der Einleitung zu belassen; das zu formalisieren, kann man den ausreichend vorgebildeten Lesern selbst überlassen.

Die oben noch genannten Punkte habe ich als kleine Formelsammlung ergänzt.--Gunther 03:02, 16. Jan 2006 (CET)

Jede ganze Zahl b mit |b| ≥ 2 eignet sich als Basis für ein Stellenwertsystem

Wäre es nicht besser: Jede ganze Zahl b: |b| ≥ 2 eignet sich als Basis für ein Stellenwertsystem.
Allegra Pstrocski (Diskussion) 07:50, 7. Jul. 2022 (CEST)

Eine Anzahl der insgesamt vorhandenen Ziffern ist eine natürliche Zahl, für die eine Betragsbildung keinen Sinn macht. --der Saure 08:59, 7. Jul. 2022 (CEST)

1. Klar macht Betragsbildung auch bei natürlichen Zahlen Sinn. Es kommt bloß nix Neues dabei raus.
2. Gewisse Reize haben die negativen Basen aber schon (bei denen man die Betragsbildung nachher braucht): dort brauchen die negativen Zahlen kein Vorzeichen.

–Nomen4Omen (Diskussion) 20:05, 21. Jul. 2022 (CEST)

Definition von "Grundzahl"

Im Internet fand ich andere Definitionen des Begriffes "Grundzahl" als hier im Artikel vewrwendet, Beispiele: [1], [2], [3], [4]. --Joerg 130 (Diskussion) 21:20, 22. Okt. 2022 (CEST)

Das Wort hat mehrere Bedeutungen. Die Bedeutung, die es im Zusammenhang mit Stellenwertsystemen hat, findet sich in den von dir verlinkten Wörterbüchern nicht. So what? --Digamma (Diskussion) 21:43, 22. Okt. 2022 (CEST)

Dann ist zumindest die Weiterleitung unter Grundzahl falsch! (Hinweis werde ich in der dortigen Diskussion ergänzen) --Joerg 130 (Diskussion) 18:08, 23. Okt. 2022 (CEST)

Ja, das stimmt. Die Weiterleitung sollte man in eine BKL umwandeln. --Digamma (Diskussion) 19:46, 23. Okt. 2022 (CEST)