Branches History Index

◀ ▲ ▶Branches / Combinatorics / Proposition: Number of Relations on a Finite Set

Proposition: Number of Relations on a Finite Set

Let \(V\) be a finite set with \(|V|=n\). Then the number of different relations \(R\subseteq V\times V\) is \(2^{n^2}\).

Table of Contents

Proofs: 1

Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs

References

Bibliography

  1. Aigner, Martin: "Diskrete Mathematik", vieweg studium, 1993