let S be non empty finite set ; for s being Element of S *
for f being Function of S,BOOLEAN holds Coim ((('not' f) * s),TRUE) = (dom s) \ (Coim ((f * s),TRUE))
let s be Element of S * ; for f being Function of S,BOOLEAN holds Coim ((('not' f) * s),TRUE) = (dom s) \ (Coim ((f * s),TRUE))
let f be Function of S,BOOLEAN; Coim ((('not' f) * s),TRUE) = (dom s) \ (Coim ((f * s),TRUE))
dom f = S
by FUNCT_2:def 1;
then A5:
(rng s) /\ (dom f) = rng s
by XBOOLE_1:28;
s " (dom f) = s " ((rng s) /\ (dom f))
by RELAT_1:133;
then A6:
s " (dom f) = dom s
by A5, RELAT_1:134;
thus Coim ((('not' f) * s),TRUE) =
s " (('not' f) " {TRUE})
by RELAT_1:146
.=
s " ((dom f) \ (f " {TRUE}))
by A1, TARSKI:2
.=
(s " (dom f)) \ (s " (f " {TRUE}))
by FUNCT_1:69
.=
(dom s) \ (Coim ((f * s),TRUE))
by A6, RELAT_1:146
; verum