:: BVFUNC_6 semantic presentation
theorem :: BVFUNC_6:1
proof
let c
1 be non
empty set ;
let c
2, c
3 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj (c2 'imp' (c3 'imp' (c2 '&' c3))),b
1 = TRUE
proof
let c
4 be
Element of c
1;
Pj (c2 'imp' (c3 'imp' (c2 '&' c3))),c
4 =
('not' (Pj c2,c4)) 'or' (Pj (c3 'imp' (c2 '&' c3)),c4)
by BVFUNC_1:def 11
.=
('not' (Pj c2,c4)) 'or' (('not' (Pj c3,c4)) 'or' (Pj (c2 '&' c3),c4))
by BVFUNC_1:def 11
.=
('not' (Pj c2,c4)) 'or' (('not' (Pj c3,c4)) 'or' ((Pj c2,c4) '&' (Pj c3,c4)))
by VALUAT_1:def 6
.=
('not' (Pj c2,c4)) 'or' ((('not' (Pj c3,c4)) 'or' (Pj c2,c4)) '&' (('not' (Pj c3,c4)) 'or' (Pj c3,c4)))
by BINARITH:23
.=
('not' (Pj c2,c4)) 'or' (TRUE '&' (('not' (Pj c3,c4)) 'or' (Pj c2,c4)))
by BINARITH:18
.=
('not' (Pj c2,c4)) 'or' ((Pj c2,c4) 'or' ('not' (Pj c3,c4)))
by MARGREL1:50
.=
(('not' (Pj c2,c4)) 'or' (Pj c2,c4)) 'or' ('not' (Pj c3,c4))
by BINARITH:20
.=
TRUE 'or' ('not' (Pj c3,c4))
by BINARITH:18
.=
TRUE
by BINARITH:19
;
hence
Pj (c2 'imp' (c3 'imp' (c2 '&' c3))),c
4 = TRUE
;
end;
hence
c
2 'imp' (c3 'imp' (c2 '&' c3)) = I_el c
1
by BVFUNC_1:def 14;
end;
theorem :: BVFUNC_6:2
proof
let c
1 be non
empty set ;
let c
2, c
3 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj ((c2 'imp' c3) 'imp' ((c3 'imp' c2) 'imp' (c2 'eqv' c3))),b
1 = TRUE
proof
let c
4 be
Element of c
1;
Pj ((c2 'imp' c3) 'imp' ((c3 'imp' c2) 'imp' (c2 'eqv' c3))),c
4 =
('not' (Pj (c2 'imp' c3),c4)) 'or' (Pj ((c3 'imp' c2) 'imp' (c2 'eqv' c3)),c4)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c4)) 'or' (Pj c3,c4))) 'or' (Pj ((c3 'imp' c2) 'imp' (c2 'eqv' c3)),c4)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c4)) 'or' (Pj c3,c4))) 'or' (('not' (Pj (c3 'imp' c2),c4)) 'or' (Pj (c2 'eqv' c3),c4))
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c4)) 'or' (Pj c3,c4))) 'or' (('not' (('not' (Pj c3,c4)) 'or' (Pj c2,c4))) 'or' (Pj (c2 'eqv' c3),c4))
by BVFUNC_1:def 11
.=
(('not' ('not' (Pj c2,c4))) '&' ('not' (Pj c3,c4))) 'or' (('not' (('not' (Pj c3,c4)) 'or' (Pj c2,c4))) 'or' (Pj (c2 'eqv' c3),c4))
by BINARITH:10
.=
(('not' ('not' (Pj c2,c4))) '&' ('not' (Pj c3,c4))) 'or' ((('not' ('not' (Pj c3,c4))) '&' ('not' (Pj c2,c4))) 'or' (Pj (c2 'eqv' c3),c4))
by BINARITH:10
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' ((('not' ('not' (Pj c3,c4))) '&' ('not' (Pj c2,c4))) 'or' (Pj (c2 'eqv' c3),c4))
by MARGREL1:40
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' (((Pj c3,c4) '&' ('not' (Pj c2,c4))) 'or' (Pj (c2 'eqv' c3),c4))
by MARGREL1:40
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' (((Pj c3,c4) '&' ('not' (Pj c2,c4))) 'or' ('not' ((Pj c2,c4) 'xor' (Pj c3,c4))))
by BVFUNC_1:def 12
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' (((Pj c3,c4) '&' ('not' (Pj c2,c4))) 'or' ('not' ((('not' (Pj c2,c4)) '&' (Pj c3,c4)) 'or' ((Pj c2,c4) '&' ('not' (Pj c3,c4))))))
by BINARITH:def 2
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' ((('not' (Pj c2,c4)) '&' (Pj c3,c4)) 'or' (('not' (('not' (Pj c2,c4)) '&' (Pj c3,c4))) '&' ('not' ((Pj c2,c4) '&' ('not' (Pj c3,c4))))))
by BINARITH:10
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' (((('not' (Pj c2,c4)) '&' (Pj c3,c4)) 'or' ('not' (('not' (Pj c2,c4)) '&' (Pj c3,c4)))) '&' ((('not' (Pj c2,c4)) '&' (Pj c3,c4)) 'or' ('not' ((Pj c2,c4) '&' ('not' (Pj c3,c4))))))
by BINARITH:23
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' (TRUE '&' ((('not' (Pj c2,c4)) '&' (Pj c3,c4)) 'or' ('not' ((Pj c2,c4) '&' ('not' (Pj c3,c4))))))
by BINARITH:18
.=
((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' (('not' ((Pj c2,c4) '&' ('not' (Pj c3,c4)))) 'or' (('not' (Pj c2,c4)) '&' (Pj c3,c4)))
by MARGREL1:50
.=
(((Pj c2,c4) '&' ('not' (Pj c3,c4))) 'or' ('not' ((Pj c2,c4) '&' ('not' (Pj c3,c4))))) 'or' (('not' (Pj c2,c4)) '&' (Pj c3,c4))
by BINARITH:20
.=
TRUE 'or' (('not' (Pj c2,c4)) '&' (Pj c3,c4))
by BINARITH:18
.=
TRUE
by BINARITH:19
;
hence
Pj ((c2 'imp' c3) 'imp' ((c3 'imp' c2) 'imp' (c2 'eqv' c3))),c
4 = TRUE
;
end;
hence
(c2 'imp' c3) 'imp' ((c3 'imp' c2) 'imp' (c2 'eqv' c3)) = I_el c
1
by BVFUNC_1:def 14;
end;
theorem :: BVFUNC_6:3
proof
let c
1 be non
empty set ;
let c
2, c
3 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj ((c2 'or' c3) 'eqv' (c3 'or' c2)),b
1 = TRUE
proof
let c
4 be
Element of c
1;
Pj ((c2 'or' c3) 'eqv' (c3 'or' c2)),c
4 =
'not' ((Pj (c2 'or' c3),c4) 'xor' (Pj (c3 'or' c2),c4))
by BVFUNC_1:def 12
.=
'not' ((('not' (Pj (c2 'or' c3),c4)) '&' (Pj (c3 'or' c2),c4)) 'or' ((Pj (c2 'or' c3),c4) '&' ('not' (Pj (c3 'or' c2),c4))))
by BINARITH:def 2
.=
('not' (('not' (Pj (c2 'or' c3),c4)) '&' (Pj (c3 'or' c2),c4))) '&' ('not' ((Pj (c2 'or' c3),c4) '&' ('not' (Pj (c3 'or' c2),c4))))
by BINARITH:10
.=
(('not' ('not' (Pj (c2 'or' c3),c4))) 'or' ('not' (Pj (c3 'or' c2),c4))) '&' ('not' ((Pj (c2 'or' c3),c4) '&' ('not' (Pj (c3 'or' c2),c4))))
by BINARITH:9
.=
(('not' ('not' (Pj (c2 'or' c3),c4))) 'or' ('not' (Pj (c3 'or' c2),c4))) '&' (('not' (Pj (c2 'or' c3),c4)) 'or' ('not' ('not' (Pj (c3 'or' c2),c4))))
by BINARITH:9
.=
((Pj (c2 'or' c3),c4) 'or' ('not' (Pj (c3 'or' c2),c4))) '&' (('not' (Pj (c2 'or' c3),c4)) 'or' ('not' ('not' (Pj (c3 'or' c2),c4))))
by MARGREL1:40
.=
TRUE '&' (('not' (Pj (c2 'or' c3),c4)) 'or' (Pj (c2 'or' c3),c4))
by BINARITH:18
.=
TRUE '&' TRUE
by BINARITH:18
.=
TRUE
by MARGREL1:45
;
hence
Pj ((c2 'or' c3) 'eqv' (c3 'or' c2)),c
4 = TRUE
;
end;
hence
(c2 'or' c3) 'eqv' (c3 'or' c2) = I_el c
1
by BVFUNC_1:def 14;
end;
theorem :: BVFUNC_6:4
proof
let c
1 be non
empty set ;
let c
2, c
3, c
4 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj (((c2 '&' c3) 'imp' c4) 'imp' (c2 'imp' (c3 'imp' c4))),b
1 = TRUE
proof
let c
5 be
Element of c
1;
Pj (((c2 '&' c3) 'imp' c4) 'imp' (c2 'imp' (c3 'imp' c4))),c
5 =
('not' (Pj ((c2 '&' c3) 'imp' c4),c5)) 'or' (Pj (c2 'imp' (c3 'imp' c4)),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj (c2 '&' c3),c5)) 'or' (Pj c4,c5))) 'or' (Pj (c2 'imp' (c3 'imp' c4)),c5)
by BVFUNC_1:def 11
.=
('not' (('not' ((Pj c2,c5) '&' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' (Pj (c2 'imp' (c3 'imp' c4)),c5)
by VALUAT_1:def 6
.=
('not' (('not' ((Pj c2,c5) '&' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' (('not' (Pj c2,c5)) 'or' (Pj (c3 'imp' c4),c5))
by BVFUNC_1:def 11
.=
('not' (('not' ((Pj c2,c5) '&' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' (('not' (Pj c2,c5)) 'or' (('not' (Pj c3,c5)) 'or' (Pj c4,c5)))
by BVFUNC_1:def 11
.=
('not' ((('not' (Pj c2,c5)) 'or' ('not' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' (('not' (Pj c2,c5)) 'or' (('not' (Pj c3,c5)) 'or' (Pj c4,c5)))
by BINARITH:9
.=
('not' ((('not' (Pj c2,c5)) 'or' ('not' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' ((('not' (Pj c2,c5)) 'or' ('not' (Pj c3,c5))) 'or' (Pj c4,c5))
by BINARITH:20
.=
TRUE
by BINARITH:18
;
hence
Pj (((c2 '&' c3) 'imp' c4) 'imp' (c2 'imp' (c3 'imp' c4))),c
5 = TRUE
;
end;
hence
((c2 '&' c3) 'imp' c4) 'imp' (c2 'imp' (c3 'imp' c4)) = I_el c
1
by BVFUNC_1:def 14;
end;
theorem :: BVFUNC_6:5
proof
let c
1 be non
empty set ;
let c
2, c
3, c
4 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj ((c2 'imp' (c3 'imp' c4)) 'imp' ((c2 '&' c3) 'imp' c4)),b
1 = TRUE
proof
let c
5 be
Element of c
1;
Pj ((c2 'imp' (c3 'imp' c4)) 'imp' ((c2 '&' c3) 'imp' c4)),c
5 =
('not' (Pj (c2 'imp' (c3 'imp' c4)),c5)) 'or' (Pj ((c2 '&' c3) 'imp' c4),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c5)) 'or' (Pj (c3 'imp' c4),c5))) 'or' (Pj ((c2 '&' c3) 'imp' c4),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c5)) 'or' (('not' (Pj c3,c5)) 'or' (Pj c4,c5)))) 'or' (Pj ((c2 '&' c3) 'imp' c4),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c5)) 'or' (('not' (Pj c3,c5)) 'or' (Pj c4,c5)))) 'or' (('not' (Pj (c2 '&' c3),c5)) 'or' (Pj c4,c5))
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c2,c5)) 'or' (('not' (Pj c3,c5)) 'or' (Pj c4,c5)))) 'or' (('not' ((Pj c2,c5) '&' (Pj c3,c5))) 'or' (Pj c4,c5))
by VALUAT_1:def 6
.=
('not' (('not' (Pj c2,c5)) 'or' (('not' (Pj c3,c5)) 'or' (Pj c4,c5)))) 'or' ((('not' (Pj c2,c5)) 'or' ('not' (Pj c3,c5))) 'or' (Pj c4,c5))
by BINARITH:9
.=
('not' ((('not' (Pj c2,c5)) 'or' ('not' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' ((('not' (Pj c2,c5)) 'or' ('not' (Pj c3,c5))) 'or' (Pj c4,c5))
by BINARITH:20
.=
TRUE
by BINARITH:18
;
hence
Pj ((c2 'imp' (c3 'imp' c4)) 'imp' ((c2 '&' c3) 'imp' c4)),c
5 = TRUE
;
end;
hence
(c2 'imp' (c3 'imp' c4)) 'imp' ((c2 '&' c3) 'imp' c4) = I_el c
1
by BVFUNC_1:def 14;
end;
theorem :: BVFUNC_6:6
proof
let c
1 be non
empty set ;
let c
2, c
3, c
4 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj ((c4 'imp' c2) 'imp' ((c4 'imp' c3) 'imp' (c4 'imp' (c2 '&' c3)))),b
1 = TRUE
proof
let c
5 be
Element of c
1;
Pj ((c4 'imp' c2) 'imp' ((c4 'imp' c3) 'imp' (c4 'imp' (c2 '&' c3)))),c
5 =
('not' (Pj (c4 'imp' c2),c5)) 'or' (Pj ((c4 'imp' c3) 'imp' (c4 'imp' (c2 '&' c3))),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) 'or' (Pj ((c4 'imp' c3) 'imp' (c4 'imp' (c2 '&' c3))),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) 'or' (('not' (Pj (c4 'imp' c3),c5)) 'or' (Pj (c4 'imp' (c2 '&' c3)),c5))
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) 'or' (('not' (('not' (Pj c4,c5)) 'or' (Pj c3,c5))) 'or' (Pj (c4 'imp' (c2 '&' c3)),c5))
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) 'or' (('not' (('not' (Pj c4,c5)) 'or' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj (c2 '&' c3),c5)))
by BVFUNC_1:def 11
.=
('not' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) 'or' (('not' (('not' (Pj c4,c5)) 'or' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' ((Pj c2,c5) '&' (Pj c3,c5))))
by VALUAT_1:def 6
.=
(('not' ('not' (Pj c4,c5))) '&' ('not' (Pj c2,c5))) 'or' (('not' (('not' (Pj c4,c5)) 'or' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' ((Pj c2,c5) '&' (Pj c3,c5))))
by BINARITH:10
.=
(('not' ('not' (Pj c4,c5))) '&' ('not' (Pj c2,c5))) 'or' ((('not' ('not' (Pj c4,c5))) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' ((Pj c2,c5) '&' (Pj c3,c5))))
by BINARITH:10
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' ((('not' ('not' (Pj c4,c5))) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' ((Pj c2,c5) '&' (Pj c3,c5))))
by MARGREL1:40
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' (((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' ((Pj c2,c5) '&' (Pj c3,c5))))
by MARGREL1:40
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' (((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' ((('not' (Pj c4,c5)) 'or' (Pj c2,c5)) '&' (('not' (Pj c4,c5)) 'or' (Pj c3,c5))))
by BINARITH:23
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' ((((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) '&' (((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj c3,c5))))
by BINARITH:23
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' ((((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) '&' (((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' ('not' ('not' (Pj c3,c5))))))
by MARGREL1:40
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' ((((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) '&' (((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' ('not' ((Pj c4,c5) '&' ('not' (Pj c3,c5))))))
by BINARITH:9
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' (TRUE '&' (((Pj c4,c5) '&' ('not' (Pj c3,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))))
by BINARITH:18
.=
((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' ((('not' (Pj c4,c5)) 'or' (Pj c2,c5)) 'or' ((Pj c4,c5) '&' ('not' (Pj c3,c5))))
by MARGREL1:50
.=
(((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' (('not' (Pj c4,c5)) 'or' (Pj c2,c5))) 'or' ((Pj c4,c5) '&' ('not' (Pj c3,c5)))
by BINARITH:20
.=
(((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' (('not' (Pj c4,c5)) 'or' ('not' ('not' (Pj c2,c5))))) 'or' ((Pj c4,c5) '&' ('not' (Pj c3,c5)))
by MARGREL1:40
.=
(((Pj c4,c5) '&' ('not' (Pj c2,c5))) 'or' ('not' ((Pj c4,c5) '&' ('not' (Pj c2,c5))))) 'or' ((Pj c4,c5) '&' ('not' (Pj c3,c5)))
by BINARITH:9
.=
TRUE 'or' ((Pj c4,c5) '&' ('not' (Pj c3,c5)))
by BINARITH:18
.=
TRUE
by BINARITH:19
;
hence
Pj ((c4 'imp' c2) 'imp' ((c4 'imp' c3) 'imp' (c4 'imp' (c2 '&' c3)))),c
5 = TRUE
;
end;
hence
(c4 'imp' c2) 'imp' ((c4 'imp' c3) 'imp' (c4 'imp' (c2 '&' c3))) = I_el c
1
by BVFUNC_1:def 14;
end;
theorem :: BVFUNC_6:7
proof
let c
1 be non
empty set ;
let c
2, c
3, c
4 be
Element of
Funcs c
1,
BOOLEAN ;
for b
1 being
Element of c
1 holds
Pj (((c2 'or' c3) 'imp' c4) 'imp' ((c2 'imp' c4) 'or' (c3 'imp' c4))),b
1 = TRUE
proof
let c
5 be
Element of c
1;
Pj (((c2 'or' c3) 'imp' c4) 'imp' ((c2 'imp' c4) 'or' (c3 'imp' c4))),c
5 =
('not' (Pj ((c2 'or' c3) 'imp' c4),c5)) 'or' (Pj ((c2 'imp' c4) 'or' (c3 'imp' c4)),c5)
by BVFUNC_1:def 11
.=
('not' (('not' (Pj (c2 'or' c3),c5)) 'or' (Pj c4,c5))) 'or' (Pj ((c2 'imp' c4) 'or' (c3 'imp' c4)),c5)
by BVFUNC_1:def 11
.=
('not' (('not' ((Pj c2,c5) 'or' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' (Pj ((c2 'imp' c4) 'or' (c3 'imp' c4)),c5)
by BVFUNC_1:def 7
.=
('not' (('not' ((Pj c2,c5) 'or' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' ((Pj (c2 'imp' c4),c5) 'or' (Pj (c3 'imp' c4),c5))
by BVFUNC_1:def 7
.=
('not' (('not' ((Pj c2,c5) 'or' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' ((('not' (Pj c2,c5)) 'or' (Pj c4,c5)) 'or' (Pj (c3 'imp' c4),c5))
by BVFUNC_1:def 11
.=
('not' (('not' ((Pj c2,c5) 'or' (Pj c3,c5))) 'or' (Pj c4,c5))) 'or' ((('not' (Pj c2,c5)) 'or' (Pj c4,c5))