www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 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
Forum "Mengenlehre" - Kardinalität
Kardinalität < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Kardinalität: Vereinigung disj. Mengen
Status: (Frage) beantwortet Status 
Datum: 15:10 Do 11.10.2012
Autor: mikexx

Aufgabe
Moin, seien A und B disjunkte endliche Mengen.

Wie kann man zeigen, dass

[mm] $\lvert A\cup B\rvert [/mm] = [mm] \lvert A\rvert +\lvert B\rvert$? [/mm]


Mir fehlt ein Ansatz.


Bisher habe ich keine Idee, wie man das formal korrekt beweisen kann. Dass die Aussage stimmt, ist ja irgendwie schon klar. Aber wie sie zeigen?

Vielleicht kann jemand einen Denkanstoß geben?

        
Bezug
Kardinalität: Antwort
Status: (Antwort) fertig Status 
Datum: 16:12 Do 11.10.2012
Autor: schachuzipus

Hallo mikexx,

> Moin, seien A und B disjunkte endliche Mengen.
>
> Wie kann man zeigen, dass
>
> [mm]\lvert A\cup B\rvert = \lvert A\rvert +\lvert B\rvert[/mm]?
>
>
> Mir fehlt ein Ansatz.
>
> Bisher habe ich keine Idee, wie man das formal korrekt
> beweisen kann. Dass die Aussage stimmt, ist ja irgendwie
> schon klar. Aber wie sie zeigen?

Wenn ihr schon hattet, dass allg. gilt [mm] $|A\cup B|=|A|+|B|-|A\cap [/mm] B|$ bist du ja fertig, daher nehme ich mal an, ihr hattet das nicht?!

Du könntest für die Gleichheít die beiden Ungleichungen:

[mm] $|A\cup B|\le [/mm] |A|+|B|$ und [mm] $|A|+|B|\le |A\cup [/mm] B|$ zeigen.

Wobei die erstere direkt klar ist.

Weiter kannst du auf die Mengendefinitionen zurückgreifen ...

>
> Vielleicht kann jemand einen Denkanstoß geben?

Gruß

schachuzipus


Bezug
                
Bezug
Kardinalität: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:07 Do 11.10.2012
Autor: mikexx


> Wenn ihr schon hattet, dass allg. gilt [mm]|A\cup B|=|A|+|B|-|A\cap B|[/mm]
> bist du ja fertig, daher nehme ich mal an, ihr hattet das
> nicht?!

Ich möchte es gerne OHNE diese Aussage beweisen.

> Du könntest für die Gleichheít die beiden
> Ungleichungen:
>  
> [mm]|A\cup B|\le |A|+|B|[/mm] und [mm]|A|+|B|\le |A\cup B|[/mm] zeigen.
>  
> Wobei die erstere direkt klar ist.

Wieso ist das direkt klar?

Ich würde meinen, dass hier = gilt. Und deswegen auch kleiner oder gleich?

Bezug
        
Bezug
Kardinalität: Antwort
Status: (Antwort) fertig Status 
Datum: 20:25 Do 11.10.2012
Autor: Teufel

Hi!

Sei [mm] $A=\{a_1, \ldots, a_n\}$ [/mm] und [mm] $B=\{b_1, \ldots, b_m\}$. [/mm] Dann ist $|A|=n$ und $|B|=m$. Ferner ist dann $A [mm] \cup B=\{a_1, \ldots, a_n, b_1, \ldots, b_m\}$ [/mm] (da A und B disjunkt) und damit $|A [mm] \cup [/mm] B|=...$.

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]