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