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