2 svar
143 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 B i P(U) som uppfyller

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

Dvs, hur många olika element B uppfyller

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

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

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

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

Svara
Close