0 Daumen
737 Aufrufe
Wir sollen diese Aufgabe durch Kontraposition lösen, haben aber leider gar keinen Ansatz dafür..
Aus (A\B)∪(B\A) = A∪B folgt  A∩B = ∅
Avatar von

2 Antworten

0 Daumen
Aus (A\B)∪(B\A) = A∪B folgt  A∩B = ∅Sei also   (A\B)∪(B\A) = A∪B     #

und  angenommen, es gäbe ein Element x in A∩Balso   x ∈ A   und   x ∈ B.    ##Dann ist jedenfalls auch   x ∈  A∪B also wegen # auch

x ∈    (A\B)∪(B\A)    

⇒   x ∈   A\B)          oder   x ∈   B\A

⇒   ( x ∈   A   und  x ∉ B )          oder   (   x ∈   B   und  x ∉  A  )  beides steht im Widerspruch zu   ##

Also gibt es kein x mit   ##, also ist    A∩B = ∅.
Avatar von 288 k 🚀
0 Daumen

Kontraposition ist "Aus  A∩B ≠ ∅ folgt (A\B)∪(B\A) ≠ A∪B".

Ansatz ist also "Sei A∩B ≠ ∅". Ein solcher Ansatz schreit förmlich nach einem anschließenden "Sei m ∈ A∩B".

Offensichtlich ist dann m ∈ A∪B. Um (A\B)∪(B\A) ≠ A∪B zu zeigen genügt es also, zu begründen warum m ∉ (A\B)∪(B\A) ist.

Avatar von 105 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community