let Y, X be non empty set ; :: thesis: ( ex f being Function of X,Y st f is bijective implies X,Y are_equipotent )
given h being Function of X,Y such that A1:
h is bijective
; :: thesis: X,Y are_equipotent
A2:
( h is one-to-one & h is onto )
by A1, FUNCT_2:def 4;
then A3:
rng h = Y
by FUNCT_2:def 3;
take
h
; :: according to TARSKI:def 6 :: thesis: ( ( for b1 being set holds
( not b1 in X or ex b2 being set st
( b2 in Y & [b1,b2] in h ) ) ) & ( for b1 being set holds
( not b1 in Y or ex b2 being set st
( b2 in X & [b2,b1] in h ) ) ) & ( for b1, b2, b3, b4 being set holds
( not [b1,b2] in h or not [b3,b4] in h or ( ( not b1 = b3 or b2 = b4 ) & ( not b2 = b4 or b1 = b3 ) ) ) ) )
hereby :: thesis: ( ( for b1 being set holds
( not b1 in Y or ex b2 being set st
( b2 in X & [b2,b1] in h ) ) ) & ( for b1, b2, b3, b4 being set holds
( not [b1,b2] in h or not [b3,b4] in h or ( ( not b1 = b3 or b2 = b4 ) & ( not b2 = b4 or b1 = b3 ) ) ) ) )
end;
hereby :: thesis: for b1, b2, b3, b4 being set holds
( not [b1,b2] in h or not [b3,b4] in h or ( ( not b1 = b3 or b2 = b4 ) & ( not b2 = b4 or b1 = b3 ) ) )
end;
let x, y, z, u be set ; :: thesis: ( not [x,y] in h or not [z,u] in h or ( ( not x = z or y = u ) & ( not y = u or x = z ) ) )
assume
( [x,y] in h & [z,u] in h )
; :: thesis: ( ( not x = z or y = u ) & ( not y = u or x = z ) )
then
( x in dom h & y = h . x & z in dom h & u = h . z )
by FUNCT_1:8;
hence
( ( not x = z or y = u ) & ( not y = u or x = z ) )
by A2, FUNCT_1:def 8; :: thesis: verum