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
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.
Välkommen till Pluggakuten!
Det gäller att och , så om så följer det att och att . Sedan är så det gäller att också, och du vet också att så det gäller att också. Du vet att och , vilket är samma sak som att
Du har visat att om så följer det att , och eftersom detta gällde för ett godtyckligt element så har du visat att .