let F, G be Function; :: thesis: ( F,G are_fiberwise_equipotent iff for X being set holds card (F " X) = card (G " X) )
thus ( F,G are_fiberwise_equipotent implies for X being set holds card (F " X) = card (G " X) ) :: thesis: ( ( for X being set holds card (F " X) = card (G " X) ) implies F,G are_fiberwise_equipotent )
proof
assume F,G are_fiberwise_equipotent ; :: thesis: for X being set holds card (F " X) = card (G " X)
then consider H being Function such that
A1: ( dom H = dom F & rng H = dom G & H is one-to-one & F = G * H ) by Th3;
let X be set ; :: thesis: card (F " X) = card (G " X)
set t = H | (F " X);
A2: H | (F " X) is one-to-one by A1, FUNCT_1:84;
A3: dom (H | (F " X)) = F " X by A1, RELAT_1:91, RELAT_1:167;
rng (H | (F " X)) = G " X
proof
thus rng (H | (F " X)) c= G " X :: according to XBOOLE_0:def 10 :: thesis: G " X c= rng (H | (F " X))
proof
let z be set ; :: according to TARSKI:def 3 :: thesis: ( not z in rng (H | (F " X)) or z in G " X )
assume z in rng (H | (F " X)) ; :: thesis: z in G " X
then consider y being set such that
A4: ( y in dom (H | (F " X)) & (H | (F " X)) . y = z ) by FUNCT_1:def 5;
A5: F . y in X by A3, A4, FUNCT_1:def 13;
A6: z = H . y by A4, FUNCT_1:70;
dom (H | (F " X)) = (dom H) /\ (F " X) by RELAT_1:90;
then A7: y in dom H by A4, XBOOLE_0:def 4;
then A8: z in dom G by A1, A6, FUNCT_1:def 5;
G . z in X by A1, A5, A6, A7, FUNCT_1:23;
hence z in G " X by A8, FUNCT_1:def 13; :: thesis: verum
end;
let z be set ; :: according to TARSKI:def 3 :: thesis: ( not z in G " X or z in rng (H | (F " X)) )
assume z in G " X ; :: thesis: z in rng (H | (F " X))
then A9: ( z in dom G & G . z in X ) by FUNCT_1:def 13;
then consider y being set such that
A10: ( y in dom H & H . y = z ) by A1, FUNCT_1:def 5;
F . y in X by A1, A9, A10, FUNCT_1:23;
then A11: y in dom (H | (F " X)) by A1, A3, A10, FUNCT_1:def 13;
then (H | (F " X)) . y in rng (H | (F " X)) by FUNCT_1:def 5;
hence z in rng (H | (F " X)) by A10, A11, FUNCT_1:70; :: thesis: verum
end;
then F " X,G " X are_equipotent by A2, A3, WELLORD2:def 4;
hence card (F " X) = card (G " X) by CARD_1:21; :: thesis: verum
end;
assume for X being set holds card (F " X) = card (G " X) ; :: thesis: F,G are_fiberwise_equipotent
hence for x being set holds card (Coim F,x) = card (Coim G,x) ; :: according to CLASSES1:def 9 :: thesis: verum