let G be _Graph; :: thesis: for W1, W2 being Walk of G
for m, n being odd Element of NAT st m <= n & n <= len W1 & W1 .last() = W2 .first() holds
(W1 .append W2) .cut m,n = W1 .cut m,n
let W1, W2 be Walk of G; :: thesis: for m, n being odd Element of NAT st m <= n & n <= len W1 & W1 .last() = W2 .first() holds
(W1 .append W2) .cut m,n = W1 .cut m,n
let m, n be odd Element of NAT ; :: thesis: ( m <= n & n <= len W1 & W1 .last() = W2 .first() implies (W1 .append W2) .cut m,n = W1 .cut m,n )
assume A1:
( m <= n & n <= len W1 & W1 .last() = W2 .first() )
; :: thesis: (W1 .append W2) .cut m,n = W1 .cut m,n
set W3 = W1 .append W2;
len W1 <= len (W1 .append W2)
by A1, Lm10;
then A2:
n <= len (W1 .append W2)
by A1, XXREAL_0:2;
then A3: (len ((W1 .append W2) .cut m,n)) + m =
n + 1
by A1, Lm15
.=
(len (W1 .cut m,n)) + m
by A1, Lm15
;
A4:
(W1 .append W2) .cut m,n = m,n -cut (W1 .append W2)
by A1, A2, Def11;
A5:
W1 .cut m,n = m,n -cut W1
by A1, Def11;
A6:
( 1 <= m & m <= n )
by A1, HEYTING3:1;
now let x be
Nat;
:: thesis: ( x in dom (W1 .cut m,n) implies ((W1 .append W2) .cut m,n) . x = (W1 .cut m,n) . x )assume
x in dom (W1 .cut m,n)
;
:: thesis: ((W1 .append W2) .cut m,n) . x = (W1 .cut m,n) . xthen
x in dom (W1 .cut m,n)
;
then A7:
( 1
<= x &
x <= len (W1 .cut m,n) )
by FINSEQ_3:27;
then reconsider xaa1 =
x - 1 as
Element of
NAT by INT_1:18;
A8:
xaa1 + 1
= x
;
A9:
xaa1 < (len ((W1 .append W2) .cut m,n)) - 0
by A3, A7, XREAL_1:17;
A10:
xaa1 < (len (W1 .cut m,n)) - 0
by A7, XREAL_1:17;
then A11:
(W1 .cut m,n) . x = W1 . (m + xaa1)
by A1, A5, A6, A8, GRAPH_2:def 1;
A12:
((W1 .append W2) .cut m,n) . x = (W1 .append W2) . (m + xaa1)
by A2, A4, A6, A8, A9, GRAPH_2:def 1;
A13:
1
<= m + xaa1
by HEYTING3:1, NAT_1:12;
(len (W1 .cut m,n)) + m = n + 1
by A1, Lm15;
then
m + xaa1 < n + 1
by A10, XREAL_1:10;
then
m + xaa1 <= n
by NAT_1:13;
then
m + xaa1 <= len W1
by A1, XXREAL_0:2;
then
m + xaa1 in dom W1
by A13, FINSEQ_3:27;
hence
((W1 .append W2) .cut m,n) . x = (W1 .cut m,n) . x
by A11, A12, Lm12;
:: thesis: verum end;
hence
(W1 .append W2) .cut m,n = W1 .cut m,n
by A3, FINSEQ_2:10; :: thesis: verum