Storseminarium 2.3 - En sak i taget

Innan seminariet ska du ha gått igenom Inför seminariet nedan och gjort tillhörande quiz. Syftet med detta är att du ska bekanta dig med innehållet så eventuella frågor kan redas ut under seminariet.

Denna sida visar en del av det som kommer att diskuteras på seminariet. Det kan hända att handledarna också tar upp andra uppgifter som inte behöver något specifikt studiematerial och då syns dessa uppgifter inte på sidan.

Inför seminariet

• Förberedelsematerial

Venn-diagram

Låt $A$, $B$ och $C$ vara delmängder till ett universum $U$. Illustrera följande mängder med Venn-diagram:

a) $B \setminus C$

b) $C \cup B$

c) $A \cap (B \setminus C)$

d) $(A \setminus B) \cup (B \setminus C)$

Mängduttryck

Givet mängderna

$ \begin{align*} M_1 &= \{Baddeley, Turing, Berm\acute{u}dez\},\\ M_2 &= \{Turing, Chomsky\}, \\ M_3 &= \{Turing, Fodor, Churchland, Dennett\} \text{ och} \\ M_4 &= \{Baddeley, Chomsky, Churchland, Searle\} \end{align*} $

Räkna ut nedanstående för hand och i Python:

a) $M_1 \cap (M_2 \cup M_3)$

b) $(M_1 \cap M_2) \cup M_3$

c) $(M_1 \cup M_3) \setminus (M_2 \cup M_4)$

d) $(M_1 \setminus M_2) \cup (M_3 \setminus M_4)$

Delmängder och medlemskap

Vilka mängder är delmängder till $A = \{1, 2, \{5, 8\}\}$? Varför? Diskutera. Kontrollera i Python.

a) $\{2, 5\}$

b) $\emptyset$

c) $\{\{5, 8\}\}$

d) $\{5, 8\}$

Vilka uttryck är sanna givet $A = \{x, y, \{x, z\}\}$? Varför? Diskutera. Kontrollera i Python.

a) $x \subseteq A$

b) $\{x\} \subseteq A$

c) $\{x, y\} \in A$

d) $\{x, z\} \in A$

Kardinalitet

Givet $A = \{2, 4, 6, 8, 10\}$, $B = \{b, c\}$, $C = \{1, 2, 3, a, b, c\}$. Beräkna följande kardinaliteter för hand och i Python.

a) $| A |$

b) $| A \setminus B |$

c) $| (A \cup B) \setminus C |$

d) $| B \cap C |$