I do know that $2^{n^{2}-n}$ reflexive relations can be created on $n$-element set.

The problem:

Relation $R$ can be created on $n$-element set $A$.

if such relation $R$ is reflexive, then how many elements should $R$ have?

  • $\begingroup$ R should have atleast n elements. $\endgroup$ – Koro May 20 at 6:18
  • $\begingroup$ A reflexive relation $R$ should have $(x,x) \in R$ for all $x\in A$. Anything else may or may note be in $R$. $\endgroup$ – Anurag A May 20 at 6:27
  • $\begingroup$ I'm not sure what you want for an answer. Is it a proof that $2^{n^2-n}$ is correct or soemthing else? $\endgroup$ – Ingix May 20 at 8:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.