Relations on A are Reflex. and Symm. Proof?

  1. 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.

  2. jcsd
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook

Have something to add?

Draft saved Draft deleted