Startseite
Forum
Fragen
Suchen
Formeleditor
Über Uns
Registrieren
Login
FAQ
Suchen
Foren-Übersicht
->
Sonstiges
Antwort schreiben
Benutzername
(du bist
nicht
eingeloggt!)
Titel
Nachrichtentext
Smilies
Weitere Smilies ansehen
Schriftfarbe:
Standard
Dunkelrot
Rot
Orange
Braun
Gelb
Grün
Oliv
Cyan
Blau
Dunkelblau
Indigo
Violett
Weiß
Schwarz
Schriftgröße:
Schriftgröße
Winzig
Klein
Normal
Groß
Riesig
Tags schließen
Schreibt eure Formeln hier im Board am besten mit Latex!
So gehts:
Latex-Kurzbeschreibung
|
Formeleditor
[quote="TomS"]Berechenbarkeit muss zunächst definiert werden, insbs. welche Methoden zulässig sind. Ein Beispiel ist die Turing-Berechenbarkeit, die ein Ergebnis nach endlich vielen Schritten fordert, was unendliche nicht-periodische Dezimalzahlen ausschließt. Ein anderes Beispiel wären Algorithmen, die in immer weiteren Schritten immer weitere Ziffern liefern. So kann man z.B. Wurzeln, pi, die Eulersche Zahl u.a. definieren. Allerdings existieren nur abzählbar unendlich viele Algorithmen, jedoch überabzählbar unendlich viele reelle Zahlen. D.h. das fast alle reellen Zahlen so nicht definierbar sind, sozusagen prinzipiell unbekannt.[/quote]
Optionen
HTML ist
aus
BBCode
ist
an
Smilies sind
an
BBCode in diesem Beitrag deaktivieren
Smilies in diesem Beitrag deaktivieren
Spamschutz
Text aus Bild eingeben
Alle Zeiten sind GMT + 1 Stunde
Gehe zu:
Forum auswählen
Themenbereiche
----------------
Mechanik
Elektrik
Quantenphysik
Astronomie
Wärmelehre
Optik
Sonstiges
FAQ
Sonstiges
----------------
Off-Topic
Ankündigungen
Thema-Überblick
Autor
Nachricht
Steffen Bühler
Verfasst am: 28. Okt 2024 11:08
Titel:
Für die meisten Menschen ist das aber ein Unterschied, weil
der Grenzübergang zum Unendlichen
einfach schwer vorstellbar ist. 0,999 mag eine Näherung für Eins sein, 0,99999 ist eine noch bessere. Aber, wie eben meine Schwiegermutter sagte (die durchaus gebildet war!): "Es bleibt doch immer noch ein Rest, egal wieviel Neunen man anhängt."
TomS
Verfasst am: 28. Okt 2024 10:21
Titel: Re: Nicht berechenbare reelle Zahl
Steffen Bühler hat Folgendes geschrieben:
Heinrix hat Folgendes geschrieben:
müssten dann nicht eigentlich alle unberechenbar sein, da der Algorithmus nie terminieren würde?
Reelle Zahlen werden nicht über einen Algorithmus definiert, auch nicht über einen Grenzwertprozess. Vielmehr
sind
sie ein Grenzwert …
Ich verstehe den Unterschied nicht, auf den du hinauswillst.
Natürlich liegt irgendein Algorithmus zugrunde, der nach n Schritten eine Näherung liefert, und wobei der Grenzwert n gegen unendlich betrachtet wird.
Steffen Bühler
Verfasst am: 28. Okt 2024 09:52
Titel:
Ja, natürlich. Warum sollte er auf einem 64bit-System mehr als 64 Bit berechnen?
Heinrix
Verfasst am: 28. Okt 2024 09:40
Titel:
Zitat:
Ein Beispiel ist die Turing-Berechenbarkeit, die ein Ergebnis nach endlich vielen Schritten fordert, was unendliche nicht-periodische Dezimalzahlen ausschließt.
Ein anderes Beispiel wären Algorithmen, die in immer weiteren Schritten immer weitere Ziffern liefern. So kann man z.B. Wurzeln, pi, die Eulersche Zahl u.a. definieren. Allerdings existieren nur abzählbar unendlich viele Algorithmen, jedoch überabzählbar unendlich viele reelle Zahlen. D.h. das fast alle reellen Zahlen so nicht definierbar sind, sozusagen prinzipiell unbekannt.
Ganz blöde Frage: Wie berechnet dann zb ein Computer Pi? Bricht dieser nach einer definierten Stelle einfach den Prozess ab?
Steffen Bühler
Verfasst am: 28. Okt 2024 09:06
Titel: Re: Nicht berechenbare reelle Zahl
Heinrix hat Folgendes geschrieben:
müssten dann nicht eigentlich alle unberechenbar sein, da der Algorithmus nie terminieren würde?
Reelle Zahlen werden nicht über einen Algorithmus definiert, auch nicht über einen Grenzwertprozess. Vielmehr
sind
sie ein Grenzwert, beispielsweise Schranken von Mengen oder Folgen. Als das klargeworden ist, kam die Mathematik einen Riesenschritt voran. Es ist aber wirklich schwer, das zu verinnerlichen, die meisten Leute zweifeln ja schon an
(meine Schwiegermutter zum Beispiel).
TomS
Verfasst am: 28. Okt 2024 08:24
Titel:
Berechenbarkeit muss zunächst definiert werden, insbs. welche Methoden zulässig sind.
Ein Beispiel ist die Turing-Berechenbarkeit, die ein Ergebnis nach endlich vielen Schritten fordert, was unendliche nicht-periodische Dezimalzahlen ausschließt.
Ein anderes Beispiel wären Algorithmen, die in immer weiteren Schritten immer weitere Ziffern liefern. So kann man z.B. Wurzeln, pi, die Eulersche Zahl u.a. definieren. Allerdings existieren nur abzählbar unendlich viele Algorithmen, jedoch überabzählbar unendlich viele reelle Zahlen. D.h. das fast alle reellen Zahlen so nicht definierbar sind, sozusagen prinzipiell unbekannt.
Heinrix
Verfasst am: 27. Okt 2024 21:41
Titel: Nicht berechenbare reelle Zahl
Meine Frage:
Guten Tag,
in der Hoffnung, dass ihr Physiker es auch mathematisch richtig drauf habt, hätte ich eine Frage zur Berechenbarkeit.
Wie sieht denn eine reelle Zahl aus, die nicht berechenbar ist? Kann man dafür Beispiele nennen?
Und wie sieht es bei berechenbaren reellen Zahlen aus? Reelle Zahlen haben doch eigentlich unendlich viele Stellen, müssten dann nicht eigentlich alle unberechenbar sein, da der Algorithmus nie terminieren würde?
Meine Ideen:
Danke für hilfreiche Erklärungen!