set C1 = dom f;
set C2 = rng f;
defpred S1[ set ] means ex y, z being set st
( $1 = [y,z] & [{y},z] in Trace f );
consider X being set such that
A3:
for x being set holds
( x in X iff ( x in [:(union (dom f)),(union (rng f)):] & S1[x] ) )
from XBOOLE_0:sch 1();
take
X
; :: thesis: for x being set holds
( x in X iff ex y, z being set st
( x = [y,z] & [{y},z] in Trace f ) )
let x be set ; :: thesis: ( x in X iff ex y, z being set st
( x = [y,z] & [{y},z] in Trace f ) )
hence
( x in X iff ex y, z being set st
( x = [y,z] & [{y},z] in Trace f ) )
by A3; :: thesis: verum