defpred S1[ set ] means for X being RealNormSpace-Sequence st len X = $1 holds
ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) );
A1:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume A2:
for
X being
RealNormSpace-Sequence st
len X = n holds
ex
fn being
RealNormSpace ex
f being
Function st
(
dom f = NAT &
fn = f . (len X) &
f . 0 = Y & ( for
i being
Nat st
i < len X holds
ex
fi being
RealNormSpace ex
j being
Element of
dom X st
(
fi = f . i &
i + 1
= j &
f . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(X . j),
fi) ) ) )
;
S1[n + 1]
let X be
RealNormSpace-Sequence;
( len X = n + 1 implies ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) ) )
assume A3:
len X = n + 1
;
ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
then A4:
dom X = Seg (n + 1)
by FINSEQ_1:def 3;
then A5:
n + 1
in dom X
by FINSEQ_1:4;
reconsider n1 =
n + 1 as
Element of
dom X by A4, FINSEQ_1:4;
per cases
( n = 0 or 0 <> n )
;
suppose A6:
n = 0
;
ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )then reconsider d1 = 1 as
Element of
dom X by A4, FINSEQ_1:4;
reconsider f0 =
NAT --> Y as
Function ;
set f =
f0 +* (1,
(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)));
A7:
dom (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) =
dom f0
by FUNCT_7:30
.=
NAT
;
A8:
(f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . 0 =
f0 . 0
by FUNCT_7:32
.=
Y
;
A9:
1
in dom f0
;
then reconsider fn =
(f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . 1 as
RealNormSpace by FUNCT_7:31;
take fn =
R_NormSpace_of_BoundedLinearOperators (
(X . d1),
Y);
ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )take
f0 +* (1,
(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))
;
( dom (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) = NAT & fn = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (len X) & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )thus
dom (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) = NAT
by A7;
( fn = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (len X) & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )thus
fn = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (len X)
by A3, A6, A9, FUNCT_7:31;
( (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )thus
(f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . 0 = Y
by A8;
for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )let i be
Nat;
( i < len X implies ex fi being RealNormSpace ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) )assume A10:
i < len X
;
ex fi being RealNormSpace ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )then A11:
i = 0
by A3, A6, NAT_1:14;
take fi =
Y;
ex j being Element of dom X st
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )
( 1
<= i + 1 &
i + 1
<= len X )
by A10, NAT_1:11, NAT_1:13;
then
i + 1
in Seg (len X)
;
then reconsider j =
i + 1 as
Element of
dom X by FINSEQ_1:def 3;
take
j
;
( fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i & i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )thus
fi = (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . i
by A3, A6, A10, NAT_1:14, A8;
( i + 1 = j & (f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )thus
i + 1
= j
;
(f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi)thus
(f0 +* (1,(R_NormSpace_of_BoundedLinearOperators ((X . d1),Y)))) . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(X . j),
fi)
by A9, A11, FUNCT_7:31;
verum end; suppose A12:
0 <> n
;
ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )set XN =
X | n;
A13:
n < n + 1
by NAT_1:13;
for
x being
set st
x in rng (X | n) holds
x is
RealNormSpace
then reconsider XN =
X | n as
RealNormSpace-Sequence by A12, PRVECT_2:def 10;
consider fn being
RealNormSpace,
f being
Function such that A14:
(
dom f = NAT &
fn = f . (len XN) &
f . 0 = Y )
and A15:
for
i being
Nat st
i < len XN holds
ex
fi being
RealNormSpace ex
j being
Element of
dom XN st
(
fi = f . i &
i + 1
= j &
f . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(XN . j),
fi) )
by A2, A3, A13, FINSEQ_1:59;
defpred S2[
object ,
object ]
means for
i being
Nat st $1
= i holds
( (
i < n + 1 implies $2
= f . $1 ) & (
n + 1
<= i implies ex
xn1,
fn being
RealNormSpace st
(
xn1 = X . (n + 1) &
fn = f . (len XN) & $2
= R_NormSpace_of_BoundedLinearOperators (
xn1,
fn) ) ) );
A16:
for
x,
y1,
y2 being
object st
x in NAT &
S2[
x,
y1] &
S2[
x,
y2] holds
y1 = y2
proof
let x,
y1,
y2 be
object ;
( x in NAT & S2[x,y1] & S2[x,y2] implies y1 = y2 )
assume A17:
(
x in NAT &
S2[
x,
y1] &
S2[
x,
y2] )
;
y1 = y2
reconsider i =
x as
Nat by A17;
end; A21:
for
x being
object st
x in NAT holds
ex
y being
object st
S2[
x,
y]
proof
let x be
object ;
( x in NAT implies ex y being object st S2[x,y] )
assume
x in NAT
;
ex y being object st S2[x,y]
then reconsider x0 =
x as
Nat ;
per cases
( x0 < n + 1 or n + 1 <= x0 )
;
suppose A22:
x0 < n + 1
;
ex y being object st S2[x,y]take y2 =
f . x;
S2[x,y2]let i be
Nat;
( x = i implies ( ( i < n + 1 implies y2 = f . x ) & ( n + 1 <= i implies ex xn1, fn being RealNormSpace st
( xn1 = X . (n + 1) & fn = f . (len XN) & y2 = R_NormSpace_of_BoundedLinearOperators (xn1,fn) ) ) ) )assume A23:
x = i
;
( ( i < n + 1 implies y2 = f . x ) & ( n + 1 <= i implies ex xn1, fn being RealNormSpace st
( xn1 = X . (n + 1) & fn = f . (len XN) & y2 = R_NormSpace_of_BoundedLinearOperators (xn1,fn) ) ) )thus
(
i < n + 1 implies
y2 = f . x )
;
( n + 1 <= i implies ex xn1, fn being RealNormSpace st
( xn1 = X . (n + 1) & fn = f . (len XN) & y2 = R_NormSpace_of_BoundedLinearOperators (xn1,fn) ) )thus
(
n + 1
<= i implies ex
xn1,
fn being
RealNormSpace st
(
xn1 = X . (n + 1) &
fn = f . (len XN) &
y2 = R_NormSpace_of_BoundedLinearOperators (
xn1,
fn) ) )
by A22, A23;
verum end; suppose A24:
n + 1
<= x0
;
ex y being object st S2[x,y]
X . (n + 1) in rng X
by A5, FUNCT_1:def 3;
then reconsider xn1 =
X . (n + 1) as
RealNormSpace by PRVECT_2:def 10;
take y2 =
R_NormSpace_of_BoundedLinearOperators (
xn1,
fn);
S2[x,y2]let i be
Nat;
( x = i implies ( ( i < n + 1 implies y2 = f . x ) & ( n + 1 <= i implies ex xn1, fn being RealNormSpace st
( xn1 = X . (n + 1) & fn = f . (len XN) & y2 = R_NormSpace_of_BoundedLinearOperators (xn1,fn) ) ) ) )assume
x = i
;
( ( i < n + 1 implies y2 = f . x ) & ( n + 1 <= i implies ex xn1, fn being RealNormSpace st
( xn1 = X . (n + 1) & fn = f . (len XN) & y2 = R_NormSpace_of_BoundedLinearOperators (xn1,fn) ) ) )hence
(
i < n + 1 implies
y2 = f . x )
by A24;
( n + 1 <= i implies ex xn1, fn being RealNormSpace st
( xn1 = X . (n + 1) & fn = f . (len XN) & y2 = R_NormSpace_of_BoundedLinearOperators (xn1,fn) ) )thus
(
n + 1
<= i implies ex
xn1,
fn being
RealNormSpace st
(
xn1 = X . (n + 1) &
fn = f . (len XN) &
y2 = R_NormSpace_of_BoundedLinearOperators (
xn1,
fn) ) )
by A14;
verum end; end;
end; consider f1 being
Function such that A26:
dom f1 = NAT
and A27:
for
j being
object st
j in NAT holds
S2[
j,
f1 . j]
from FUNCT_1:sch 2(A16, A21);
A28:
for
j being
Nat holds
S2[
j,
f1 . j]
set z =
f1 . (n + 1);
ex
xn1,
fn being
RealNormSpace st
(
xn1 = X . (n + 1) &
fn = f . (len XN) &
f1 . (n + 1) = R_NormSpace_of_BoundedLinearOperators (
xn1,
fn) )
by A28;
then reconsider z =
f1 . (n + 1) as
RealNormSpace ;
take
z
;
ex f being Function st
( dom f = NAT & z = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )take f2 =
f1;
( dom f2 = NAT & z = f2 . (len X) & f2 . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )thus
dom f2 = NAT
by A26;
( z = f2 . (len X) & f2 . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )thus
z = f2 . (len X)
by A3;
( f2 . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
0 <= n
by NAT_1:2;
then
0 + 0 < n + 1
by XREAL_1:8;
hence
f2 . 0 = Y
by A14, A28;
for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )let i be
Nat;
( i < len X implies ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) )assume A29:
i < len X
;
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )then A30:
i + 1
<= len X
by NAT_1:13;
1
<= i + 1
by NAT_1:11;
then A31:
i + 1
in Seg (len X)
by A30;
A32:
len XN = n
by A3, A13, FINSEQ_1:17;
A33:
now ( i = n implies ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) )assume A34:
i = n
;
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f2 . i & i + 1 = j & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )reconsider j =
i + 1 as
Element of
dom X by A31, FINSEQ_1:def 3;
A35:
ex
xn1,
fn being
RealNormSpace st
(
xn1 = X . (n + 1) &
fn = f . (len XN) &
f2 . j = R_NormSpace_of_BoundedLinearOperators (
xn1,
fn) )
by A28, A34;
i < n + 1
by A34, NAT_1:13;
then
f2 . i = f . (len XN)
by A28, A32, A34;
hence
ex
fi being
RealNormSpace ex
j being
Element of
dom X st
(
fi = f2 . i &
i + 1
= j &
f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(X . j),
fi) )
by A34, A35;
verum end; A36:
now ( i < n implies ex fi being RealNormSpace ex j0 being Element of dom X st
( fi = f2 . i & i + 1 = j0 & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j0),fi) ) )assume A37:
i < n
;
ex fi being RealNormSpace ex j0 being Element of dom X st
( fi = f2 . i & i + 1 = j0 & f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j0),fi) )then A38:
i + 1
< n + 1
by XREAL_1:6;
i < len XN
by A3, A13, A37, FINSEQ_1:17;
then consider fi being
RealNormSpace,
j being
Element of
dom XN such that A39:
(
fi = f . i &
i + 1
= j &
f . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(XN . j),
fi) )
by A15;
i < n + 1
by A37, NAT_1:13;
then A40:
f2 . i = f . i
by A28;
reconsider j0 =
j as
Element of
dom X by RELAT_1:60, TARSKI:def 3;
A41:
X . j0 = XN . j
by FUNCT_1:47;
f2 . (i + 1) = f . (i + 1)
by A28, A38;
hence
ex
fi being
RealNormSpace ex
j0 being
Element of
dom X st
(
fi = f2 . i &
i + 1
= j0 &
f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(X . j0),
fi) )
by A39, A40, A41;
verum end;
i <= n
by A3, A29, NAT_1:13;
hence
ex
fi being
RealNormSpace ex
j being
Element of
dom X st
(
fi = f2 . i &
i + 1
= j &
f2 . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(X . j),
fi) )
by XXREAL_0:1, A33, A36;
verum end; end;
end;
A42:
S1[ 0 ]
proof
reconsider f =
NAT --> Y as
Function ;
let X be
RealNormSpace-Sequence;
( len X = 0 implies ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) ) )
assume A43:
len X = 0
;
ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
reconsider fn =
f . (len X) as
RealNormSpace ;
take
fn
;
ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
take
f
;
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
thus
dom f = NAT
;
( fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
thus
(
fn = f . (len X) &
f . 0 = Y )
;
for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )
let i be
Nat;
( i < len X implies ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) )
assume
i < len X
;
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) )
hence
ex
fi being
RealNormSpace ex
j being
Element of
dom X st
(
fi = f . i &
i + 1
= j &
f . (i + 1) = R_NormSpace_of_BoundedLinearOperators (
(X . j),
fi) )
by A43, NAT_1:2;
verum
end;
for n being Nat holds S1[n]
from NAT_1:sch 2(A42, A1);
hence
ex fn being RealNormSpace ex f being Function st
( dom f = NAT & fn = f . (len X) & f . 0 = Y & ( for i being Nat st i < len X holds
ex fi being RealNormSpace ex j being Element of dom X st
( fi = f . i & i + 1 = j & f . (i + 1) = R_NormSpace_of_BoundedLinearOperators ((X . j),fi) ) ) )
; verum