设F(N)是由自然数集合N的全体有限子集组成的集合,则是有序集.(1)F(N)是否有极大元?是否有极小
设F(N)是由自然数集合N的全体有限子集组成的集合,则是有序集.
(1)F(N)是否有极大元?是否有极小元?说明理由.
(2)设是否有最小上界、最大下界.
设F(N)是由自然数集合N的全体有限子集组成的集合,则是有序集.
(1)F(N)是否有极大元?是否有极小元?说明理由.
(2)设是否有最小上界、最大下界.
第2题
给定自然数集合N的下列子集:
求下列集合:,
a)A∪(BU(CUD)).
b)A∩(B∩(C∩D)).
c)B-(AUC).
d)(~A∩B)UD。
第4题
考察代数系统A=(N,×)和B=<{0,1},X>,其中N是自然数集合,×是一般乘法.给定函数f:N→(0,1)
试证明是从A到B的同态。
第6题
其中,集合{{1,2,3,4)}由1个子集组成:集合{{1{,2},{3,4}},{{1,3},{2,4},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{2,3,4},{1}}由2个子集组成:集合{{1,2},{3},{4}},({1,3},{2},{4},{{1,4},{2},{3}},{{2,3},{1},{4)},{{2.4},{1},{3}},{{3,4},{1},{2}}由3个子集组成:集合{{1},{2},{3},{4}}由4个子集组成.
算法设计;给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合.
数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n和非空子集数m.
结果输出:将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt.
第8题
对以下代数结构分别给出一个非平凡的子代数.
(1)以自然数集N为载体,数加运算”+”为三元运算组成一个代数结构,记为<N,+>.
(2)以全体2x2实数矩阵组成的集合M为载体,矩阵乘“。”为二元运算,组成一代数结构,记为<M,>。>.
(3)以集合A的幂集p(A)为载体,以集合并、交、补为其二元运算和一元运算组成一代数结构,记为