My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Algebra (http://mymathforum.com/algebra/)
-   -   Equivalence Relation (http://mymathforum.com/algebra/343139-equivalence-relation.html)

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.