let F, G be Function; ( 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) )
( ( for X being set holds card (F " X) = card (G " X) ) implies F,G are_fiberwise_equipotent )proof
assume
F,
G are_fiberwise_equipotent
;
for X being set holds card (F " X) = card (G " X)
then consider H being
Function such that A2:
dom H = dom F
and A3:
rng H = dom G
and A4:
H is
one-to-one
and A5:
F = G * H
by Th85;
let X be
set ;
card (F " X) = card (G " X)
set t =
H | (F " X);
A6:
H | (F " X) is
one-to-one
by A4, FUNCT_1:84;
A7:
dom (H | (F " X)) = F " X
by A2, RELAT_1:91, RELAT_1:167;
rng (H | (F " X)) = G " X
proof
thus
rng (H | (F " X)) c= G " X
XBOOLE_0:def 10 G " X c= rng (H | (F " X))proof
let z be
set ;
TARSKI:def 3 ( not z in rng (H | (F " X)) or z in G " X )
assume
z in rng (H | (F " X))
;
z in G " X
then consider y being
set such that A10:
y in dom (H | (F " X))
and A11:
(H | (F " X)) . y = z
by FUNCT_1:def 5;
A12:
F . y in X
by A7, A10, FUNCT_1:def 13;
A13:
z = H . y
by A10, A11, FUNCT_1:70;
dom (H | (F " X)) = (dom H) /\ (F " X)
by RELAT_1:90;
then A15:
y in dom H
by A10, XBOOLE_0:def 4;
then A16:
z in dom G
by A3, A13, FUNCT_1:def 5;
G . z in X
by A5, A12, A13, A15, FUNCT_1:23;
hence
z in G " X
by A16, FUNCT_1:def 13;
verum
end;
let z be
set ;
TARSKI:def 3 ( not z in G " X or z in rng (H | (F " X)) )
assume A18:
z in G " X
;
z in rng (H | (F " X))
then A19:
z in dom G
by FUNCT_1:def 13;
A20:
G . z in X
by A18, FUNCT_1:def 13;
consider y being
set such that A21:
y in dom H
and A22:
H . y = z
by A3, A19, FUNCT_1:def 5;
F . y in X
by A5, A20, A21, A22, FUNCT_1:23;
then A24:
y in dom (H | (F " X))
by A2, A7, A21, 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 A22, A24, FUNCT_1:70;
verum
end;
then
F " X,
G " X are_equipotent
by A6, A7, WELLORD2:def 4;
hence
card (F " X) = card (G " X)
by CARD_1:21;
verum
end;
assume
for X being set holds card (F " X) = card (G " X)
; F,G are_fiberwise_equipotent
hence
for x being set holds card (Coim (F,x)) = card (Coim (G,x))
; CLASSES1:def 9 verum