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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/10 22:05:46
二元关系设X={1,2,3},则X 上不同的关系有多少种?
x){ik7~n_mqӎ Ovt=tBY-5t>]2醉ϗ$飘 ;j8*SC#=`%Ϸ,xcճe Ɏkf?]tÔGhaSelklj+J^n+3Zl}?P =]7.ydR/.H̳ dG'0Ӂny:2:(./HV(8 $rgBL

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