Дискретная математика
Отношения и отображения
Количество отношений, функций, инъекций и биекций.
Дискретная математика
Число упорядоченных пар
|A×B| = mn→Дискретная математикаСвойства бинарного отношения
Рефлексивность, симметричность, антисимметричность, транзитивность→Дискретная математикаПроверка отображения
Для каждого x∈{1…n} задано ровно одно значение→Дискретная математикаЧисло бинарных отношений
R = 2^(n²)→Дискретная математикаЧисло отображений A→B
F = mⁿ→Дискретная математикаЧисло инъекций A→B
I = m!/(m−n)!→Дискретная математикаЧисло биекций
B = n!→