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.
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?
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.