证明:对于集合公式来说,运算集合{~,U}是全功能的

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/07 05:29:13

证明:对于集合公式来说,运算集合{~,U}是全功能的

证明 集合有三个基本运算~,U,∩,所有的其它运算均可用这三个基本运算表示:如
A- B=A∩~B,
故{~,U,∩}是全功能的,另一方面,由
A∩B=~(~A U B)
可知∩运算可通过运算~,U表示,故运算集合{~,U}也是全功能的