let K be Field; :: thesis: for V1, V2 being finite-dimensional VectSp of K
for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
defpred S1[ Nat] means for V1, V2 being finite-dimensional VectSp of K
for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st $1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K);
A1:
S1[ 0 ]
proof
let V1,
V2 be
finite-dimensional VectSp of
K;
:: thesis: for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st 0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)let b1 be
OrdBasis of
V1;
:: thesis: for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st 0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)let b2 be
OrdBasis of
V2;
:: thesis: for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st 0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)let L be
Element of
K;
:: thesis: ( len b1 = len b2 implies for F being linear-transformation of V1,V2 st 0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K) )
assume
len b1 = len b2
;
:: thesis: for F being linear-transformation of V1,V2 st 0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
let F be
linear-transformation of
V1,
V2;
:: thesis: ( 0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) implies ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K) )
assume that A2:
0 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) }
and A3:
for
i being
Nat holds
( not
i in dom b1 or
F . (b1 /. i) = L * (b2 /. i) or (
i + 1
in dom b1 &
F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) )
;
:: thesis: ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
set Lb =
len b1;
A4:
len b1 = 0
reconsider J =
{} as
FinSequence_of_Jordan_block of
L,
K by Th10;
for
x being
set st
x in dom J holds
not
J . x is
empty
;
then reconsider J =
J as
non-empty FinSequence_of_Jordan_block of
L,
K by FUNCT_1:def 15;
take
J
;
:: thesis: AutMt F,b1,b2 = block_diagonal J,(0. K)
len (AutMt F,b1,b2) = 0
by A4, MATRIX_1:def 3;
then
(
AutMt F,
b1,
b2 = {} &
block_diagonal J,
(0. K) = {} )
by MATRIXJ1:22;
hence
AutMt F,
b1,
b2 = block_diagonal J,
(0. K)
;
:: thesis: verum
end;
A6:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
:: thesis: ( S1[n] implies S1[n + 1] )
assume A7:
S1[
n]
;
:: thesis: S1[n + 1]
set n1 =
n + 1;
let V1,
V2 be
finite-dimensional VectSp of
K;
:: thesis: for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st n + 1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)let b1 be
OrdBasis of
V1;
:: thesis: for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st n + 1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)let b2 be
OrdBasis of
V2;
:: thesis: for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st n + 1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)let L be
Element of
K;
:: thesis: ( len b1 = len b2 implies for F being linear-transformation of V1,V2 st n + 1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K) )
assume A8:
len b1 = len b2
;
:: thesis: for F being linear-transformation of V1,V2 st n + 1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
set Lb =
len b1;
let F be
linear-transformation of
V1,
V2;
:: thesis: ( n + 1 = card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } & ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) implies ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K) )
assume that A9:
n + 1
= card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) }
and A10:
for
i being
Nat holds
( not
i in dom b1 or
F . (b1 /. i) = L * (b2 /. i) or (
i + 1
in dom b1 &
F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) )
;
:: thesis: ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
set FF =
{ i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } ;
reconsider FF =
{ i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } as
finite set by A9;
consider x being
set such that A11:
x in FF
by A9, CARD_1:47, XBOOLE_0:def 1;
consider ii being
Element of
NAT such that A12:
(
ii = x &
ii in dom b1 &
F . (b1 /. ii) = L * (b2 /. ii) )
by A11;
A13:
(
dom b1 = Seg (len b1) &
dom b1 = dom b2 &
len b1 <> 0 )
by A8, A12, FINSEQ_1:4, FINSEQ_1:def 3, FINSEQ_3:31;
then A14:
(
len b1 in dom b1 & not
(len b1) + 1
in dom b1 &
len b1 > 0 )
by FINSEQ_1:5, FINSEQ_3:9;
then
F . (b1 /. (len b1)) = L * (b2 /. (len b1))
by A10;
then A15:
len b1 in FF
by A14;
per cases
( n = 0 or n <> 0 )
;
suppose A16:
n = 0
;
:: thesis: ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)set J =
Jordan_block L,
(len b1);
reconsider JJ =
<*(Jordan_block L,(len b1))*> as
FinSequence_of_Jordan_block of
L,
K by Th11;
then reconsider JJ =
JJ as
non-empty FinSequence_of_Jordan_block of
L,
K by FUNCT_1:def 15;
take
JJ
;
:: thesis: AutMt F,b1,b2 = block_diagonal JJ,(0. K)A18:
block_diagonal JJ,
(0. K) = Jordan_block L,
(len b1)
by MATRIXJ1:34;
reconsider BB =
block_diagonal JJ,
(0. K) as
Matrix of
len b1,
len b2,
K by A8, MATRIXJ1:34;
set T =
Mx2Tran BB,
b1,
b2;
reconsider F' =
F as
Function of
V1,
V2 ;
(
rng b1 c= [#] V1 &
dom F = [#] V1 &
dom (Mx2Tran BB,b1,b2) = [#] V1 )
by FINSEQ_1:def 4, FUNCT_2:def 1;
then A19:
(
dom (F' * b1) = dom b1 &
dom ((Mx2Tran BB,b1,b2) * b1) = dom b1 )
by RELAT_1:46;
now let y be
set ;
:: thesis: ( y in dom b1 implies (F' * b1) . y = ((Mx2Tran BB,b1,b2) * b1) . y )assume A20:
y in dom b1
;
:: thesis: (F' * b1) . y = ((Mx2Tran BB,b1,b2) * b1) . yreconsider j =
y as
Element of
NAT by A20;
A21:
(
(F' * b1) . y = F . (b1 . y) &
((Mx2Tran BB,b1,b2) * b1) . y = (Mx2Tran BB,b1,b2) . (b1 . y) &
b1 /. j = b1 . j )
by A20, FUNCT_1:23, PARTFUN1:def 8;
now per cases
( j = len b1 or j <> len b1 )
;
suppose A23:
j <> len b1
;
:: thesis: ((Mx2Tran BB,b1,b2) * b1) . y = (F' * b1) . ythen A24:
((Mx2Tran BB,b1,b2) * b1) . y = (L * (b2 /. j)) + (b2 /. (j + 1))
by A18, A20, A21, Th23;
ex
z being
set st
FF = {z}
by A9, A16, CARD_2:60;
then
FF = {(len b1)}
by A15, TARSKI:def 1;
then
not
j in FF
by A23, TARSKI:def 1;
then
F . (b1 /. j) <> L * (b2 /. j)
by A20;
hence
((Mx2Tran BB,b1,b2) * b1) . y = (F' * b1) . y
by A20, A21, A24, A10;
:: thesis: verum end; end; end; hence
(F' * b1) . y = ((Mx2Tran BB,b1,b2) * b1) . y
;
:: thesis: verum end; then
F = Mx2Tran BB,
b1,
b2
by A14, A19, FUNCT_1:9, MATRLIN:26;
hence
AutMt F,
b1,
b2 = block_diagonal JJ,
(0. K)
by MATRLIN2:36;
:: thesis: verum end; suppose A25:
n <> 0
;
:: thesis: ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)defpred S2[
Nat]
means ( $1
in FF & $1
< len b1 );
A26:
for
k being
Nat st
S2[
k] holds
k <= len b1
;
A27:
ex
k being
Nat st
S2[
k]
consider m being
Nat such that A30:
S2[
m]
and A31:
for
k being
Nat st
S2[
k] holds
k <= m
from NAT_1:sch 6(A26, A27);
set b1m =
b1 | m;
set b2m =
b2 | m;
set b1'm =
b1 /^ m;
set b2'm =
b2 /^ m;
A32:
(
len (b1 | m) = m &
len (b2 | m) = m &
len (b1 /^ m) = (len b1) - m &
len (b2 /^ m) = (len b1) - m &
(len b1) - m = (len b1) -' m )
by A8, A30, FINSEQ_1:80, RFINSEQ:def 2, XREAL_1:235;
reconsider Rb1 =
rng (b1 | m),
Rb1' =
rng (b1 /^ m) as
linearly-independent Subset of
V1 by MATRLIN2:22, MATRLIN2:23;
reconsider Rb2 =
rng (b2 | m),
Rb2' =
rng (b2 /^ m) as
linearly-independent Subset of
V2 by MATRLIN2:22, MATRLIN2:23;
set Lb1 =
Lin Rb1;
set Lb2 =
Lin Rb2;
set Lb1' =
Lin Rb1';
set Lb2' =
Lin Rb2';
reconsider b1m =
b1 | m as
OrdBasis of
Lin Rb1 by MATRLIN2:22;
reconsider b1'm =
b1 /^ m as
OrdBasis of
Lin Rb1' by MATRLIN2:23;
reconsider b2m =
b2 | m as
OrdBasis of
Lin Rb2 by MATRLIN2:22;
reconsider b2'm =
b2 /^ m as
OrdBasis of
Lin Rb2' by MATRLIN2:23;
A33:
(
b1 = b1m ^ b1'm &
b2 = b2m ^ b2'm )
by RFINSEQ:21;
then A34:
(
dom b1m c= dom b1 &
dom b1'm = dom b2'm &
dom b1m = dom b2m )
by A32, FINSEQ_1:39, FINSEQ_3:31;
set FRb1 =
F .: Rb1;
A35:
the
carrier of
(Lin (F .: Rb1)) = F .: the
carrier of
(Lin Rb1)
by VECTSP11:42;
A36:
for
i being
Nat holds
( not
i in dom b1m or
(F | (Lin Rb1)) . (b1m /. i) = L * (b2m /. i) or (
i + 1
in dom b1m &
(F | (Lin Rb1)) . (b1m /. i) = (L * (b2m /. i)) + (b2m /. (i + 1)) ) )
proof
let i be
Nat;
:: thesis: ( not i in dom b1m or (F | (Lin Rb1)) . (b1m /. i) = L * (b2m /. i) or ( i + 1 in dom b1m & (F | (Lin Rb1)) . (b1m /. i) = (L * (b2m /. i)) + (b2m /. (i + 1)) ) )
assume A37:
i in dom b1m
;
:: thesis: ( (F | (Lin Rb1)) . (b1m /. i) = L * (b2m /. i) or ( i + 1 in dom b1m & (F | (Lin Rb1)) . (b1m /. i) = (L * (b2m /. i)) + (b2m /. (i + 1)) ) )
A38:
(
b1 /. i = b1 . i &
b2 /. i = b2 . i &
b2 . i = b2m . i &
b1 . i = b1m . i &
b1m . i = b1m /. i &
b2m . i = b2m /. i &
F . (b1m /. i) = (F | (Lin Rb1)) . (b1m /. i) )
by A13, A37, A33, A34, FINSEQ_1:def 7, FUNCT_1:72, PARTFUN1:def 8;
set i1 =
i + 1;
per cases
( F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) )
by A37, A10, A34;
suppose A39:
(
i + 1
in dom b1 &
F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) )
;
:: thesis: ( (F | (Lin Rb1)) . (b1m /. i) = L * (b2m /. i) or ( i + 1 in dom b1m & (F | (Lin Rb1)) . (b1m /. i) = (L * (b2m /. i)) + (b2m /. (i + 1)) ) )reconsider rngb2 =
rng b2 as
Basis of
V2 by MATRLIN:def 4;
A40:
i + 1
<= m
A41:
1
<= i + 1
by NAT_1:11;
then
i + 1
in dom b1m
by A40, A32, FINSEQ_3:27;
then
(
b2 /. (i + 1) = b2 . (i + 1) &
b2 . (i + 1) = b2m . (i + 1) &
b2m . (i + 1) = b2m /. (i + 1) &
L * (b2 /. i) = L * (b2m /. i) )
by A38, A13, A33, A34, FINSEQ_1:def 7, PARTFUN1:def 8, VECTSP_4:22;
hence
(
(F | (Lin Rb1)) . (b1m /. i) = L * (b2m /. i) or (
i + 1
in dom b1m &
(F | (Lin Rb1)) . (b1m /. i) = (L * (b2m /. i)) + (b2m /. (i + 1)) ) )
by A38, A39, A41, A40, A32, FINSEQ_3:27, VECTSP_4:21;
:: thesis: verum end; end;
end;
F .: Rb1 c= the
carrier of
(Lin Rb2)
then
Lin (F .: Rb1) is
Subspace of
Lin Rb2
by VECTSP_9:20;
then
(
F .: the
carrier of
(Lin Rb1) c= the
carrier of
(Lin Rb2) &
rng (F | (Lin Rb1)) = F .: the
carrier of
(Lin Rb1) )
by A35, RELAT_1:148, VECTSP_4:def 2;
then reconsider FL =
F | (Lin Rb1) as
linear-transformation of
(Lin Rb1),
(Lin Rb2) by Lm4, FUNCT_2:8;
A45:
for
i being
Nat holds
( not
i in dom b1m or
FL . (b1m /. i) = L * (b2m /. i) or (
i + 1
in dom b1m &
FL . (b1m /. i) = (L * (b2m /. i)) + (b2m /. (i + 1)) ) )
by A36;
set FF1 =
{ i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } ;
A46:
{ i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } c= FF \ {(len b1)}
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } or x in FF \ {(len b1)} )
assume
x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) }
;
:: thesis: x in FF \ {(len b1)}
then consider j being
Element of
NAT such that A47:
(
x = j &
j in dom b1m &
FL . (b1m /. j) = L * (b2m /. j) )
;
(
b1m /. j = b1m . j &
b2m /. j = b2m . j &
b1m . j = b1 . j &
b2m . j = b2 . j &
FL . (b1m /. j) = F . (b1m /. j) &
b2 /. j = b2 . j &
b1 /. j = b1 . j )
by A13, A33, A34, A47, FINSEQ_1:def 7, FUNCT_1:72, PARTFUN1:def 8;
then
F . (b1 /. j) = L * (b2 /. j)
by A47, VECTSP_4:22;
then A48:
j in FF
by A47, A34;
j <= m
by A47, A32, FINSEQ_3:27;
hence
x in FF \ {(len b1)}
by A47, A48, A30, ZFMISC_1:64;
:: thesis: verum
end;
FF \ {(len b1)} c= { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) }
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in FF \ {(len b1)} or x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } )
assume A49:
x in FF \ {(len b1)}
;
:: thesis: x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) }
A50:
(
x in FF &
x <> len b1 )
by A49, ZFMISC_1:64;
then consider j being
Element of
NAT such that A51:
(
j = x &
j in dom b1 &
F . (b1 /. j) = L * (b2 /. j) )
;
j <= len b1
by A51, FINSEQ_3:27;
then
j < len b1
by A50, A51, XXREAL_0:1;
then
( 1
<= j &
j <= m )
by A31, A49, A51, FINSEQ_3:27;
then A52:
j in dom b1m
by A32, FINSEQ_3:27;
then
(
b1m /. j = b1m . j &
b2m /. j = b2m . j &
b1m . j = b1 . j &
b2m . j = b2 . j &
FL . (b1m /. j) = F . (b1m /. j) &
b2 /. j = b2 . j &
b1 /. j = b1 . j )
by A13, A33, A34, FINSEQ_1:def 7, FUNCT_1:72, PARTFUN1:def 8;
then
FL . (b1m /. j) = L * (b2m /. j)
by A51, VECTSP_4:22;
hence
x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) }
by A51, A52;
:: thesis: verum
end; then
(
{ i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } = FF \ {(len b1)} &
n in NAT )
by A46, ORDINAL1:def 13, XBOOLE_0:def 10;
then
card { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } = n
by A9, A15, STIRL2_1:65;
then consider J being
non-empty FinSequence_of_Jordan_block of
L,
K such that A53:
AutMt FL,
b1m,
b2m = block_diagonal J,
(0. K)
by A7, A32, A45;
reconsider B =
block_diagonal J,
(0. K) as
Matrix of
len b1m,
len b2m,
K by A53;
set JB =
Jordan_block L,
((len b1) -' m);
reconsider JJ =
<*(Jordan_block L,((len b1) -' m))*> as
FinSequence_of_Jordan_block of
L,
K by Th11;
set JJJ =
J ^ JJ;
now let x be
set ;
:: thesis: ( x in dom (J ^ JJ) implies not (J ^ JJ) . b1 is empty )assume A54:
x in dom (J ^ JJ)
;
:: thesis: not (J ^ JJ) . b1 is empty reconsider i =
x as
Nat by A54;
per cases
( i in dom J or ex j being Nat st
( j in dom JJ & i = (len J) + j ) )
by A54, FINSEQ_1:38;
suppose
ex
j being
Nat st
(
j in dom JJ &
i = (len J) + j )
;
:: thesis: not (J ^ JJ) . b1 is empty then consider j being
Nat such that A55:
(
j in dom JJ &
i = (len J) + j )
;
dom JJ = Seg 1
by FINSEQ_1:55;
then
(
j = 1 &
len (Jordan_block L,((len b1) -' m)) = (len b1) -' m )
by A55, Def1, FINSEQ_1:4, TARSKI:def 1;
then
(
(J ^ JJ) . i = JJ . 1 &
JJ . 1
= Jordan_block L,
((len b1) -' m) &
len (Jordan_block L,((len b1) -' m)) <> 0 )
by A30, A32, A55, FINSEQ_1:57, FINSEQ_1:def 7;
hence
not
(J ^ JJ) . x is
empty
;
:: thesis: verum end; end; end; then reconsider JJJ =
J ^ JJ as
non-empty FinSequence_of_Jordan_block of
L,
K by FUNCT_1:def 15;
take
JJJ
;
:: thesis: AutMt F,b1,b2 = block_diagonal JJJ,(0. K)reconsider JB =
Jordan_block L,
((len b1) -' m) as
Matrix of
len b1'm,
len b2'm,
K by A32;
A56:
(
block_diagonal JJJ,
(0. K) = block_diagonal <*B,JB*>,
(0. K) &
Sum (Len <*B,JB*>) = (len B) + (len JB) &
Sum (Width <*B,JB*>) = (width B) + (width JB) &
len B = len b1m &
len JB = len b1'm &
width B = len b1m &
width JB = len b1'm )
by A32, MATRIXJ1:16, MATRIXJ1:20, MATRIXJ1:35, MATRIX_1:25;
then reconsider BB =
block_diagonal <*B,JB*>,
(0. K) as
Matrix of
len b1,
len b2,
K by A8, A32;
set T =
Mx2Tran BB,
b1,
b2;
reconsider F' =
F as
Function of
V1,
V2 ;
(
rng b1 c= [#] V1 &
dom F = [#] V1 &
dom (Mx2Tran BB,b1,b2) = [#] V1 )
by FINSEQ_1:def 4, FUNCT_2:def 1;
then A57:
(
dom (F' * b1) = dom b1 &
dom ((Mx2Tran BB,b1,b2) * b1) = dom b1 )
by RELAT_1:46;
now let x be
set ;
:: thesis: ( x in dom b1 implies (F' * b1) . x = ((Mx2Tran BB,b1,b2) * b1) . x )assume A58:
x in dom b1
;
:: thesis: (F' * b1) . x = ((Mx2Tran BB,b1,b2) * b1) . xreconsider I =
x as
Element of
NAT by A58;
A59:
(
(F' * b1) . x = F . (b1 . I) &
((Mx2Tran BB,b1,b2) * b1) . x = (Mx2Tran BB,b1,b2) . (b1 . I) &
b1 . I = b1 /. I )
by A58, FUNCT_1:23, PARTFUN1:def 8;
now per cases
( I in dom b1m or ex j being Nat st
( j in dom b1'm & I = (len b1m) + j ) )
by A58, A33, FINSEQ_1:38;
suppose A60:
I in dom b1m
;
:: thesis: ((Mx2Tran BB,b1,b2) * b1) . x = (F' * b1) . xthen A61:
(
b1m /. I = b1m . I &
FL . (b1m /. I) = F . (b1m /. I) &
b1 . I = b1m . I )
by A33, FINSEQ_1:def 7, FUNCT_1:72, PARTFUN1:def 8;
thus ((Mx2Tran BB,b1,b2) * b1) . x =
(Mx2Tran B,b1m,b2m) . (b1m /. I)
by A56, A33, Th19, A32, A59, A60
.=
FL . (b1m /. I)
by A53, MATRLIN2:34
.=
(F' * b1) . x
by A61, A58, FUNCT_1:23
;
:: thesis: verum end; suppose
ex
j being
Nat st
(
j in dom b1'm &
I = (len b1m) + j )
;
:: thesis: (F' * b1) . x = ((Mx2Tran BB,b1,b2) * b1) . xthen consider j being
Nat such that A62:
(
j in dom b1'm &
I = (len b1m) + j )
;
now per cases
( j = len b1'm or j <> len b1'm )
;
suppose A63:
j = len b1'm
;
:: thesis: (F' * b1) . x = (Mx2Tran JB,b1'm,b2'm) . (b1'm /. j)A64:
(
b2'm /. j = b2'm . j &
b2 . I = b2'm . j &
b2 /. I = b2 . I )
by A13, A33, A58, A62, A34, A32, FINSEQ_1:def 7, PARTFUN1:def 8;
thus (F' * b1) . x =
L * (b2 /. I)
by A59, A63, A14, A10, A62, A32
.=
L * (b2'm /. j)
by A64, VECTSP_4:22
.=
(Mx2Tran JB,b1'm,b2'm) . (b1'm /. j)
by A63, A62, Th23
;
:: thesis: verum end; suppose A65:
j <> len b1'm
;
:: thesis: (F' * b1) . x = (Mx2Tran JB,b1'm,b2'm) . (b1'm /. j)
j <= len b1'm
by A62, FINSEQ_3:27;
then
j < len b1'm
by A65, XXREAL_0:1;
then
( 1
<= j + 1 &
j + 1
<= len b1'm )
by NAT_1:11, NAT_1:13;
then
j + 1
in dom b1'm
by FINSEQ_3:27;
then
(
b2'm /. j = b2'm . j &
b2 . I = b2'm . j &
b2 /. I = b2 . I &
b2'm /. (j + 1) = b2'm . (j + 1) &
b2 . ((len b1m) + (j + 1)) = b2'm . (j + 1) &
(len b1m) + (j + 1) in dom b2 )
by A13, A33, A58, A62, A34, A32, FINSEQ_1:41, FINSEQ_1:def 7, PARTFUN1:def 8;
then
(
L * (b2'm /. j) = L * (b2 /. I) &
b2'm /. (j + 1) = b2 /. (I + 1) )
by A62, PARTFUN1:def 8, VECTSP_4:22;
then A66:
(L * (b2 /. I)) + (b2 /. (I + 1)) =
(L * (b2'm /. j)) + (b2'm /. (j + 1))
by VECTSP_4:21
.=
(Mx2Tran JB,b1'm,b2'm) . (b1'm /. j)
by A62, A65, Th23
;
(F' * b1) . x = (L * (b2 /. I)) + (b2 /. (I + 1))
proof
assume
(F' * b1) . x <> (L * (b2 /. I)) + (b2 /. (I + 1))
;
:: thesis: contradiction
then
(
F . (b1 /. I) = L * (b2 /. I) &
I <> len b1 &
I <= len b1 )
by A10, A58, A59, A62, A65, A32, FINSEQ_3:27;
then
(
I in FF &
I < len b1 )
by A58, XXREAL_0:1;
then
(len b1m) + j <= (len b1m) + 0
by A62, A31, A32;
then
j <= 0
by XREAL_1:8;
hence
contradiction
by A62, FINSEQ_3:27;
:: thesis: verum
end; hence
(F' * b1) . x = (Mx2Tran JB,b1'm,b2'm) . (b1'm /. j)
by A66;
:: thesis: verum end; end; end; hence
(F' * b1) . x = ((Mx2Tran BB,b1,b2) * b1) . x
by A56, A33, Th19, A32, A59, A62;
:: thesis: verum end; end; end; hence
(F' * b1) . x = ((Mx2Tran BB,b1,b2) * b1) . x
;
:: thesis: verum end; then
F = Mx2Tran BB,
b1,
b2
by A14, A57, FUNCT_1:9, MATRLIN:26;
hence
AutMt F,
b1,
b2 = block_diagonal JJJ,
(0. K)
by A56, MATRLIN2:36;
:: thesis: verum end; end;
end;
A67:
for n being Nat holds S1[n]
from NAT_1:sch 2(A1, A6);
let V1, V2 be finite-dimensional VectSp of K; :: thesis: for b1 being OrdBasis of V1
for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
let b1 be OrdBasis of V1; :: thesis: for b2 being OrdBasis of V2
for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
let b2 be OrdBasis of V2; :: thesis: for L being Element of K st len b1 = len b2 holds
for F being linear-transformation of V1,V2 st ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
let L be Element of K; :: thesis: ( len b1 = len b2 implies for F being linear-transformation of V1,V2 st ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K) )
assume A68:
len b1 = len b2
; :: thesis: for F being linear-transformation of V1,V2 st ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) holds
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
let F be linear-transformation of V1,V2; :: thesis: ( ( for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) ) ) implies ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K) )
assume A69:
for i being Nat holds
( not i in dom b1 or F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) )
; :: thesis: ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
set FF = { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } ;
{ i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } c= dom b1
then reconsider FF = { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) } as finite set ;
S1[ card FF]
by A67;
hence
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt F,b1,b2 = block_diagonal J,(0. K)
by A68, A69; :: thesis: verum