My Math Forum

My Math Forum (
-   Algebra (
-   -   Equivalence Relation (

Lalitha183 December 24th, 2017 02:48 AM

Equivalence Relation
I have come across a question as "The number of equivalence relations that can be defined on a set with two elements is " and same question for 3 elements as well.

Since I have the answers with me I am thinking the possible general term would be $\displaystyle 2^n - n$

Someone correct me

skipjack December 24th, 2017 07:22 AM

In general, it's not $2^n - n$.

All times are GMT -8. The time now is 01:38 AM.

Copyright © 2019 My Math Forum. All rights reserved.