let G be _Graph; for W being Walk of G
for m, n being Element of NAT st not m is even & m <= n holds
(W .cut 1,n) .cut 1,m = W .cut 1,m
let W be Walk of G; for m, n being Element of NAT st not m is even & m <= n holds
(W .cut 1,n) .cut 1,m = W .cut 1,m
let m, n be Element of NAT ; ( not m is even & m <= n implies (W .cut 1,n) .cut 1,m = W .cut 1,m )
set W1 = W .cut 1,n;
assume that
A1:
not m is even
and
A2:
m <= n
; (W .cut 1,n) .cut 1,m = W .cut 1,m
now per cases
( ( not n is even & n <= len W ) or n is even or not n <= len W )
;
suppose A3:
( not
n is
even &
n <= len W )
;
(W .cut 1,n) .cut 1,m = W .cut 1,mA4:
1
<= m
by A1, ABIAN:12;
A5:
1
<= n
by A3, ABIAN:12;
then A6:
(len (W .cut 1,n)) + 1
= n + 1
by A3, Lm15, JORDAN12:3;
then A7:
(len ((W .cut 1,n) .cut 1,m)) + 1
= m + 1
by A1, A2, A4, Lm15, JORDAN12:3;
A8:
m <= len W
by A2, A3, XXREAL_0:2;
then A9:
W .cut 1,
m = 1,
m -cut W
by A1, A4, Def11, JORDAN12:3;
A10:
(len (W .cut 1,m)) + 1
= m + 1
by A1, A4, A8, Lm15, JORDAN12:3;
A11:
W .cut 1,
n = 1,
n -cut W
by A3, A5, Def11, JORDAN12:3;
A12:
(W .cut 1,n) .cut 1,
m = 1,
m -cut (W .cut 1,n)
by A1, A2, A4, A6, Def11, JORDAN12:3;
A13:
now let x be
Nat;
( x in dom ((W .cut 1,n) .cut 1,m) implies ((W .cut 1,n) .cut 1,m) . x = (W .cut 1,m) . x )assume A14:
x in dom ((W .cut 1,n) .cut 1,m)
;
((W .cut 1,n) .cut 1,m) . x = (W .cut 1,m) . xthen A15:
x <= m
by A7, FINSEQ_3:27;
A16:
1
<= x
by A14, FINSEQ_3:27;
then reconsider xaa1 =
x - 1 as
Element of
NAT by INT_1:18;
A17:
1
<= m
by A16, A15, XXREAL_0:2;
A18:
xaa1 < (len (W .cut 1,m)) - 0
by A10, A15, XREAL_1:17;
x <= n
by A2, A15, XXREAL_0:2;
then A19:
xaa1 < (len (W .cut 1,n)) - 0
by A6, XREAL_1:17;
xaa1 < (len ((W .cut 1,n) .cut 1,m)) - 0
by A7, A15, XREAL_1:17;
hence ((W .cut 1,n) .cut 1,m) . x =
(W .cut 1,n) . (1 + xaa1)
by A2, A6, A12, A17, GRAPH_2:def 1
.=
W . (1 + xaa1)
by A3, A5, A11, A19, GRAPH_2:def 1
.=
(W .cut 1,m) . x
by A4, A8, A9, A18, GRAPH_2:def 1
;
verum end;
(len (W .cut 1,m)) + 1
= m + 1
by A1, A4, A8, Lm15, JORDAN12:3;
hence
(W .cut 1,n) .cut 1,
m = W .cut 1,
m
by A7, A13, FINSEQ_2:10;
verum end; end; end;
hence
(W .cut 1,n) .cut 1,m = W .cut 1,m
; verum