Physics Forums

Physics Forums (http://www.physicsforums.com/index.php)
-   Set Theory, Logic, Probability, Statistics (http://www.physicsforums.com/forumdisplay.php?f=78)
-   -   Relations on A are Reflex. and Symm. Proof? (http://www.physicsforums.com/showthread.php?t=256254)

666999 Sep14-08 02:55 PM

Relations on A are Reflex. and Symm. Proof?
 
Let A be a finite set with m elements.
How many relations on A are reflexive and symmetric?

I know the answer to this already but does anyone know where I can find a proof for that answer? I am interested in the logic used to get to the answer. Thanks.

-666999


All times are GMT -5. The time now is 04:36 AM.

Powered by vBulletin Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.
© 2014 Physics Forums