2 svar
244 visningar
KermaPoika 3 – Fd. Medlem
Postad: 24 aug 2018 22:11

Mängdlära diskret matte

Har en uppgift som lydet såhär

Bevisa följande utan venndiagram eller tabell...

Om A är en delmängd av B och C är en delmängd av D , så är är A snitt C en delmängd av B snitt D och A union C är en delmängd av B union D

Förstår inte hur jag ska bevisa detta utan att använda venndiagram, tack på förhand

/Isak T

Smutstvätt 23798 – Moderator
Postad: 24 aug 2018 22:18

En idé för att komma igång är att försöka rita upp mängderna och visualisera hur de olika mängderna hänger ihop. Då brukar det algebraiska falla på plats lättare. 

Albiki 5096 – Fd. Medlem
Postad: 24 aug 2018 22:18

Välkommen till Pluggakuten!

Det gäller att A∩C⊂AA\cap C \subset A och A∩C⊂CA\cap C \subset C, så om x∈A∩Cx \in A\cap C så följer det att x∈Ax\in A och att x∈Cx\in C. Sedan är A⊂BA \subset B så det gäller att x∈Bx \in B också, och du vet också att C⊂DC \subset D så det gäller att x∈Dx \in D också. Du vet att x∈Bx \in B och x∈Dx\in D, vilket är samma sak som att x∈B∩D.x \in B\cap D.

Du har visat att om x∈A∩Cx \in A\cap C så följer det att x∈B∩Dx \in B\cap D, och eftersom detta gällde för ett godtyckligt element xx så har du visat att A∩C⊂B∩DA \cap C \subset B \cap D.

Svara
Close