Index.php?title=Template:Number of relations

विभिन्न प्रकार के n -तत्व बाइनरी संबंधों की संख्या

तत्वों	कोई	सकर्मक	कर्मकर्त्ता	सममित	पूर्व आदेश	आंशिक आदेश	कुल अग्रिम आदेश	कुल आदेश	तुल्यता संबंध
0	1	1	1	1	1	1	1	1	1
1	2	2	1	2	1	1	1	1	1
2	16	13	4	8	4	3	3	2	2
3	512	171	64	64	29	19	13	6	5
4	65,536	3,994	4,096	1,024	355	219	75	24	15
n	2n2		2n2−n	2n(n+1)/2			${\textstyle \sum _{k=0}^{n}k!S(n,k)}$	n!	${\textstyle \sum _{k=0}^{n}S(n,k)}$
ओईआईएस	A002416	A006905	A053763	A006125	A000798	A001035	A000670	A000142	A000110

Note that S(n, k) refers to Stirling numbers of the second kind.

Documentation