Wie viele Götter gibt es?
-
Undertaker schrieb:
Mr. N schrieb:
{1,2,3,4} ist NICHT bijektiv abbildbar auf |N, aber dennoch NICHT überabzählbar.
wieso muss es eigentlich bijektiv sein?
reicht es nicht, wenn man sagt: eine menge ist überabzählbar, wenn die anzahl ihrer elemente grösser ist, als die menge der natürlichen zahlen?Nein. Es gibt mehr Bruchzahlen als natürliche Zahlen, richtig? Dennoch ist die menge der Bruchzahlen abzählbar.
(Lies das Zeug doch bitte einfach mal in Wikipedia nach.)
-
Nein. Es gibt keine Anzahl. Wenn du eine Anzahl hättest, dann währe die Menge abzählbar ;).
(Was hält man von der Definition:
Menge überabzählbar <=> es existiert keine bijektive Abbildung auf eine Teilmenge von |N
?)
-
Nein. Es gibt mehr Bruchzahlen als natürliche Zahlen, richtig?
Nein, es gibt mehr natürliche Zahlen als Bruchzahlen
-
Ich biete folgende Zusammenfassung an:
f: N -> X, injektiv => |X| >= |N| f: N -> X, surjektiv => |X| <= |N| f: N -> X, bijektiv => |X| = |N|
-
Mr. N schrieb:
Nein. Es gibt mehr Bruchzahlen als natürliche Zahlen, richtig? Dennoch ist die menge der Bruchzahlen abzählbar.
(Lies das Zeug doch bitte einfach mal in Wikipedia nach.)okay, aber wiki sagt: Eine Menge ist also genau dann überabzählbar, wenn ihre Mächtigkeit (Anzahl ihrer Elemente) größer ist als die der Menge der natürlichen Zahlen.
demnach sollte die menge der bruchzahlen nicht abzählbar sein, weil es mehr davon gibt, als natürliche zahlen.
-
Undertaker schrieb:
Mr. N schrieb:
Nein. Es gibt mehr Bruchzahlen als natürliche Zahlen, richtig? Dennoch ist die menge der Bruchzahlen abzählbar.
(Lies das Zeug doch bitte einfach mal in Wikipedia nach.)okay, aber wiki sagt: Eine Menge ist also genau dann überabzählbar, wenn ihre Mächtigkeit (Anzahl ihrer Elemente) größer ist als die der Menge der natürlichen Zahlen.
demnach sollte die menge der bruchzahlen nicht abzählbar sein, weil es mehr davon gibt, als natürliche zahlen.Du kannst aber genau jeder Bruchzahl genau eine natuerliche Zahl zuordnen (was auch die Definition von Gleichmaechtigkeit ist). Wie das geht, hat Cantor gezeigt: http://de.wikipedia.org/wiki/Cantor-Diagonalisierung
-
Mr. N schrieb:
Bashar schrieb:
Das folgt doch daraus schon.
Nicht wirklich.
(Hast du so wie this->that zufällig auch das "nicht" überlesen?)
Nein, ich habe das Wörtchen bijektiv überlesen.
-
Doktor Prokt schrieb:
Ich biete folgende Zusammenfassung an:
f: N -> X, injektiv => |X| >= |N| f: N -> X, surjektiv => |X| <= |N| f: N -> X, bijektiv => |X| = |N|Das nur über die Mächtigkeit der Werte- und Bildbereiche zu definieren halte ich für kritisch.
Edit: Naja, außer Du schreibst dabei, dass X und N endlich sind. :>
-
Hexa schrieb:
Das nur über die Mächtigkeit der Werte- und Bildbereiche zu definieren halte ich für kritisch.
Edit: Naja, außer Du schreibst dabei, dass X und N endlich sind. :>
Wo ist das Problem, wenn X oder N unendlich sind? Die Ordnung zwischen den Kardinalitäten ist m.W. gerade über die Existenz von injektive, surjektiven bzw. bijektiven Abbildungen definiert, also alles andere als kritisch.
-
Undertaker schrieb:
demnach sollte die menge der bruchzahlen nicht abzählbar sein, weil es mehr davon gibt, als natürliche zahlen.
Es gibt gleich viele.
Und "nicht abzählbar" ist eine schlechte Bezeichnung, denn endliche Mengen sind ebenfalls nicht abzählbar, nach gängiger Definition
-
Theston schrieb:
Undertaker schrieb:
demnach sollte die menge der bruchzahlen nicht abzählbar sein, weil es mehr davon gibt, als natürliche zahlen.
Es gibt gleich viele.
Und genau diesen Punkt verstehe ich nicht.
Betrachten wir mal das Intervall [n,n+1] n element N. in diesem Intervall gibt es genau 2 Natürliche Zahlen, aber unendlich viele Bruchzahlen. Es gibt also mehr Bruch- als natürliche zahlen.
Wenn man nun ein Intervall [0,∞] betrachtet, besteht dies aus unendlich vielen Teilintervallen [n,n+1] bei dem für jedes Intervall gilt, dass es 2 natürliche und ∞ Bruchzahlen gibt.
Wieso gibt es nun genausoviele natürliche wie Bruchzahlen, oder anders gefragt: welche Zahlenmenge hat denn überabzählbar viele Elemente?
-
otze schrieb:
Es gibt also mehr Bruch- als natürliche zahlen.
Falsch. n und n+1 sind auch Bruchzahlen. Aber selbst wenn sies nicht wären, wären Bruch- und natürliche Zahlen immer noch gleich mächtig.
-
otze schrieb:
Theston schrieb:
Undertaker schrieb:
demnach sollte die menge der bruchzahlen nicht abzählbar sein, weil es mehr davon gibt, als natürliche zahlen.
Es gibt gleich viele.
Und genau diesen Punkt verstehe ich nicht.
Betrachten wir mal das Intervall [n,n+1] n element N. in diesem Intervall gibt es genau 2 Natürliche Zahlen, aber unendlich viele Bruchzahlen. Es gibt also mehr Bruch- als natürliche zahlen.
Wenn man nun ein Intervall [0,∞] betrachtet, besteht dies aus unendlich vielen Teilintervallen [n,n+1] bei dem für jedes Intervall gilt, dass es 2 natürliche und ∞ Bruchzahlen gibt.
Wieso gibt es nun genausoviele natürliche wie Bruchzahlen, oder anders gefragt:
Es gibt aber abzählbar vieler solcher Intervalle, du kannst also, um einen Bruch in diesem Intervall zu "zählen", eine natürliche Zahl aus einem anderen Intervall nehmen, die werden dir, bildlich gesprochen, "nie ausgehen".
otze schrieb:
welche Zahlenmenge hat denn überabzählbar viele Elemente?
Jedes relle Intervall z.B.
Wann immer du eine "Zählung" der rellen Zahlen in einem Intervall hast, kannst du dir sicher sein, dass du eine nicht erwischt hast
-
otze schrieb:
Und genau diesen Punkt verstehe ich nicht.
Betrachten wir mal das Intervall [n,n+1] n element N. in diesem Intervall gibt es genau 2 Natürliche Zahlen, aber unendlich viele Bruchzahlen. Es gibt also mehr Bruch- als natürliche zahlen.
Es geht aber nunmal um die Gesamtheit aller natürlichen Zahlen.
Wieso gibt es nun genausoviele natürliche wie Bruchzahlen, oder anders gefragt: welche Zahlenmenge hat denn überabzählbar viele Elemente?
Das sind zwei verschiedene Fragen. Die erste: Es gibt nicht "genauso viele", das ist nur eine saloppe Sprechweise für "N und Q sind gleichmächtig", was daran liegt, dass es eine bijektive Abbildung zwischen N und Q gibt. Zur zweiten Frage: Die Menge der reellen Zahlen ist überabzählbar.
-
Bashar schrieb:
Es gibt nicht "genauso viele", das ist nur eine saloppe Sprechweise für "N und Q sind gleichmächtig"
Das ist die übliche Definition für "gleich viele"...
-
@ Theston
Wann immer du eine "Zählung" der rellen Zahlen in einem Intervall hast, kannst du dir sicher sein, dass du eine nicht erwischt hast
aber das gilt doch auch schon für Q.
-
otze schrieb:
@ Theston
Wann immer du eine "Zählung" der rellen Zahlen in einem Intervall hast, kannst du dir sicher sein, dass du eine nicht erwischt hast
aber das gilt doch auch schon für Q.
Nein.
http://de.wikipedia.org/wiki/Cantor-Diagonalisierung
http://de.wikipedia.org/wiki/Cantors_zweites_DiagonalargumentWie ich (neben anderen) schrieb, zu jeder rationalen Zahl findest du immer eine natürliche Zahl, die diese eindeutig zuordnet, bei rellen geht das nicht.
-
Theston schrieb:
Das ist die übliche Definition für "gleich viele"...
Das ändert nichts an meiner Aussage.
-
Bashar schrieb:
Theston schrieb:
Das ist die übliche Definition für "gleich viele"...
Das ändert nichts an meiner Aussage.
Du kannst natürlich "gleich viele" aus der mathematischen Umgebung bannen, oder nur auf endliche Mengen anwenden, den Sinn dahinter seh ich aber nicht.
Um mal die nette Analogie meines LA-Professors dazu anzubringen:
Wie findet ein Kind heraus, dass zwei Mengen "gleich viele" Elemente haben?
Es legt sie nebeneinander und guckt nach, es bildet also eine Bijektion.
-
Ich glaub es gibt nicht viele Foren, wo eine Diskussion über Götter zu einer Diskussion über Mengen wird.
