let x, y be object ; ( x <> y implies <%x,y%> is one-to-one )
assume A1:
x <> y
; <%x,y%> is one-to-one
now for x1, x2 being object st x1 in dom <%x,y%> & x2 in dom <%x,y%> & <%x,y%> . x1 = <%x,y%> . x2 holds
x1 = x2let x1,
x2 be
object ;
( x1 in dom <%x,y%> & x2 in dom <%x,y%> & <%x,y%> . x1 = <%x,y%> . x2 implies b1 = b2 )assume A2:
(
x1 in dom <%x,y%> &
x2 in dom <%x,y%> &
<%x,y%> . x1 = <%x,y%> . x2 )
;
b1 = b2then
(
x1 in {0,1} &
x2 in {0,1} )
by Th7;
end;
hence
<%x,y%> is one-to-one
by FUNCT_1:def 4; verum