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 "Diskrete Mathematik" - Aussage beweisen
Aussage beweisen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Aussage beweisen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:27 Di 02.11.2010
Autor: Fatih17

Aufgabe
Es Sei M eine Menge. Dann gilt für alle A,B,C [mm] \in \mathcal{P}(M): [/mm]

A [mm] \cap [/mm] B = A [mm] \gdw [/mm] A [mm] \subset [/mm] B und A [mm] \cup [/mm] B = B [mm] \gdw [/mm] A [mm] \subset [/mm] B

Hallo,

ich den ersten Teil (vor dem und) ersteinmal in Mathematischer Form aufgeschrieben, allerdings weiß ich nicht, wie ich das Beweisen soll:

A [mm] \cap [/mm] B = A [mm] \gdw [/mm] A [mm] \subset [/mm] B ={ x: x [mm] \in [/mm] A [mm] \wedge [/mm] x [mm] \in [/mm] B = x [mm] \in [/mm] A [mm] \gdw [/mm] x [mm] \in [/mm] A [mm] \Rightarrow [/mm] x [mm] \in [/mm] B}


Danke im voraus

Gruß
Fatih

        
Bezug
Aussage beweisen: Antwort
Status: (Antwort) fertig Status 
Datum: 22:29 Di 02.11.2010
Autor: meili

Hallo Fatih,

> Es Sei M eine Menge. Dann gilt für alle A,B,C [mm]\in \mathcal{P}(M):[/mm]
>  
> A [mm]\cap[/mm] B = A [mm]\gdw[/mm] A [mm]\subset[/mm] B und A [mm]\cup[/mm] B = B [mm]\gdw[/mm] A
> [mm]\subset[/mm] B
>  Hallo,
>  
> ich den ersten Teil (vor dem und) ersteinmal in
> Mathematischer Form aufgeschrieben, allerdings weiß ich
> nicht, wie ich das Beweisen soll:

Es ist zu zeigen:
A [mm]\cap[/mm] B = A [mm]\Rightarrow[/mm] A [mm]\subset[/mm] B
und
A [mm]\subset[/mm] B [mm]\Rightarrow[/mm] A [mm]\cap[/mm] B = A.
Also A [mm]\cap[/mm] B = A voraussetzen und sehen wie daraus A [mm]\subset[/mm] B folgt.
Dann A [mm]\subset[/mm] B voraussetzen und ...

>  
> A [mm]\cap[/mm] B = A [mm]\gdw[/mm] A [mm]\subset[/mm] B =  [mm]\{ x: x \in A \wedge x \in B = x \in A \gdw x \in A \Rightarrow x \in B\} [/mm]

Die mathematische Formulierung ist ziemlich verunglückt.
In der Klammer {  }  dürfte, so wie es formuliert ist, nur B stehen.
Aber in  der Klammer {  } stehen einige Ideen für den Beweis.
A [mm]\cap[/mm] B: x [mm]\in[/mm] A [mm]\wedge[/mm] x [mm]\in[/mm] B.
edit: x [mm] $\in$ [/mm] A [mm]\cap[/mm] B [mm] $\gdw$ [/mm] x [mm]\in[/mm] A [mm]\wedge[/mm] x [mm]\in[/mm] B
A [mm]\subset[/mm] B: x [mm]\in[/mm] A [mm]\Rightarrow[/mm] x [mm]\in[/mm] B.
edit: A [mm]\subseteq[/mm] B [mm] $\gdw$ [/mm] ( für alle x [mm]\in[/mm] A [mm]\Rightarrow[/mm] x [mm]\in[/mm] B )

>  
>
> Danke im voraus
>  
> Gruß
>  Fatih

Gruß
meili

Bezug
                
Bezug
Aussage beweisen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:41 Di 02.11.2010
Autor: Fatih17

Hallo nochmal,

danke erstmal für die Antwort.

müsste denn bei dir an dieser Stelle:

A [mm]\cap[/mm] B: x [mm]\in[/mm] A [mm]\wedge[/mm] x [mm]\in[/mm] B

nicht noch "= x [mm] \in [/mm] A" stehen?

Dann hätte ich noch eine Frage:

Wie soll man in solchen Aufgaben denn etwas beweisen? Im Grunde schreibt man ja nur um, oder?

Bezug
                        
Bezug
Aussage beweisen: Antwort
Status: (Antwort) fertig Status 
Datum: 06:09 Mi 03.11.2010
Autor: meili

Hallo Fatih,

> Hallo nochmal,
>  
> danke erstmal für die Antwort.
>  
> müsste denn bei dir an dieser Stelle:
>  
> A [mm]\cap[/mm] B: x [mm]\in[/mm] A [mm]\wedge[/mm] x [mm]\in[/mm] B
>  
> nicht noch "= x [mm]\in[/mm] A" stehen?

Ja, Entschuldigung, da habe ich auch schlampig formuliert. Es müsste
x [mm] $\in$ [/mm] A [mm]\cap[/mm] B [mm] $\gdw$ [/mm] x [mm]\in[/mm] A [mm]\wedge[/mm] x [mm]\in[/mm] B
heißen.

>  
> Dann hätte ich noch eine Frage:
>  
> Wie soll man in solchen Aufgaben denn etwas beweisen? Im
> Grunde schreibt man ja nur um, oder?  

Bei solchen Aufgaben ist es wichtig, sich klar zu machen, was sind die Axiome zu diesem Gebiet,
und welche Sätze habe ich dazu zur Verfügung.
Dann jeden Schritt als Anwendung eines Axioms oder Satzes begründen.
(auch wenn einem die Folgerung völlig trivial oder total logisch vorkommt.)

Gruß
meili

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


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