let X be finite set ; :: thesis: for x1, x2 being object holds card (Choose (X,(card X),x1,x2)) = 1
let x1, x2 be object ; :: thesis: card (Choose (X,(card X),x1,x2)) = 1
per cases ( X is empty or not X is empty ) ;
suppose A1: X is empty ; :: thesis: card (Choose (X,(card X),x1,x2)) = 1
dom {} = X by A1;
then reconsider Empty = {} as Function of X,{x1,x2} by XBOOLE_1:2;
A2: Choose (X,(card X),x1,x2) c= {Empty}
proof
let z be object ; :: according to TARSKI:def 3 :: thesis: ( not z in Choose (X,(card X),x1,x2) or z in {Empty} )
assume z in Choose (X,(card X),x1,x2) ; :: thesis: z in {Empty}
then consider f being Function of X,{x1,x2} such that
A3: z = f and
card (f " {x1}) = card X by Def1;
dom f = X by FUNCT_2:def 1;
then f = Empty ;
hence z in {Empty} by A3, TARSKI:def 1; :: thesis: verum
end;
Empty " {x1} = {} ;
then Empty in Choose (X,(card X),x1,x2) by A1, Def1;
then Choose (X,(card X),x1,x2) = {Empty} by A2, ZFMISC_1:33;
hence card (Choose (X,(card X),x1,x2)) = 1 by CARD_1:30; :: thesis: verum
end;
suppose A4: not X is empty ; :: thesis: card (Choose (X,(card X),x1,x2)) = 1
then consider f being Function such that
A5: dom f = X and
A6: rng f = {x1} by FUNCT_1:5;
rng f c= {x1,x2} by A6, ZFMISC_1:36;
then A7: f is Function of X,{x1,x2} by A5, FUNCT_2:2;
A8: Choose (X,(card X),x1,x2) c= {f}
proof
let z be object ; :: according to TARSKI:def 3 :: thesis: ( not z in Choose (X,(card X),x1,x2) or z in {f} )
assume z in Choose (X,(card X),x1,x2) ; :: thesis: z in {f}
then consider g being Function of X,{x1,x2} such that
A9: z = g and
A10: card (g " {x1}) = card X by Def1;
A11: now :: thesis: rng g = {x1}
per cases ( x1 = x2 or x1 <> x2 ) ;
end;
end;
dom g = X by FUNCT_2:def 1;
then g = f by A5, A6, A11, FUNCT_1:7;
hence z in {f} by A9, TARSKI:def 1; :: thesis: verum
end;
card (f " {x1}) = card X by A5, A6, RELAT_1:134;
then f in Choose (X,(card X),x1,x2) by A7, Def1;
then Choose (X,(card X),x1,x2) = {f} by A8, ZFMISC_1:33;
hence card (Choose (X,(card X),x1,x2)) = 1 by CARD_1:30; :: thesis: verum
end;
end;