let m, n be non zero Nat; for X being non-empty m -element FinSequence st n <= m holds
(Pt2FinSeq X) . n is Function of (CarProduct (SubFin (X,n))),(product (SubFin (X,n)))
let X be non-empty m -element FinSequence; ( n <= m implies (Pt2FinSeq X) . n is Function of (CarProduct (SubFin (X,n))),(product (SubFin (X,n))) )
assume A1:
n <= m
; (Pt2FinSeq X) . n is Function of (CarProduct (SubFin (X,n))),(product (SubFin (X,n)))
A2:
1 <= n
by NAT_1:14;
defpred S1[ Nat] means ( 1 <= $1 & $1 <= n implies ex i being non zero Nat st
( $1 = i & (Pt2FinSeq X) . i is Function of (CarProduct (SubFin (X,i))),(product (SubFin (X,i))) ) );
A3:
S1[ 0 ]
;
A4:
for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be
Nat;
( S1[k] implies S1[k + 1] )
assume A5:
S1[
k]
;
S1[k + 1]
assume A6:
( 1
<= k + 1 &
k + 1
<= n )
;
ex i being non zero Nat st
( k + 1 = i & (Pt2FinSeq X) . i is Function of (CarProduct (SubFin (X,i))),(product (SubFin (X,i))) )
reconsider i =
k + 1 as non
zero Nat ;
take
i
;
( k + 1 = i & (Pt2FinSeq X) . i is Function of (CarProduct (SubFin (X,i))),(product (SubFin (X,i))) )
thus
k + 1
= i
;
(Pt2FinSeq X) . i is Function of (CarProduct (SubFin (X,i))),(product (SubFin (X,i)))
thus
(Pt2FinSeq X) . i is
Function of
(CarProduct (SubFin (X,i))),
(product (SubFin (X,i)))
verumproof
per cases
( k = 0 or k <> 0 )
;
suppose
k <> 0
;
(Pt2FinSeq X) . i is Function of (CarProduct (SubFin (X,i))),(product (SubFin (X,i)))then consider i0 being non
zero Nat such that A8:
(
k = i0 &
(Pt2FinSeq X) . i0 is
Function of
(CarProduct (SubFin (X,i0))),
(product (SubFin (X,i0))) )
by A5, A6, NAT_1:13, NAT_1:14;
k < n
by A6, NAT_1:13;
then A9:
i0 < m
by A1, A8, XXREAL_0:2;
then consider Fi being
Function of
(CarProduct (SubFin (X,i0))),
(product (SubFin (X,i0))),
IK being
Function of
[:(CarProduct (SubFin (X,i0))),(ElmFin (X,(i0 + 1))):],
(product (SubFin (X,(i0 + 1)))) such that A10:
(
Fi = (Pt2FinSeq X) . i0 &
IK = (Pt2FinSeq X) . (i0 + 1) &
Fi is
bijective &
IK is
bijective & ( for
x,
y being
object st
x in CarProduct (SubFin (X,i0)) &
y in ElmFin (
X,
(i0 + 1)) holds
ex
s being
FinSequence st
(
Fi . x = s &
IK . (
x,
y)
= s ^ <*y*> ) ) )
by Def5;
CarProduct (SubFin (X,(i0 + 1))) = [:(CarProduct (SubFin (X,i0))),(ElmFin (X,(i0 + 1))):]
by A9, MEASUR13:9;
hence
(Pt2FinSeq X) . i is
Function of
(CarProduct (SubFin (X,i))),
(product (SubFin (X,i)))
by A8, A10;
verum end; end;
end;
end;
for k being Nat holds S1[k]
from NAT_1:sch 2(A3, A4);
then consider i being non zero Nat such that
A11:
( i = n & (Pt2FinSeq X) . i is Function of (CarProduct (SubFin (X,i))),(product (SubFin (X,i))) )
by A2;
thus
(Pt2FinSeq X) . n is Function of (CarProduct (SubFin (X,n))),(product (SubFin (X,n)))
by A11; verum