2 svar
133 visningar
ahpew 1 – Fd. Medlem
Postad: 29 nov 2020 22:19

Diskret matematik - Ekvivalenrelationer

Sitter fast på denna uppgift om ekvivalensekvationer och klasser.

Förstår inte riktigt uppställningen på uppgiften. A snitt M = B snitt M gör väl att A = B och en delmängd av M. Men ser inte hur det hänger ihop med ekvivalensklassen. Tack i förhand.

Micimacko 4088
Postad: 30 nov 2020 00:08

Nej A och B behöver inte vara lika.  För att snittet med M ska vara lika måste de båda innehålla samma element från M, men vad de innehåller som inte ligger i M ställs inga krav på.

Vilka krav måste stämma för att man ska ha en ekvivalensrelation?

Jroth 1191 – Fd. Medlem
Postad: 30 nov 2020 09:37 Redigerad: 30 nov 2020 09:45

Jag tolkar frågan som att de vill att du ska räkna hur många element BB i P(U)\mathcal{P}(\mathcal{U}) som uppfyller

{1,3,8,9}{3,4,6,8}=B{3,4,6,8}\{1,3,8,9}\cap \{3,4,6,8\}=B\cap \{3,4,6,8\}

Dvs, hur många olika element BB uppfyller

{3,8}=B{3,4,6,8}\{3,8\}=B\cap\{3,4,6,8\}

Ett exempel på ett sådant element är {2,3,5,7,8,10}\{2, 3, 5, 7, 8, 10\} eftersom {2,3,5,7,8,10}{3,4,6,8}={3,8}\{2, 3, 5, 7, 8, 10\}\cap \{3,4,6,8\}=\{3,8\}

Ett exempel på ett element som inte ligger i samma ekvivalensklass  är {2,3,4,8}\{2,3,4,8\} eftersom {2,3,4,8}{3,4,6,8}={3,4,8}{3,8}\{2,3,4,8\}\cap\{3,4,6,8\}=\{3,4,8\}\neq \{3,8\}

En bra uppvärmning kan vara att repetera hur många element potensmängden innehåller.

Svara
Close