2 svar
128 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 25191 – 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 ACAA\cap C \subset A och ACCA\cap C \subset C, så om xACx \in A\cap C så följer det att xAx\in A och att xCx\in C. Sedan är ABA \subset B så det gäller att xBx \in B också, och du vet också att CDC \subset D så det gäller att xDx \in D också. Du vet att xBx \in B och xDx\in D, vilket är samma sak som att xBD.x \in B\cap D.

Du har visat att om xACx \in A\cap C så följer det att xBDx \in B\cap D, och eftersom detta gällde för ett godtyckligt element xx så har du visat att ACBDA \cap C \subset B \cap D.

Svara
Close