let O be set ; :: thesis: for G1, G2 being GroupWithOperators of O
for s1 being CompositionSeries of G1
for s2 being CompositionSeries of G2 st not s1 is empty & not s2 is empty holds
( s1 is_equivalent_with s2 iff ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O )
let G1, G2 be GroupWithOperators of O; :: thesis: for s1 being CompositionSeries of G1
for s2 being CompositionSeries of G2 st not s1 is empty & not s2 is empty holds
( s1 is_equivalent_with s2 iff ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O )
let s1 be CompositionSeries of G1; :: thesis: for s2 being CompositionSeries of G2 st not s1 is empty & not s2 is empty holds
( s1 is_equivalent_with s2 iff ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O )
let s2 be CompositionSeries of G2; :: thesis: ( not s1 is empty & not s2 is empty implies ( s1 is_equivalent_with s2 iff ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O ) )
assume A1:
( not s1 is empty & not s2 is empty )
; :: thesis: ( s1 is_equivalent_with s2 iff ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O )
set f1 = the_series_of_quotients_of s1;
set f2 = the_series_of_quotients_of s2;
hereby :: thesis: ( ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O implies s1 is_equivalent_with s2 )
assume A2:
s1 is_equivalent_with s2
;
:: thesis: ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,Othen A3:
len s1 = len s2
by Def35;
per cases
( len s1 <= 1 or len s1 > 1 )
;
suppose A4:
len s1 <= 1
;
:: thesis: ex p being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,Oconsider p being
Permutation of
(dom (the_series_of_quotients_of s1));
take p =
p;
:: thesis: the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,Oreconsider fs1 =
the_series_of_quotients_of s1,
fs2 =
the_series_of_quotients_of s2 as
FinSequence ;
A5:
fs1 = {}
by A4, Def36;
A6:
fs2 = {}
by A3, A4, Def36;
reconsider pf =
p as
Permutation of
(dom fs1) ;
A7:
len (the_series_of_quotients_of s1) = len (the_series_of_quotients_of s2)
by A4, A6, Def36;
for
H1,
H2 being
GroupWithOperators of
O for
i,
j being
Nat st
i in dom fs1 &
j = (pf " ) . i &
H1 = fs1 . i &
H2 = fs2 . j holds
H1,
H2 are_isomorphic
by A5;
hence
the_series_of_quotients_of s1,
the_series_of_quotients_of s2 are_equivalent_under p,
O
by A7, Def37;
:: thesis: verum end; suppose A8:
len s1 > 1
;
:: thesis: ex p' being Permutation of (dom (the_series_of_quotients_of s1)) st the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p',Othen A9:
(len s1) - 1
> 1
- 1
by XREAL_1:11;
set n =
(len s1) - 1;
(len s1) - 1
in NAT
by A9, INT_1:16;
then reconsider n =
(len s1) - 1 as
Nat ;
n + 1
= len s1
;
then consider p being
Permutation of
(Seg n) such that A10:
for
H1 being
StableSubgroup of
G1 for
H2 being
StableSubgroup of
G2 for
N1 being
normal StableSubgroup of
H1 for
N2 being
normal StableSubgroup of
H2 for
i,
j being
Nat st 1
<= i &
i <= n &
j = p . i &
H1 = s1 . i &
H2 = s2 . j &
N1 = s1 . (i + 1) &
N2 = s2 . (j + 1) holds
H1 ./. N1,
H2 ./. N2 are_isomorphic
by A2, Def35;
A11:
len s1 = (len (the_series_of_quotients_of s1)) + 1
by A8, Def36;
then
dom (the_series_of_quotients_of s1) = Seg n
by FINSEQ_1:def 3;
then reconsider p' =
p " as
Permutation of
(dom (the_series_of_quotients_of s1)) ;
take p' =
p';
:: thesis: the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p',Oreconsider fs1 =
the_series_of_quotients_of s1,
fs2 =
the_series_of_quotients_of s2 as
FinSequence ;
reconsider pf =
p' as
Permutation of
(dom fs1) ;
A12:
len s2 = (len (the_series_of_quotients_of s2)) + 1
by A3, A8, Def36;
A13:
pf " = p
by FUNCT_1:65;
now let H1',
H2' be
GroupWithOperators of
O;
:: thesis: for i, j being Nat st i in dom fs1 & j = (pf " ) . i & H1' = fs1 . i & H2' = fs2 . j holds
H1',H2' are_isomorphic let i,
j be
Nat;
:: thesis: ( i in dom fs1 & j = (pf " ) . i & H1' = fs1 . i & H2' = fs2 . j implies H1',H2' are_isomorphic )assume A14:
i in dom fs1
;
:: thesis: ( j = (pf " ) . i & H1' = fs1 . i & H2' = fs2 . j implies H1',H2' are_isomorphic )assume A15:
j = (pf " ) . i
;
:: thesis: ( H1' = fs1 . i & H2' = fs2 . j implies H1',H2' are_isomorphic )assume A16:
(
H1' = fs1 . i &
H2' = fs2 . j )
;
:: thesis: H1',H2' are_isomorphic set H1 =
s1 . i;
set H2 =
s2 . j;
set N1 =
s1 . (i + 1);
set N2 =
s2 . (j + 1);
A17:
i in Seg (len fs1)
by A14, FINSEQ_1:def 3;
then A18:
( 1
<= i &
i <= len fs1 )
by FINSEQ_1:3;
0 + (len fs1) < 1
+ (len fs1)
by XREAL_1:8;
then
i <= len s1
by A11, A18, XXREAL_0:2;
then
i in Seg (len s1)
by A18, FINSEQ_1:3;
then A19:
i in dom s1
by FINSEQ_1:def 3;
0 + i < 1
+ i
by XREAL_1:8;
then A20:
1
<= i + 1
by A18, XXREAL_0:2;
i + 1
<= (len fs1) + 1
by A18, XREAL_1:8;
then
i + 1
in Seg (len s1)
by A11, A20;
then A21:
i + 1
in dom s1
by FINSEQ_1:def 3;
i in dom p
by A11, A17, FUNCT_2:def 1;
then A22:
j in rng p
by A13, A15, FUNCT_1:12;
then A23:
j in Seg (len (the_series_of_quotients_of s2))
by A3, A12;
A24:
( 1
<= j &
j <= len fs2 )
by A3, A12, A22, FINSEQ_1:3;
0 + (len fs2) < 1
+ (len fs2)
by XREAL_1:8;
then
j <= len s2
by A12, A24, XXREAL_0:2;
then
j in Seg (len s2)
by A24, FINSEQ_1:3;
then A25:
j in dom s2
by FINSEQ_1:def 3;
0 + j < 1
+ j
by XREAL_1:8;
then A26:
1
<= j + 1
by A24, XXREAL_0:2;
j + 1
<= (len fs2) + 1
by A24, XREAL_1:8;
then
j + 1
in Seg (len s2)
by A12, A26;
then A27:
j + 1
in dom s2
by FINSEQ_1:def 3;
reconsider H1 =
s1 . i,
N1 =
s1 . (i + 1) as
Element of
the_stable_subgroups_of G1 by A19, A21, FINSEQ_2:13;
reconsider H1 =
H1,
N1 =
N1 as
StableSubgroup of
G1 by Def11;
reconsider N1 =
N1 as
normal StableSubgroup of
H1 by A19, A21, Def31;
reconsider H2 =
s2 . j,
N2 =
s2 . (j + 1) as
Element of
the_stable_subgroups_of G2 by A25, A27, FINSEQ_2:13;
reconsider H2 =
H2,
N2 =
N2 as
StableSubgroup of
G2 by Def11;
reconsider N2 =
N2 as
normal StableSubgroup of
H2 by A25, A27, Def31;
A28:
j in dom fs2
by A23, FINSEQ_1:def 3;
dom fs1 = Seg n
by A11, FINSEQ_1:def 3;
then
( 1
<= i &
i <= n )
by A14, FINSEQ_1:3;
then A29:
H1 ./. N1,
H2 ./. N2 are_isomorphic
by A10, A13, A15;
H2 ./. N2 = H2'
by A3, A8, A16, A28, Def36;
hence
H1',
H2' are_isomorphic
by A8, A14, A16, A29, Def36;
:: thesis: verum end; hence
the_series_of_quotients_of s1,
the_series_of_quotients_of s2 are_equivalent_under p',
O
by A3, A11, A12, Def37;
:: thesis: verum end; end;
end;
given p being Permutation of (dom (the_series_of_quotients_of s1)) such that A30:
the_series_of_quotients_of s1, the_series_of_quotients_of s2 are_equivalent_under p,O
; :: thesis: s1 is_equivalent_with s2
A31:
( len (the_series_of_quotients_of s1) = len (the_series_of_quotients_of s2) & ( for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for i, j being Nat st i in dom (the_series_of_quotients_of s1) & j = (p " ) . i & H1 = (the_series_of_quotients_of s1) . i & H2 = (the_series_of_quotients_of s2) . j holds
H1,H2 are_isomorphic ) )
by A30, Def37;
per cases
( len s1 <= 1 or len s1 > 1 )
;
suppose A32:
len s1 <= 1
;
:: thesis: s1 is_equivalent_with s2
len s1 <> 0
by A1;
then
len s1 > 0
;
then A33:
len s1 >= 0 + 1
by NAT_1:13;
A34:
the_series_of_quotients_of s1 = {}
by A32, Def36;
then A36:
len s1 = len s2
by A32, A33, XXREAL_0:1;
now let n be
Nat;
:: thesis: ( n + 1 = len s1 implies ex p being Permutation of (Seg n) st
for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic )assume
n + 1
= len s1
;
:: thesis: ex p being Permutation of (Seg n) st
for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic then
n + 1
= 1
by A32, A33, XXREAL_0:1;
then A37:
n = 0
;
consider p being
Permutation of
(Seg n);
take p =
p;
:: thesis: for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let H1 be
StableSubgroup of
G1;
:: thesis: for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let H2 be
StableSubgroup of
G2;
:: thesis: for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let N1 be
normal StableSubgroup of
H1;
:: thesis: for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let N2 be
normal StableSubgroup of
H2;
:: thesis: for i, j being Nat st 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let i,
j be
Nat;
:: thesis: ( 1 <= i & i <= n & j = p . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )assume A38:
( 1
<= i &
i <= n &
j = p . i )
;
:: thesis: ( H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )assume
(
H1 = s1 . i &
H2 = s2 . j )
;
:: thesis: ( N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )assume
(
N1 = s1 . (i + 1) &
N2 = s2 . (j + 1) )
;
:: thesis: H1 ./. N1,H2 ./. N2 are_isomorphic thus
H1 ./. N1,
H2 ./. N2 are_isomorphic
by A37, A38;
:: thesis: verum end; hence
s1 is_equivalent_with s2
by A36, Def35;
:: thesis: verum end; suppose A39:
len s1 > 1
;
:: thesis: s1 is_equivalent_with s2then A40:
(
len s1 = (len (the_series_of_quotients_of s1)) + 1 & ( for
i being
Nat st
i in dom (the_series_of_quotients_of s1) holds
for
H1 being
StableSubgroup of
G1 for
N1 being
normal StableSubgroup of
H1 st
H1 = s1 . i &
N1 = s1 . (i + 1) holds
(the_series_of_quotients_of s1) . i = H1 ./. N1 ) )
by Def36;
then A42:
len s1 = len s2
by A31, A40, Def36;
now let n be
Nat;
:: thesis: ( n + 1 = len s1 implies ex p' being Permutation of (Seg n) st
for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic )assume A43:
n + 1
= len s1
;
:: thesis: ex p' being Permutation of (Seg n) st
for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic then A44:
dom (the_series_of_quotients_of s1) = Seg n
by A40, FINSEQ_1:def 3;
then reconsider p' =
p " as
Permutation of
(Seg n) ;
take p' =
p';
:: thesis: for H1 being StableSubgroup of G1
for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let H1 be
StableSubgroup of
G1;
:: thesis: for H2 being StableSubgroup of G2
for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let H2 be
StableSubgroup of
G2;
:: thesis: for N1 being normal StableSubgroup of H1
for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let N1 be
normal StableSubgroup of
H1;
:: thesis: for N2 being normal StableSubgroup of H2
for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let N2 be
normal StableSubgroup of
H2;
:: thesis: for i, j being Nat st 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) holds
H1 ./. N1,H2 ./. N2 are_isomorphic let i,
j be
Nat;
:: thesis: ( 1 <= i & i <= n & j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )assume
( 1
<= i &
i <= n )
;
:: thesis: ( j = p' . i & H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )then A45:
i in dom (the_series_of_quotients_of s1)
by A44, FINSEQ_1:3;
then A46:
i in dom p'
by FUNCT_2:def 1;
assume A47:
j = p' . i
;
:: thesis: ( H1 = s1 . i & H2 = s2 . j & N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )assume A48:
(
H1 = s1 . i &
H2 = s2 . j )
;
:: thesis: ( N1 = s1 . (i + 1) & N2 = s2 . (j + 1) implies H1 ./. N1,H2 ./. N2 are_isomorphic )assume A49:
(
N1 = s1 . (i + 1) &
N2 = s2 . (j + 1) )
;
:: thesis: H1 ./. N1,H2 ./. N2 are_isomorphic then A50:
(the_series_of_quotients_of s1) . i = H1 ./. N1
by A39, A45, A48, Def36;
j in rng p'
by A46, A47, FUNCT_1:12;
then
j in Seg n
;
then
j in dom (the_series_of_quotients_of s2)
by A31, A40, A43, FINSEQ_1:def 3;
then
(the_series_of_quotients_of s2) . j = H2 ./. N2
by A41, A48, A49, Def36;
hence
H1 ./. N1,
H2 ./. N2 are_isomorphic
by A30, A45, A47, A50, Def37;
:: thesis: verum end; hence
s1 is_equivalent_with s2
by A42, Def35;
:: thesis: verum end; end;