离散数学,二元关系

来源:百度知道 编辑:UC知道 时间:2024/09/23 19:40:46
设X={1,2,3},,则X 上不同的关系有多少种?

X 上不同的关系有512种.
X={1,2,3},X的元素个数为3,则X与X笛卡尔积X*X的元素个数为3*3=9,故笛卡尔积的子集个数为2^9=512,每个笛卡尔积的子集确定了一个X 上的关系,所以X 上不同的关系有512种.

三个不同元素的组合数

二元关系:2^n^2 = 2^3^2=2^9