二元关系

问题描述:

二元关系
设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种.