Citat:
Ursprungligen postat av Rawyon
En partion är en del utav A så att
Unionen av alla a som tillhör A = A och snittet av alla a som tillhör A är tomt?
Det där var väldigt otydligt. Det är svårt att avgöra om du har förstått korrekt.
Citat:
Ursprungligen postat av Rawyon
R = {(1,1),(2,2),(2,1),(1,2),(3,3),(4,4),(5,5),(4,5),( 5,4),(6,6)}
Är en ekvivalensrelation på mängden
A = {1,2,3,4,5,6}
a) Bestämt alla ekvivalensklasser
b)Vilka Partion av A ger R upphov till?
När basmängden är ändlig som i det här fallet, tag ett element, t.ex. 1, och hitta alla som är ekvivalenta med detta (2) och samla dem i en mängd: {1, 2}.
Plocka bort dessa från basmängden: {3, 4, 5, 6} och ta ett nytt element.
Upprepa tills basmängden är tom.
Du får: {1, 2}, {3}, {4, 5}, {6}.
Du har nu fått ekvivalensklasserna.
Partitionen är {{1, 2}, {3}, {4, 5}, {6}}.