let K be Field; 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;
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;
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;
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;
( 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
;
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))
set Lb =
len b1;
reconsider J =
{} as
FinSequence_of_Jordan_block of
L,
K by Th10;
let F be
linear-transformation of
V1,
V2;
( 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)) ) )
;
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt (F,b1,b2) = block_diagonal (J,(0. K))
reconsider J =
J as
non-empty FinSequence_of_Jordan_block of
L,
K ;
take
J
;
AutMt (F,b1,b2) = block_diagonal (J,(0. K))
len b1 = 0
then
len (AutMt (F,b1,b2)) = 0
by MATRIX_1:def 3;
then
AutMt (
F,
b1,
b2)
= {}
;
hence
AutMt (
F,
b1,
b2)
= block_diagonal (
J,
(0. K))
by MATRIXJ1:22;
verum
end;
A6:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume A7:
S1[
n]
;
S1[n + 1]
set n1 =
n + 1;
let V1,
V2 be
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 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;
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;
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;
( 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
;
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))
A9:
dom b1 = dom b2
by A8, FINSEQ_3:31;
set Lb =
len b1;
let F be
linear-transformation of
V1,
V2;
( 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 A10:
n + 1
= card { i where i is Element of NAT : ( i in dom b1 & F . (b1 /. i) = L * (b2 /. i) ) }
and A11:
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)) ) )
;
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 A10;
consider x being
set such that A12:
x in FF
by A10, CARD_1:47, XBOOLE_0:def 1;
ex
ii being
Element of
NAT st
(
ii = x &
ii in dom b1 &
F . (b1 /. ii) = L * (b2 /. ii) )
by A12;
then
dom b1 <> {}
;
then
Seg (len b1) <> {}
by FINSEQ_1:def 3;
then A14:
len b1 <> 0
;
A15:
dom b1 = Seg (len b1)
by FINSEQ_1:def 3;
then A16:
not
(len b1) + 1
in dom b1
by FINSEQ_3:9;
A17:
len b1 in dom b1
by A15, A14, FINSEQ_1:5;
then
F . (b1 /. (len b1)) = L * (b2 /. (len b1))
by A11, A16;
then A18:
len b1 in FF
by A17;
per cases
( n = 0 or n <> 0 )
;
suppose A19:
n = 0
;
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;
reconsider F9 =
F as
Function of
V1,
V2 ;
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);
A21:
block_diagonal (
JJ,
(0. K))
= Jordan_block (
L,
(len b1))
by MATRIXJ1:34;
A22:
now let y be
set ;
( y in dom b1 implies (F9 * b1) . y = ((Mx2Tran (BB,b1,b2)) * b1) . y )assume A23:
y in dom b1
;
(F9 * b1) . y = ((Mx2Tran (BB,b1,b2)) * b1) . yreconsider j =
y as
Element of
NAT by A23;
A24:
((Mx2Tran (BB,b1,b2)) * b1) . y = (Mx2Tran (BB,b1,b2)) . (b1 . y)
by A23, FUNCT_1:23;
A25:
b1 /. j = b1 . j
by A23, PARTFUN1:def 8;
A26:
(F9 * b1) . y = F . (b1 . y)
by A23, FUNCT_1:23;
now per cases
( j = len b1 or j <> len b1 )
;
suppose A27:
j = len b1
;
((Mx2Tran (BB,b1,b2)) * b1) . y = (F9 * b1) . yhence ((Mx2Tran (BB,b1,b2)) * b1) . y =
L * (b2 /. (len b1))
by A21, A23, A24, A25, Th23
.=
(F9 * b1) . y
by A11, A17, A16, A26, A25, A27
;
verum end; suppose A28:
j <> len b1
;
((Mx2Tran (BB,b1,b2)) * b1) . y = (F9 * b1) . y
ex
z being
set st
FF = {z}
by A10, A19, CARD_2:60;
then
FF = {(len b1)}
by A18, TARSKI:def 1;
then
not
j in FF
by A28, TARSKI:def 1;
then A29:
F . (b1 /. j) <> L * (b2 /. j)
by A23;
((Mx2Tran (BB,b1,b2)) * b1) . y = (L * (b2 /. j)) + (b2 /. (j + 1))
by A21, A23, A24, A25, A28, Th23;
hence
((Mx2Tran (BB,b1,b2)) * b1) . y = (F9 * b1) . y
by A11, A23, A26, A25, A29;
verum end; end; end; hence
(F9 * b1) . y = ((Mx2Tran (BB,b1,b2)) * b1) . y
;
verum end; take
JJ
;
AutMt (F,b1,b2) = block_diagonal (JJ,(0. K))A30:
rng b1 c= [#] V1
by FINSEQ_1:def 4;
dom (Mx2Tran (BB,b1,b2)) = [#] V1
by FUNCT_2:def 1;
then A31:
dom ((Mx2Tran (BB,b1,b2)) * b1) = dom b1
by A30, RELAT_1:46;
dom F = [#] V1
by FUNCT_2:def 1;
then
dom (F9 * b1) = dom b1
by A30, RELAT_1:46;
then
F = Mx2Tran (
BB,
b1,
b2)
by A14, A31, A22, FUNCT_1:9, MATRLIN:26;
hence
AutMt (
F,
b1,
b2)
= block_diagonal (
JJ,
(0. K))
by MATRLIN2:36;
verum end; suppose A32:
n <> 0
;
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 );
A33:
ex
k being
Nat st
S2[
k]
A38:
for
k being
Nat st
S2[
k] holds
k <= len b1
;
consider m being
Nat such that A39:
S2[
m]
and A40:
for
k being
Nat st
S2[
k] holds
k <= m
from NAT_1:sch 6(A38, A33);
set b1m =
b1 | m;
A41:
len (b1 | m) = m
by A39, FINSEQ_1:80;
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 b19m =
b1 /^ m;
A43:
len (b1 /^ m) = (len b1) - m
by A39, RFINSEQ:def 2;
set b29m =
b2 /^ m;
A44:
len (b2 /^ m) = (len b1) - m
by A8, A39, RFINSEQ:def 2;
set b2m =
b2 | m;
A45:
len (b2 | m) = m
by A8, A39, FINSEQ_1:80;
reconsider Rb2 =
rng (b2 | m),
Rb29 =
rng (b2 /^ m) as
linearly-independent Subset of
V2 by MATRLIN2:22, MATRLIN2:23;
reconsider Rb1 =
rng (b1 | m),
Rb19 =
rng (b1 /^ m) as
linearly-independent Subset of
V1 by MATRLIN2:22, MATRLIN2:23;
set Lb1 =
Lin Rb1;
set Lb2 =
Lin Rb2;
set Lb19 =
Lin Rb19;
set Lb29 =
Lin Rb29;
set FRb1 =
F .: Rb1;
A46:
rng (F | (Lin Rb1)) = F .: the
carrier of
(Lin Rb1)
by RELAT_1:148;
reconsider b2m =
b2 | m as
OrdBasis of
Lin Rb2 by MATRLIN2:22;
reconsider b1m =
b1 | m as
OrdBasis of
Lin Rb1 by MATRLIN2:22;
A47:
dom b1m = dom b2m
by A41, A45, FINSEQ_3:31;
reconsider b19m =
b1 /^ m as
OrdBasis of
Lin Rb19 by MATRLIN2:23;
reconsider b29m =
b2 /^ m as
OrdBasis of
Lin Rb29 by MATRLIN2:23;
A48:
b2 = b2m ^ b29m
by RFINSEQ:21;
A49:
b1 = b1m ^ b19m
by RFINSEQ:21;
then A50:
dom b1m c= dom b1
by FINSEQ_1:39;
A51:
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;
( 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 A52:
i in dom b1m
;
( (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)) ) )
A53:
b1m . i = b1m /. i
by A52, PARTFUN1:def 8;
set i1 =
i + 1;
A54:
F . (b1m /. i) = (F | (Lin Rb1)) . (b1m /. i)
by FUNCT_1:72;
A55:
(
b2 /. i = b2 . i &
b2 . i = b2m . i )
by A9, A48, A50, A47, A52, FINSEQ_1:def 7, PARTFUN1:def 8;
A56:
(
b1 /. i = b1 . i &
b1 . i = b1m . i )
by A49, A50, A52, FINSEQ_1:def 7, PARTFUN1:def 8;
per cases
( F . (b1 /. i) = L * (b2 /. i) or ( i + 1 in dom b1 & F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) ) )
by A11, A50, A52;
suppose A57:
(
i + 1
in dom b1 &
F . (b1 /. i) = (L * (b2 /. i)) + (b2 /. (i + 1)) )
;
( (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;
A58:
i + 1
<= m
proof
assume
i + 1
> m
;
contradiction
then A59:
i >= m
by NAT_1:13;
i <= m
by A41, A52, FINSEQ_3:27;
then A60:
i = m
by A59, XXREAL_0:1;
ex
ii being
Element of
NAT st
(
m = ii &
ii in dom b1 &
F . (b1 /. ii) = L * (b2 /. ii) )
by A39;
then
F . (b1 /. i) = (L * (b2 /. i)) + (0. V2)
by A60, RLVECT_1:def 7;
then A61:
b2 /. (i + 1) = 0. V2
by A57, RLVECT_1:21;
A62:
rngb2 is
linearly-independent
by VECTSP_7:def 3;
(
b2 /. (i + 1) = b2 . (i + 1) &
b2 . (i + 1) in rngb2 )
by A9, A57, FUNCT_1:def 5, PARTFUN1:def 8;
hence
contradiction
by A61, A62, VECTSP_7:3;
verum
end; A63:
1
<= i + 1
by NAT_1:11;
then A64:
i + 1
in dom b1m
by A41, A58, FINSEQ_3:27;
then A65:
b2m . (i + 1) = b2m /. (i + 1)
by A47, PARTFUN1:def 8;
A66:
L * (b2 /. i) = L * (b2m /. i)
by A47, A52, A55, PARTFUN1:def 8, VECTSP_4:22;
(
b2 /. (i + 1) = b2 . (i + 1) &
b2 . (i + 1) = b2m . (i + 1) )
by A9, A48, A50, A47, A64, FINSEQ_1:def 7, PARTFUN1:def 8;
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 A41, A56, A53, A54, A57, A58, A63, A65, A66, FINSEQ_3:27, VECTSP_4:21;
verum end; end;
end;
F .: Rb1 c= the
carrier of
(Lin Rb2)
then
( the
carrier of
(Lin (F .: Rb1)) = F .: the
carrier of
(Lin Rb1) &
Lin (F .: Rb1) is
Subspace of
Lin Rb2 )
by VECTSP11:42, VECTSP_9:20;
then
F .: the
carrier of
(Lin Rb1) c= the
carrier of
(Lin Rb2)
by VECTSP_4:def 2;
then reconsider FL =
F | (Lin Rb1) as
linear-transformation of
(Lin Rb1),
(Lin Rb2) by A46, Lm4, FUNCT_2:8;
A71:
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 A51;
set FF1 =
{ i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } ;
A72:
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 ;
TARSKI:def 3 ( 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 A73:
x in FF \ {(len b1)}
;
x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) }
A74:
x <> len b1
by A73, ZFMISC_1:64;
x in FF
by A73;
then consider j being
Element of
NAT such that A75:
j = x
and A76:
j in dom b1
and A77:
F . (b1 /. j) = L * (b2 /. j)
;
j <= len b1
by A76, FINSEQ_3:27;
then
j < len b1
by A74, A75, XXREAL_0:1;
then A78:
j <= m
by A40, A73, A75;
1
<= j
by A76, FINSEQ_3:27;
then A79:
j in dom b1m
by A41, A78, FINSEQ_3:27;
then A80:
(
b1m /. j = b1m . j &
b1m . j = b1 . j )
by A49, FINSEQ_1:def 7, PARTFUN1:def 8;
A81:
(
FL . (b1m /. j) = F . (b1m /. j) &
b1 /. j = b1 . j )
by A50, A79, FUNCT_1:72, PARTFUN1:def 8;
(
b2m . j = b2 . j &
b2 /. j = b2 . j )
by A9, A48, A50, A47, A79, FINSEQ_1:def 7, PARTFUN1:def 8;
then
FL . (b1m /. j) = L * (b2m /. j)
by A47, A77, A79, A80, A81, PARTFUN1:def 8, VECTSP_4:22;
hence
x in { i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) }
by A75, A79;
verum
end;
{ 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 ;
TARSKI:def 3 ( 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) ) }
;
x in FF \ {(len b1)}
then consider j being
Element of
NAT such that A82:
x = j
and A83:
j in dom b1m
and A84:
FL . (b1m /. j) = L * (b2m /. j)
;
A85:
(
b1m /. j = b1m . j &
b1m . j = b1 . j )
by A49, A83, FINSEQ_1:def 7, PARTFUN1:def 8;
A86:
(
FL . (b1m /. j) = F . (b1m /. j) &
b1 /. j = b1 . j )
by A50, A83, FUNCT_1:72, PARTFUN1:def 8;
(
b2m . j = b2 . j &
b2 /. j = b2 . j )
by A9, A48, A50, A47, A83, FINSEQ_1:def 7, PARTFUN1:def 8;
then
F . (b1 /. j) = L * (b2 /. j)
by A47, A83, A84, A85, A86, PARTFUN1:def 8, VECTSP_4:22;
then A87:
j in FF
by A50, A83;
j <= m
by A41, A83, FINSEQ_3:27;
hence
x in FF \ {(len b1)}
by A39, A82, A87, ZFMISC_1:64;
verum
end; then
{ i where i is Element of NAT : ( i in dom b1m & FL . (b1m /. i) = L * (b2m /. i) ) } = FF \ {(len b1)}
by A72, 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 A10, A18, STIRL2_1:65;
then consider J being
non-empty FinSequence_of_Jordan_block of
L,
K such that A88:
AutMt (
FL,
b1m,
b2m)
= block_diagonal (
J,
(0. K))
by A7, A41, A45, A71;
set JJJ =
J ^ JJ;
A89:
(len b1) - m = (len b1) -' m
by A39, XREAL_1:235;
reconsider JB =
Jordan_block (
L,
((len b1) -' m)) as
Matrix of
len b19m,
len b29m,
K by A8, A39, A43, A89, RFINSEQ:def 2;
A97:
width JB = len b19m
by A43, A44, MATRIX_1:25;
reconsider JJJ =
J ^ JJ as
non-empty FinSequence_of_Jordan_block of
L,
K by A90, FUNCT_1:def 15;
take
JJJ
;
AutMt (F,b1,b2) = block_diagonal (JJJ,(0. K))reconsider F9 =
F as
Function of
V1,
V2 ;
reconsider B =
block_diagonal (
J,
(0. K)) as
Matrix of
len b1m,
len b2m,
K by A88;
A98:
width B = len b1m
by A41, A45, MATRIX_1:25;
A99:
(
Sum (Len <*B,JB*>) = (len B) + (len JB) &
Sum (Width <*B,JB*>) = (width B) + (width JB) )
by MATRIXJ1:16, MATRIXJ1:20;
len B = len b1m
by A41, A45, MATRIX_1:25;
then reconsider BB =
block_diagonal (
<*B,JB*>,
(0. K)) as
Matrix of
len b1,
len b2,
K by A8, A41, A43, A44, A99, A98, A97, MATRIX_1:25;
set T =
Mx2Tran (
BB,
b1,
b2);
A100:
dom b19m = dom b29m
by A43, A44, FINSEQ_3:31;
A101:
now let x be
set ;
( x in dom b1 implies (F9 * b1) . x = ((Mx2Tran (BB,b1,b2)) * b1) . x )assume A102:
x in dom b1
;
(F9 * b1) . x = ((Mx2Tran (BB,b1,b2)) * b1) . xreconsider I =
x as
Element of
NAT by A102;
A103:
((Mx2Tran (BB,b1,b2)) * b1) . x = (Mx2Tran (BB,b1,b2)) . (b1 . I)
by A102, FUNCT_1:23;
A104:
b1 . I = b1 /. I
by A102, PARTFUN1:def 8;
A105:
(F9 * b1) . x = F . (b1 . I)
by A102, FUNCT_1:23;
now per cases
( I in dom b1m or ex j being Nat st
( j in dom b19m & I = (len b1m) + j ) )
by A49, A102, FINSEQ_1:38;
suppose A106:
I in dom b1m
;
((Mx2Tran (BB,b1,b2)) * b1) . x = (F9 * b1) . xthen A107:
(
b1m /. I = b1m . I &
b1 . I = b1m . I )
by A49, FINSEQ_1:def 7, PARTFUN1:def 8;
A108:
FL . (b1m /. I) = F . (b1m /. I)
by FUNCT_1:72;
thus ((Mx2Tran (BB,b1,b2)) * b1) . x =
(Mx2Tran (B,b1m,b2m)) . (b1m /. I)
by A41, A45, A43, A44, A49, A48, A98, A97, A103, A104, A106, Th19
.=
FL . (b1m /. I)
by A88, MATRLIN2:34
.=
(F9 * b1) . x
by A102, A108, A107, FUNCT_1:23
;
verum end; suppose
ex
j being
Nat st
(
j in dom b19m &
I = (len b1m) + j )
;
(F9 * b1) . x = ((Mx2Tran (BB,b1,b2)) * b1) . xthen consider j being
Nat such that A109:
j in dom b19m
and A110:
I = (len b1m) + j
;
now per cases
( j = len b19m or j <> len b19m )
;
suppose A111:
j = len b19m
;
(F9 * b1) . x = (Mx2Tran (JB,b19m,b29m)) . (b19m /. j)A112:
(
b2 . I = b29m . j &
b2 /. I = b2 . I )
by A9, A41, A45, A48, A100, A102, A109, A110, FINSEQ_1:def 7, PARTFUN1:def 8;
thus (F9 * b1) . x =
L * (b2 /. I)
by A11, A17, A16, A41, A43, A105, A104, A110, A111
.=
L * (b29m /. j)
by A100, A109, A112, PARTFUN1:def 8, VECTSP_4:22
.=
(Mx2Tran (JB,b19m,b29m)) . (b19m /. j)
by A109, A111, Th23
;
verum end; suppose A113:
j <> len b19m
;
(F9 * b1) . x = (Mx2Tran (JB,b19m,b29m)) . (b19m /. j)A114:
(F9 * b1) . x = (L * (b2 /. I)) + (b2 /. (I + 1))
proof
assume
(F9 * b1) . x <> (L * (b2 /. I)) + (b2 /. (I + 1))
;
contradiction
then
F . (b1 /. I) = L * (b2 /. I)
by A11, A102, A105, A104;
then A115:
I in FF
by A102;
(
I <> len b1 &
I <= len b1 )
by A41, A43, A102, A110, A113, FINSEQ_3:27;
then
I < len b1
by XXREAL_0:1;
then
(len b1m) + j <= (len b1m) + 0
by A40, A41, A110, A115;
then
j <= 0
by XREAL_1:8;
hence
contradiction
by A109, FINSEQ_3:27;
verum
end;
j <= len b19m
by A109, FINSEQ_3:27;
then
j < len b19m
by A113, XXREAL_0:1;
then
( 1
<= j + 1 &
j + 1
<= len b19m )
by NAT_1:11, NAT_1:13;
then A116:
j + 1
in dom b19m
by FINSEQ_3:27;
then
(
b29m /. (j + 1) = b29m . (j + 1) &
b2 . ((len b1m) + (j + 1)) = b29m . (j + 1) )
by A41, A45, A48, A100, FINSEQ_1:def 7, PARTFUN1:def 8;
then A117:
b29m /. (j + 1) = b2 /. (I + 1)
by A9, A49, A110, A116, FINSEQ_1:41, PARTFUN1:def 8;
(
b2 . I = b29m . j &
b2 /. I = b2 . I )
by A9, A41, A45, A48, A100, A102, A109, A110, FINSEQ_1:def 7, PARTFUN1:def 8;
then
L * (b29m /. j) = L * (b2 /. I)
by A100, A109, PARTFUN1:def 8, VECTSP_4:22;
then (L * (b2 /. I)) + (b2 /. (I + 1)) =
(L * (b29m /. j)) + (b29m /. (j + 1))
by A117, VECTSP_4:21
.=
(Mx2Tran (JB,b19m,b29m)) . (b19m /. j)
by A109, A113, Th23
;
hence
(F9 * b1) . x = (Mx2Tran (JB,b19m,b29m)) . (b19m /. j)
by A114;
verum end; end; end; hence
(F9 * b1) . x = ((Mx2Tran (BB,b1,b2)) * b1) . x
by A41, A45, A43, A44, A49, A48, A98, A97, A103, A104, A109, A110, Th19;
verum end; end; end; hence
(F9 * b1) . x = ((Mx2Tran (BB,b1,b2)) * b1) . x
;
verum end; A118:
rng b1 c= [#] V1
by FINSEQ_1:def 4;
dom (Mx2Tran (BB,b1,b2)) = [#] V1
by FUNCT_2:def 1;
then A119:
dom ((Mx2Tran (BB,b1,b2)) * b1) = dom b1
by A118, RELAT_1:46;
dom F = [#] V1
by FUNCT_2:def 1;
then
dom (F9 * b1) = dom b1
by A118, RELAT_1:46;
then
(
block_diagonal (
JJJ,
(0. K))
= block_diagonal (
<*B,JB*>,
(0. K)) &
F = Mx2Tran (
BB,
b1,
b2) )
by A14, A119, A101, FUNCT_1:9, MATRIXJ1:35, MATRLIN:26;
hence
AutMt (
F,
b1,
b2)
= block_diagonal (
JJJ,
(0. K))
by MATRLIN2:36;
verum end; end;
end;
let V1, V2 be 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))
let b1 be 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 b2 be 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 L be Element of K; ( 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 A120:
len b1 = len b2
; 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; ( ( 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 A121:
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)) ) )
; 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 ;
for n being Nat holds S1[n]
from NAT_1:sch 2(A1, A6);
then
S1[ card FF]
;
hence
ex J being non-empty FinSequence_of_Jordan_block of L,K st AutMt (F,b1,b2) = block_diagonal (J,(0. K))
by A120, A121; verum