二元关系设X={1,2,3},则X 上不同的关系有多少种?
问题描述：
二元关系
设X={1,2,3},则X 上不同的关系有多少种?
答
二元关系:2^n^2 = 2^3^2=2^9
答
三个不同元素的组合数
答
X 上不同的关系有512种.
X={1,2,3},X的元素个数为3,则X与X笛卡尔积X*X的元素个数为3*3=9,故笛卡尔积的子集个数为2^9=512,每个笛卡尔积的子集确定了一个X 上的关系,所以X 上不同的关系有512种.