二元关系设X={1,2,3},则X 上不同的关系有多少种?

二元关系设X={1,2,3},则X 上不同的关系有多少种?
二元关系
设X={1,2,3},则X 上不同的关系有多少种?

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