let n be Element of NAT ; for G being Graph
for q being oriented Chain of G holds q | (Seg n) is oriented Chain of G
let G be Graph; for q being oriented Chain of G holds q | (Seg n) is oriented Chain of G
let q be oriented Chain of G; q | (Seg n) is oriented Chain of G
reconsider q9 = q | (Seg n) as FinSequence by FINSEQ_1:19;
for i being Element of NAT st 1 <= i & i < len q9 holds
the Source of G . ((q | (Seg n)) . (i + 1)) = the Target of G . ((q | (Seg n)) . i)
proof
let i be
Element of
NAT ;
( 1 <= i & i < len q9 implies the Source of G . ((q | (Seg n)) . (i + 1)) = the Target of G . ((q | (Seg n)) . i) )
assume that A1:
1
<= i
and A2:
i < len q9
;
the Source of G . ((q | (Seg n)) . (i + 1)) = the Target of G . ((q | (Seg n)) . i)
per cases
( n >= len q or n < len q )
;
suppose A3:
n < len q
;
the Source of G . ((q | (Seg n)) . (i + 1)) = the Target of G . ((q | (Seg n)) . i)then A4:
len q9 = n
by FINSEQ_1:21;
then A5:
i < len q
by A2, A3, XXREAL_0:2;
i in Seg n
by A1, A2, A4, FINSEQ_1:3;
then A6:
(q | (Seg n)) . i = q . i
by FUNCT_1:72;
A7:
i + 1
<= n
by A2, A4, NAT_1:13;
1
< i + 1
by A1, NAT_1:13;
then
i + 1
in Seg n
by A7, FINSEQ_1:3;
then
(q | (Seg n)) . (i + 1) = q . (i + 1)
by FUNCT_1:72;
hence
the
Source of
G . ((q | (Seg n)) . (i + 1)) = the
Target of
G . ((q | (Seg n)) . i)
by A1, A5, A6, GRAPH_1:def 13;
verum end; end;
end;
hence
q | (Seg n) is oriented Chain of G
by GRAPH_1:4, GRAPH_1:def 13; verum