matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenMengenlehreKomprehension vs. Aussonderung
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Mengenlehre" - Komprehension vs. Aussonderung
Komprehension vs. Aussonderung < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Komprehension vs. Aussonderung: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 00:10 Fr 13.05.2011
Autor: el_grecco

Aufgabe
Die Zusammenfassung [mm] $\{x | x \mbox{ ist eine Menge}\}$ [/mm] ist bekanntlich keine Menge.

Beweisen oder widerlegen Sie:
Die Zusammenfassung [mm] $S=\{x | x \mbox{ ist eine einelementige Menge}\}$ [/mm] ist eine Menge.

Hallo,

diese Aufgabe bereitet mir genauso viele Kopfschmerzen, wie sie kurz ist. Das fängt bereits mit dem ersten Satz "Die Zusammenfassung $ [mm] \{x | x \mbox{ ist eine Menge}\} [/mm] $ ist bekanntlich keine Menge." an, denn bis soeben dachte ich, mit dieser Schreibweise wäre eine Menge gemeint?

Noch "schöner" wird es dann mit dem zu beweisenden Satz, denn das ist für mich das gleiche wie oben, nur in grün. Und damit ist die Aufgabe zu Ende.

Allerdings ist es bestimmt nicht so einfach und es wäre nett, wenn jemand, der hier den Clou sieht, ein paar Worte über diese Aufgabe verlieren könnte.

Ich habe versucht, mich über die Begriffe "Komprehension" und "Aussonderung" zu informieren und bin dabei auf die "Mengen-Komprehension" der Ackermann-Mengenlehre sowie auf das "Axiom der Aussonderung" aus der Zermelo-Mengenlehre, gestoßen:

[]Ackermann-Mengenlehre
[]Zermelo-Mengenlehre

Wäre das der richtige Weg und wie würde ich bei dieser Aufgabe damit ansetzen?


Vielen Dank für die Mühe!

Gruß
el_grecco


        
Bezug
Komprehension vs. Aussonderung: Antwort
Status: (Antwort) fertig Status 
Datum: 08:08 Fr 13.05.2011
Autor: statler

Guten Morgen!

> Die Zusammenfassung [mm]\{x | x \mbox{ ist eine Menge}\}[/mm] ist
> bekanntlich keine Menge.
>  
> Beweisen oder widerlegen Sie:
>  Die Zusammenfassung [mm]S=\{x | x \mbox{ ist eine einelementige Menge}\}[/mm]
> ist eine Menge.

> diese Aufgabe bereitet mir genauso viele Kopfschmerzen, wie
> sie kurz ist. Das fängt bereits mit dem ersten Satz "Die
> Zusammenfassung [mm]\{x | x \mbox{ ist eine Menge}\}[/mm] ist
> bekanntlich keine Menge." an, denn bis soeben dachte ich,
> mit dieser Schreibweise wäre eine Menge gemeint?

Die Schreibweise sagt ja noch nichts über den Wahrheitsgehalt aus. Zur Problematik kannst du []hier etwas finden. Das Wörtchen 'bekanntlich' finde ich in diesem Zusammenhang auch mutig.

> Noch "schöner" wird es dann mit dem zu beweisenden Satz,
> denn das ist für mich das gleiche wie oben, nur in grün.
> Und damit ist die Aufgabe zu Ende.

Das ist auf jeden Fall etwas anderes.

> Allerdings ist es bestimmt nicht so einfach und es wäre
> nett, wenn jemand, der hier den Clou sieht, ein paar Worte
> über diese Aufgabe verlieren könnte.
>  
> Ich habe versucht, mich über die Begriffe "Komprehension"
> und "Aussonderung" zu informieren und bin dabei auf die
> "Mengen-Komprehension" der Ackermann-Mengenlehre sowie auf
> das "Axiom der Aussonderung" aus der Zermelo-Mengenlehre,
> gestoßen:
>  
> []Ackermann-Mengenlehre
>  
> []Zermelo-Mengenlehre

> Wäre das der richtige Weg und wie würde ich bei dieser
> Aufgabe damit ansetzen?

Der Ansatz, sich auf ein Axiomensystem festzulegen, ist der schlechteste nicht.

Gruß aus HH-Harburg
Dieter


Bezug
                
Bezug
Komprehension vs. Aussonderung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:14 Fr 13.05.2011
Autor: SEcki


