let g be FinSequence; card (doms <*g*>) = len g
set G = <*g*>;
A1:
len <*g*> = 1
by FINSEQ_1:40;
defpred S1[ object , object ] means for f being FinSequence st f = $1 holds
f . 1 = $2;
A2:
for x being object st x in doms <*g*> holds
ex y being object st
( y in dom g & S1[x,y] )
consider F being Function such that
A5:
( dom F = doms <*g*> & rng F c= dom g )
and
A6:
for x being object st x in doms <*g*> holds
S1[x,F . x]
from FUNCT_1:sch 6(A2);
A7:
F is one-to-one
proof
let x1,
x2 be
object ;
FUNCT_1:def 4 ( not x1 in dom F or not x2 in dom F or not F . x1 = F . x2 or x1 = x2 )
assume A8:
(
x1 in dom F &
x2 in dom F &
F . x1 = F . x2 )
;
x1 = x2
consider p1 being
FinSequence such that A9:
(
p1 = x1 &
len p1 = len <*g*> & ( for
i being
Nat st
i in dom p1 holds
p1 . i in dom (<*g*> . i) ) )
by A5, A8, Def8;
consider p2 being
FinSequence such that A10:
(
p2 = x2 &
len p2 = len <*g*> & ( for
i being
Nat st
i in dom p2 holds
p2 . i in dom (<*g*> . i) ) )
by A5, A8, Def8;
A11:
(
p1 = <*(p1 . 1)*> &
p2 = <*(p2 . 1)*> )
by A1, A9, A10, FINSEQ_1:40;
(
F . x1 = p1 . 1 &
F . x2 = p2 . 1 )
by A9, A10, A6, A5, A8;
hence
x1 = x2
by A11, A8, A9, A10;
verum
end;
dom g c= rng F
then
dom g = rng F
by A5;
then
card (doms <*g*>) = card (dom g)
by A5, A7, CARD_1:70;
then
card (doms <*g*>) = card (Seg (len g))
by FINSEQ_1:def 3;
hence
card (doms <*g*>) = len g
; verum