www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
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
Forum "Uni-Lineare Algebra" - Mengen
Mengen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Mengen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:41 Mi 29.09.2004
Autor: andreas99

Hi,

ich bin gerade dabei etwas Algebra zu lernen und habe eine Aufgaben zu Mengen wo ich etwas Probleme habe.

Wie muss eine Formel zur Berechnung von A [mm] \cup [/mm] B [mm] \cup [/mm] C für drei Mengen A,B,C lauten (Venn-Diagramm!)?

Also das Venn-Diagramm stelle ich mir in etwa so vor:

[Externes Bild http://brachttal.net/mathe/venn1.jpg]

Jetzt hab ich folgendes Beispiel gewählt:

A={1,3} ; B={2,5} ; C={4,3}
A [mm] \cup [/mm] B [mm] \cup [/mm] C = {1,2,3,4,5}

Damit man bei einer Rechnung alle doppelten Elemente nicht erhält muss man diese Entfernen. Das hab ich so versucht:

A [mm] \cup [/mm] B [mm] \cup [/mm] C = (A+B+C) - (A [mm] \cap [/mm] B) - (A [mm] \cap [/mm] C) + (A [mm] \cap [/mm] B [mm] \cap [/mm] C)

Soll heißen ich addiere erst alle Mengen und ziehe dann jeweils die doppelt überlappenden Elemente ab. Da man dadurch (A [mm] \cap [/mm] B [mm] \cap [/mm] C) doppelt abzieht muss man es einmal wieder addieren.

Was ist davon zu halten? Ist das die richtige Richtung oder hab ich es falsch verstanden? Kann man das Ergebnis noch besser ausdrücken?

Gruß
Andreas

        
Bezug
Mengen: Antwort
Status: (Antwort) fertig Status 
Datum: 23:24 Mi 29.09.2004
Autor: Wessel

Hi,

also aus meiner Sicht stimmt die Richtung. die Frage ist nur, ob du dich nicht zu sehr von Deinem Beispiel hast leiten lassen...

Was ist denn mit [mm] $B\cap [/mm] C$ ?

Gruß,

Stefan

Bezug
                
Bezug
Mengen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:10 Do 30.09.2004
Autor: andreas99

Stimmt, das müsste dann wohl auch noch abgezogen werden. Stellt sich jetzt nur die Frage ob man das noch einfacher ausdrücken kann. Also vielleicht jetzt hergehen und mit Hilfe der Gesetze der booloschen Algebra das ganz noch vereinfachen. Oder vielleicht kann man durch einfaches logisches Überlegen den Ansatz gleich einfacher ausdrücken?

Gruß
Andreas

Bezug
                        
Bezug
Mengen: Antwort
Status: (Antwort) fertig Status 
Datum: 10:37 Do 30.09.2004
Autor: Julius

Lieber Andreas!

Du musst hier aufpassen, da du zwei Sachen durcheinanderwirfst: Einerseits Mengen und andererseits die Mächtigkeit von Mengen. Der Ausdruck $A+B+C$ macht zunächst einmal keinen Sinn; du meinst vielmehr: $|A| + |B| + |C|$. Gleiches gilt für die anderen Ausdrücke.

Was du dir überlegt hast, ist ein Spezialfall der sogenannten []Siebformel (oder auch: Prinzip der  Inklusion und Exklusionsformel, Einschluss-Ausschluss-Prinzip, etc.).

Liebe Grüße
Julius

Bezug
                                
Bezug
Mengen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:09 Do 30.09.2004
Autor: andreas99


> Du musst hier aufpassen, da du zwei Sachen
> durcheinanderwirfst: Einerseits Mengen und andererseits die
> Mächtigkeit von Mengen. Der Ausdruck [mm]A+B+C[/mm] macht zunächst
> einmal keinen Sinn; du meinst vielmehr: [mm]|A| + |B| + |C|[/mm].

Also mit Mächtigkeit ist dann wohl das gemeint was hier im Buch "Kardinalzahl" heißt.

> Was du dir überlegt hast, ist ein Spezialfall der
> sogenannten
> []Siebformel
> (oder auch: Prinzip der  Inklusion und Exklusionsformel,
> Einschluss-Ausschluss-Prinzip, etc.).

In meinem Buch kommt dieses Thema ca. 100 Seiten später, also verdränge ich das mal an dieser Stelle ;-)

Der erste Antworter sagt es ist die richtige Richtung und du sagst ich werfe etwas durcheinander. Vielleicht trifft ja beides irgendwie zu, aber irgendwie bin ich jetzt verwirrter als vorher. Sorry, wenn ich es immer noch nicht gecheckt habe.

Gruß
Andreas

Bezug
                                        
Bezug
Mengen: Antwort
Status: (Antwort) fertig Status 
Datum: 18:06 Do 30.09.2004
Autor: Julius

Hallo Andreas!

> Also mit Mächtigkeit ist dann wohl das gemeint was hier im
> Buch "Kardinalzahl" heißt.

[ok]
  

> > Was du dir überlegt hast, ist ein Spezialfall der
> > sogenannten
> >
> []Siebformel
>
> > (oder auch: Prinzip der  Inklusion und Exklusionsformel,
>
> > Einschluss-Ausschluss-Prinzip, etc.).
>  
> In meinem Buch kommt dieses Thema ca. 100 Seiten später,
> also verdränge ich das mal an dieser Stelle ;-)

Warum? Auf der von mir verlinkten Seite steht doch als Spezialfall genau die von dir gesuchte Formel mit dem gleichen Bildchen.
  

> Der erste Antworter sagt es ist die richtige Richtung und
> du sagst ich werfe etwas durcheinander. Vielleicht trifft
> ja beides irgendwie zu, aber irgendwie bin ich jetzt
> verwirrter als vorher.

Ich denke Stefan hat großzügig übersehen (weil er wusste, dass du das Richtige meinst), dass du hier Aussagen über Mengen machst, aber eigentlich Aussagen über deren Kardinalitäten machen willst. Die interessiert ja die Frage: Wie kann man die Elemente von $A [mm] \cup [/mm] B [mm] \cup [/mm] C$ zählen? Und die Anzahl der Elemente der Menge $A [mm] \cup [/mm] B [mm] \cup [/mm] C$ ist nun mal [mm] $\vert [/mm] A [mm] \cup [/mm] B [mm] \cup C\vert$. [/mm]
  
Richtig lautet deine Formel also so:

[mm] $\vert [/mm] A [mm] \cup [/mm] B [mm] \cup [/mm] C [mm] \vert [/mm] = |A| + |B| + |C| - |A [mm] \cap [/mm] B| - |A [mm] \cap [/mm] C| - |B [mm] \cap [/mm] C| + |A [mm] \cap [/mm] B [mm] \cap [/mm] C|$,

so wie es auch in der von mir verlinkten Seite steht.

Jetzt klar? :-)

Liebe Grüße
Julius

Bezug
                                                
Bezug
Mengen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:05 Do 30.09.2004
Autor: andreas99


> Jetzt klar? :-)

Ah, ich glaub jetzt ist der Groschen gefallen. Ich hatte die Aufgabenstellung irgendwie falsch verstanden. Danke nochmal.

Gruß
Andreas

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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