> > Noch "schöner" wird es dann mit dem zu beweisenden Satz,
> > denn das ist für mich das gleiche wie oben, nur in grün.
> > Und damit ist die Aufgabe zu Ende.
>  
> Das ist auf jeden Fall etwas anderes.

A priori schon. Wenn man aber "naive" Mengenlehre betreibt, kann ich jeder Menge M die Menge M' zuordnen, die als Element nur das Element M hat. Damit erhalte ich eine Bijektion zwischen der Allmenge und den Singletons. Also - dasselbe in grün. :-)

> Der Ansatz, sich auf ein Axiomensystem festzulegen, ist der
> schlechteste nicht.

Ich weiß nicht so recht - die Aussagen machen, nachdem ZFC zugrunde legt, keinen Sinn mehr.

SEcki

Bezug
        
Bezug
Komprehension vs. Aussonderung: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 00:20 So 15.05.2011
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
        
Bezug
Komprehension vs. Aussonderung: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 18:50 Mo 10.10.2011
Autor: el_grecco

Aufgabe
Die Zusammenfassung $ [mm] \{x | x \mbox{ ist eine Menge}\} [/mm] $ ist bekanntlich keine Menge.

Beweisen oder widerlegen Sie:
Die Zusammenfassung $ [mm] S=\{x | x \mbox{ ist eine einelementige Menge}\} [/mm] $ ist eine Menge.

Hallo,

ich bereite mich im Moment etwas auf die Nachholklausur im März in "Logik und diskrete Strukturen" vor (die Stammgäste des "Cafe MR" wissen wovon ich spreche ;-) ) und werde - in dieser mir letzten verbliebenen Mathe-Vorlesung - hier wohl noch einige Male Hilfe erbitten müssen.


Die Lösung zu obiger Aufgabe lautet:

Beweise: [mm] $S=\{x | x \mbox{ ist eine Menge}\}$ [/mm] ist KEINE Menge.

Annahme: [mm] $\!S$ [/mm] ist eine Menge, dann gilt: $S [mm] \in [/mm] S$ (nach Def. von [mm] $\!S\$) [/mm]

[mm] $S':=\{x \in S| x \notin x\} \subseteq [/mm] S$ (Aussonderungsaxiom)

dann ist auch [mm] $\!S'\$ [/mm] eine Menge, also $S' [mm] \in [/mm] S.$

Falls $S' [mm] \in [/mm] S' [mm] \Rightarrow [/mm] S'$ ist ein $x [mm] \in [/mm] S$ mit [mm] $\underbrace {\neg (x \in x)}_{x \in x} \Rightarrow [/mm] S' [mm] \in [/mm] S'$

Falls jedoch $S' [mm] \in [/mm] S' [mm] \Rightarrow [/mm] S'$ ist ein $x [mm] \in [/mm] S$ mit $x [mm] \notin [/mm] x [mm] \Rightarrow [/mm] S' [mm] \notin [/mm] S'$

Insgesamt: $S' [mm] \in [/mm] S' [mm] \gdw [/mm] S' [mm] \notin [/mm] S'$ Widerspruch !!!


Frage:
Laut Wikipedia erzeugt die Komprehension die Russellsche Antinomie und das Aussonderungsaxiom schwächt die Komprehension stark ab. Es zeigt nämlich, dass die in der Russellschen Antinomie widersprüchliche Klasse keine Menge ist.
So wie ich das hier sehe, soll man über die Russellsche Antinomie zeigen, dass die Zusammenfassung S keine Menge ist. Wieso benutzt man dann aber das Aussonderungsaxiom und lässt das dann zu einem Widerspruch führen, der nach []Wikipedia der widersprüchlichen Äquivalenz der Russellschen Antinomie entspricht [verwirrt]

Vielen Dank für Eure Hilfe!

Gruß
el_grecco


Bezug
                
Bezug
Komprehension vs. Aussonderung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:25 Di 11.10.2011
Autor: el_grecco

Hallo,

ich stehe hier leider immer noch auf dem Schlauch... Hilfe ist daher immer noch willkommen und dringend nötig. :-)

Vielen Dank!

Gruß
el_grecco


Bezug
                
Bezug
Komprehension vs. Aussonderung: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:20 Do 13.10.2011
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]