Discrete mathematics

Relations and mappings

Counts of relations, functions, injections and bijections.

Discrete mathematics

Number of ordered pairs

|A×B| = mn→
Discrete mathematics

Binary relation properties

Binary relation properties: calculated from the entered values→
Discrete mathematics

Mapping function check

Mapping function check: calculated from the entered values→
Discrete mathematics

Number of binary relations

R = 2^(n²)→
Discrete mathematics

Number of mappings A→B

F = mⁿ→
Discrete mathematics

Number of injections A→B

I = m!/(m−n)!→
Discrete mathematics

Number of bijections

B = n!→