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 i som uppfyller
Dvs, hur många olika element uppfyller
Ett exempel på ett sådant element är eftersom
Ett exempel på ett element som inte ligger i samma ekvivalensklass är eftersom
En bra uppvärmning kan vara att repetera hur många element potensmängden innehåller.