let O be set ; for G being GroupWithOperators of O
for s1, s19, s2 being CompositionSeries of G
for i being Nat st i in dom s1 & i + 1 in dom s1 & s1 . i = s1 . (i + 1) & s19 = Del (s1,i) & s2 is jordan_holder & s1 is_finer_than s2 holds
s19 is_finer_than s2
let G be GroupWithOperators of O; for s1, s19, s2 being CompositionSeries of G
for i being Nat st i in dom s1 & i + 1 in dom s1 & s1 . i = s1 . (i + 1) & s19 = Del (s1,i) & s2 is jordan_holder & s1 is_finer_than s2 holds
s19 is_finer_than s2
let s1, s19, s2 be CompositionSeries of G; for i being Nat st i in dom s1 & i + 1 in dom s1 & s1 . i = s1 . (i + 1) & s19 = Del (s1,i) & s2 is jordan_holder & s1 is_finer_than s2 holds
s19 is_finer_than s2
let i be Nat; ( i in dom s1 & i + 1 in dom s1 & s1 . i = s1 . (i + 1) & s19 = Del (s1,i) & s2 is jordan_holder & s1 is_finer_than s2 implies s19 is_finer_than s2 )
assume that
A1:
i in dom s1
and
A2:
i + 1 in dom s1
; ( not s1 . i = s1 . (i + 1) or not s19 = Del (s1,i) or not s2 is jordan_holder or not s1 is_finer_than s2 or s19 is_finer_than s2 )
A3:
i in Seg (len s1)
by A1, FINSEQ_1:def 3;
then A4:
1 <= i
by FINSEQ_1:1;
set k = (len s1) - 1;
assume A5:
s1 . i = s1 . (i + 1)
; ( not s19 = Del (s1,i) or not s2 is jordan_holder or not s1 is_finer_than s2 or s19 is_finer_than s2 )
reconsider k = (len s1) - 1 as Integer ;
assume A6:
s19 = Del (s1,i)
; ( not s2 is jordan_holder or not s1 is_finer_than s2 or s19 is_finer_than s2 )
assume A7:
s2 is jordan_holder
; ( not s1 is_finer_than s2 or s19 is_finer_than s2 )
i <= len s1
by A3, FINSEQ_1:1;
then
1 <= len s1
by A4, XXREAL_0:2;
then
1 - 1 <= (len s1) - 1
by XREAL_1:9;
then reconsider k = k as Element of NAT by INT_1:3;
A8:
dom s1 = Seg (k + 1)
by FINSEQ_1:def 3;
assume
s1 is_finer_than s2
; s19 is_finer_than s2
then consider z being set such that
A9:
z c= dom s1
and
A10:
s2 = s1 * (Sgm z)
;
a9:
z is included_in_Seg
by A8, A9;
A11:
i + 1 in Seg (len s1)
by A2, FINSEQ_1:def 3;
now ex y being set st
( y c= Seg (k + 1) & not i in y & s2 = s1 * (Sgm y) )per cases
( not i in z or i in z )
;
suppose A13:
i in z
;
ex y being set st
( y c= Seg (k + 1) & not i in y & s2 = s1 * (Sgm y) )then
{(i + 1)} /\ {i} = {}
by XBOOLE_0:def 1;
then A16:
{(i + 1)} misses {i}
by XBOOLE_0:def 7;
reconsider y =
(z \/ {(i + 1)}) \ {i} as
set ;
take y =
y;
( y c= Seg (k + 1) & not i in y & s2 = s1 * (Sgm y) )
{(i + 1)} c= Seg (k + 1)
by A11, ZFMISC_1:31;
then A17:
z \/ {(i + 1)} c= Seg (k + 1)
by A9, A8, XBOOLE_1:8;
then a17:
z \/ {(i + 1)} is
included_in_Seg
;
thus A18:
y c= Seg (k + 1)
by A17;
( not i in y & s2 = s1 * (Sgm y) )then a18:
y is
included_in_Seg
;
y c= dom s1
by A18, FINSEQ_1:def 3;
then A19:
rng (Sgm y) c= dom s1
by a18, FINSEQ_1:def 14;
reconsider y9 =
y,
z =
z as
finite set by A9;
A20:
dom (Sgm y9) = Seg (card y9)
by a17, FINSEQ_3:40;
i in z \/ {(i + 1)}
by A13, XBOOLE_0:def 3;
then
{i} c= z \/ {(i + 1)}
by ZFMISC_1:31;
then
card ((z \/ {(i + 1)}) \ {i}) = (card (z \/ {(i + 1)})) - (card {i})
by CARD_2:44;
then A21:
card y9 = (card (z \/ {(i + 1)})) - 1
by CARD_1:30;
A22:
now not i + 1 in zA23:
0 + i < 1
+ i
by XREAL_1:6;
assume
i + 1
in z
;
contradictionthen
i + 1
in rng (Sgm z)
by a9, FINSEQ_1:def 14;
then consider x99 being
object such that A24:
x99 in dom (Sgm z)
and A25:
i + 1
= (Sgm z) . x99
by FUNCT_1:def 3;
i in rng (Sgm z)
by a9, A13, FINSEQ_1:def 14;
then consider x9 being
object such that A26:
x9 in dom (Sgm z)
and A27:
i = (Sgm z) . x9
by FUNCT_1:def 3;
reconsider x9 =
x9,
x99 =
x99 as
Element of
NAT by A26, A24;
A28:
dom (Sgm z) = Seg (len (Sgm z))
by FINSEQ_1:def 3;
then A29:
x9 <= len (Sgm z)
by A26, FINSEQ_1:1;
1
<= x99
by A24, A28, FINSEQ_1:1;
then
x9 < x99
by a9, A27, A25, A23, A29, FINSEQ_3:41;
then reconsider l =
x99 - x9 as
Element of
NAT by INT_1:5;
per cases
( l = 0 or 0 < l )
;
suppose A30:
0 < l
;
contradictionset x999 =
x9 + 1;
0 + 1
< l + 1
by A30, XREAL_1:6;
then
(x9 + 1) - x9 <= x99 - x9
by NAT_1:13;
then A31:
x9 + 1
<= x99
by XREAL_1:9;
x99 <= len (Sgm z)
by A24, A28, FINSEQ_1:1;
then A32:
x9 + 1
<= len (Sgm z)
by A31, XXREAL_0:2;
A33:
( 1
+ x9 > 0 + x9 & 1
<= x9 )
by A26, A28, FINSEQ_1:1, XREAL_1:6;
then
1
<= x9 + 1
by XXREAL_0:2;
then
x9 + 1
in dom (Sgm z)
by A28, A32;
then reconsider k3 =
(Sgm z) . (x9 + 1) as
Element of
NAT by FINSEQ_2:11;
i < k3
by a9, A27, A33, A32, FINSEQ_1:def 14;
then A34:
i + 1
<= k3
by NAT_1:13;
A35:
( ( 1
<= x9 + 1 &
x9 + 1
< x99 &
x99 <= len (Sgm z) ) or
x9 + 1
= x99 )
by A24, A28, A31, A33, FINSEQ_1:1, XXREAL_0:1, XXREAL_0:2;
then A36:
x9 + 1
in dom s2
by a9, A2, A10, A24, A25, A34, FINSEQ_1:def 14, FUNCT_1:11;
A37:
s2 is
strictly_decreasing
by A7;
A38:
x9 in dom s2
by A1, A10, A26, A27, FUNCT_1:11;
then reconsider H1 =
s2 . x9,
H2 =
s2 . (x9 + 1) as
Element of
the_stable_subgroups_of G by A36, FINSEQ_2:11;
reconsider H1 =
H1,
H2 =
H2 as
StableSubgroup of
G by Def11;
reconsider H1 =
H1 as
GroupWithOperators of
O ;
reconsider H2 =
H2 as
normal StableSubgroup of
H1 by A38, A36, Def28;
s2 . x9 =
s1 . ((Sgm z) . x9)
by A10, A26, FUNCT_1:13
.=
s2 . (x9 + 1)
by a9, A5, A10, A27, A24, A25, A35, A34, FINSEQ_1:def 14, FUNCT_1:13
;
then
the
carrier of
H1 = the
carrier of
H2
;
then
H1 ./. H2 is
trivial
by Th77;
hence
contradiction
by A38, A36, A37;
verum end; end; end; then
card (z \/ {(i + 1)}) = (card z) + 1
by CARD_2:41;
then A39:
dom (Sgm y9) = dom (Sgm z)
by a9, A21, A20, FINSEQ_3:40;
set z2 =
{ x where x is Element of NAT : ( x in z & i + 1 < x ) } ;
set z1 =
{ x where x is Element of NAT : ( x in z & x < i ) } ;
A42:
z c= Seg (k + 1)
by A9, FINSEQ_1:def 3;
then A45:
z = ( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) }
by A40, TARSKI:2;
then
{ x where x is Element of NAT : ( x in z & i + 1 < x ) } c= z
by XBOOLE_1:7;
then
{ x where x is Element of NAT : ( x in z & i + 1 < x ) } c= Seg (k + 1)
by A42;
then a46:
{ x where x is Element of NAT : ( x in z & i + 1 < x ) } is
included_in_Seg
;
then
{ x where x is Element of NAT : ( x in z & i + 1 < x ) } /\ {i} = {}
by XBOOLE_0:def 1;
then A51:
{ x where x is Element of NAT : ( x in z & i + 1 < x ) } misses {i}
by XBOOLE_0:def 7;
then
{ x where x is Element of NAT : ( x in z & x < i ) } /\ {i} = {}
by XBOOLE_0:def 1;
then A54:
{ x where x is Element of NAT : ( x in z & x < i ) } misses {i}
by XBOOLE_0:def 7;
A55:
y =
((( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \/ {(i + 1)}) \ {i}
by A43, A40, TARSKI:2
.=
((( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \ {i}) \/ ({(i + 1)} \ {i})
by XBOOLE_1:42
.=
((( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \ {i}) \/ {(i + 1)}
by A16, XBOOLE_1:83
.=
((( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) \ {i}) \/ ( { x where x is Element of NAT : ( x in z & i + 1 < x ) } \ {i})) \/ {(i + 1)}
by XBOOLE_1:42
.=
((( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) \ {i}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \/ {(i + 1)}
by A51, XBOOLE_1:83
.=
((( { x where x is Element of NAT : ( x in z & x < i ) } \ {i}) \/ ({i} \ {i})) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \/ {(i + 1)}
by XBOOLE_1:42
.=
((( { x where x is Element of NAT : ( x in z & x < i ) } \ {i}) \/ {}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \/ {(i + 1)}
by XBOOLE_1:37
.=
(( { x where x is Element of NAT : ( x in z & x < i ) } \/ {}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) } ) \/ {(i + 1)}
by A54, XBOOLE_1:83
.=
( { x where x is Element of NAT : ( x in z & x < i ) } \/ {(i + 1)}) \/ { x where x is Element of NAT : ( x in z & i + 1 < x ) }
by XBOOLE_1:4
;
hence
not
i in y
;
s2 = s1 * (Sgm y)
{ x where x is Element of NAT : ( x in z & x < i ) } c= y
by A55, XBOOLE_1:7, XBOOLE_1:11;
then
{ x where x is Element of NAT : ( x in z & x < i ) } c= Seg (k + 1)
by A18;
then bbb:
{ x where x is Element of NAT : ( x in z & x < i ) } is
included_in_Seg
;
then A69:
Sgm ( { x where x is Element of NAT : ( x in z & x < i ) } \/ {(i + 1)}) = (Sgm { x where x is Element of NAT : ( x in z & x < i ) } ) ^ (Sgm {(i + 1)})
by A66, FINSEQ_3:42;
{ x where x is Element of NAT : ( x in z & x < i ) } \/ {i} c= z
by A45, XBOOLE_1:7;
then
{ x where x is Element of NAT : ( x in z & x < i ) } \/ {i} c= Seg (k + 1)
by A42;
then
{ x where x is Element of NAT : ( x in z & x < i ) } \/ {i} is
included_in_Seg
;
then A70:
Sgm z = (Sgm ( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i})) ^ (Sgm { x where x is Element of NAT : ( x in z & i + 1 < x ) } )
by a46, A45, A58, FINSEQ_3:42;
{i} c= z
by A45, XBOOLE_1:7, XBOOLE_1:11;
then
{i} c= Seg (k + 1)
by A42;
then
{i} is
included_in_Seg
;
then A71:
Sgm ( { x where x is Element of NAT : ( x in z & x < i ) } \/ {i}) = (Sgm { x where x is Element of NAT : ( x in z & x < i ) } ) ^ (Sgm {i})
by bbb, A61, FINSEQ_3:42;
then A72:
Sgm z = ((Sgm { x where x is Element of NAT : ( x in z & x < i ) } ) ^ <*i*>) ^ (Sgm { x where x is Element of NAT : ( x in z & i + 1 < x ) } )
by A4, A70, FINSEQ_3:44;
{ x where x is Element of NAT : ( x in z & x < i ) } \/ {(i + 1)} c= y
by A55, XBOOLE_1:7;
then
{ x where x is Element of NAT : ( x in z & x < i ) } \/ {(i + 1)} c= Seg (k + 1)
by A18;
then
{ x where x is Element of NAT : ( x in z & x < i ) } \/ {(i + 1)} is
included_in_Seg
;
then A73:
Sgm y = (Sgm ( { x where x is Element of NAT : ( x in z & x < i ) } \/ {(i + 1)})) ^ (Sgm { x where x is Element of NAT : ( x in z & i + 1 < x ) } )
by a46, A55, A63, FINSEQ_3:42;
then A74:
Sgm y = ((Sgm { x where x is Element of NAT : ( x in z & x < i ) } ) ^ <*(i + 1)*>) ^ (Sgm { x where x is Element of NAT : ( x in z & i + 1 < x ) } )
by A69, FINSEQ_3:44;
rng (Sgm z) c= dom s1
by a9, A9, FINSEQ_1:def 14;
then A89:
dom (s1 * (Sgm z)) = dom (Sgm z)
by RELAT_1:27;
then A90:
dom (s1 * (Sgm y)) = dom (s1 * (Sgm z))
by A39, A19, RELAT_1:27;
hence
s2 = s1 * (Sgm y)
by A10, A39, A19, A89, FUNCT_1:2, RELAT_1:27;
verum end; end; end;
then consider y being set such that
A96:
y c= Seg (k + 1)
and
A97:
not i in y
and
A98:
s2 = s1 * (Sgm y)
;
a96:
y is included_in_Seg
by A96;
now ex x being set st
( x c= dom s19 & s2 = s19 * (Sgm x) )consider x being
set such that A99:
Sgm x = ((Sgm ((Seg (k + 1)) \ {i})) ") * (Sgm y)
and A100:
x c= Seg k
by A3, A96, A97, Lm38;
take x =
x;
( x c= dom s19 & s2 = s19 * (Sgm x) )
ex
m being
Nat st
(
len s1 = m + 1 &
len (Del (s1,i)) = m )
by A1, FINSEQ_3:104;
hence
x c= dom s19
by A6, A100, FINSEQ_1:def 3;
s2 = s19 * (Sgm x)set f =
Sgm ((Seg (k + 1)) \ {i});
set X =
dom (Sgm ((Seg (k + 1)) \ {i}));
set Y =
rng (Sgm ((Seg (k + 1)) \ {i}));
reconsider f =
Sgm ((Seg (k + 1)) \ {i}) as
Function of
(dom (Sgm ((Seg (k + 1)) \ {i}))),
(rng (Sgm ((Seg (k + 1)) \ {i}))) by FUNCT_2:1;
A101:
f is
one-to-one
by FINSEQ_3:92;
A102:
rng f = (Seg (k + 1)) \ {i}
by FINSEQ_1:def 14;
then
y c= rng f
;
then A104:
rng (Sgm y) c= rng f
by a96, FINSEQ_1:def 14;
s19 * (Sgm x) =
(s1 * f) * (Sgm x)
by A6, FINSEQ_1:def 3
.=
((s1 * f) * (f ")) * (Sgm y)
by A99, RELAT_1:36
.=
(s1 * (f * (f "))) * (Sgm y)
by RELAT_1:36
.=
(s1 * (id (rng f))) * (Sgm y)
by A101, A105, FUNCT_2:29
.=
s1 * ((id (rng f)) * (Sgm y))
by RELAT_1:36
.=
s1 * (Sgm y)
by A104, RELAT_1:53
;
hence
s2 = s19 * (Sgm x)
by A98;
verum end;
hence
s19 is_finer_than s2
; verum