Počet binárních relací nad množinou X

answered 2015-01-10 20:35:48 +0100

MiB
291 ●5 ●8

updated 2015-01-10 20:42:14 +0100

Jsou možné čtyři dvojice:

• (a, a)
• (b, b)
• (a, b)
• (b, a)

Každá z nich v relaci může být a nemusí, což je celkem 2⁴ = 16 možností, a to je 2^2^2.

Obecně je to tak, že možné dvojice jsou každý s každým (tedy n × n = n² možností) a každá dvojice v relaci buď být může, nebo nemusí (což odpovídá 2^něco), tedy celkem 2^n^2.