Matematik

Ækvivalensrelationer

06. januar 2019 af Warrio - Niveau: Universitet/Videregående

Hej

Jeg har en opgave som er vedhæftet som et billede. Det er længe siden jeg har haft om ækvivalens relationer, og kan ikke huske hvordan man gjorde. Der er tale om, at det både skal være refleksiv, symmetrisk og transitiv, ikke? Jeg tænkte hvor man gjorde sådan, at man opstillede den på den måde, som viser aller tre relationer.... Men forstår ikke hvad der menes med, Hvor mange forskellige ækvivalensrelationer der findes? 

På forhånd tak.


Brugbart svar (0)

Svar #1
06. januar 2019 af oppenede

En ækvivalensrelations equivalence classes fastlægger relationen entydigt.

De mulige inddelinger er:
{1} , {2} , {3}
{1, 2} , {3}
{1} , {2, 3}
{1, 3} , {2}
{1, 2, 3}

Du kan læse mere her: http://oeis.org/A000110


Skriv et svar til: Ækvivalensrelationer

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.