let FT be non empty RelStr ; :: thesis: for g being FinSequence of FT
for A being Subset of FT
for x1, x2 being Element of FT
for k being Element of NAT st g is_minimum_path_in A,x1,x2 & 1 <= k & k <= len g holds
( g | k is continuous & rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
let g be FinSequence of FT; :: thesis: for A being Subset of FT
for x1, x2 being Element of FT
for k being Element of NAT st g is_minimum_path_in A,x1,x2 & 1 <= k & k <= len g holds
( g | k is continuous & rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
let A be Subset of FT; :: thesis: for x1, x2 being Element of FT
for k being Element of NAT st g is_minimum_path_in A,x1,x2 & 1 <= k & k <= len g holds
( g | k is continuous & rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
let x1, x2 be Element of FT; :: thesis: for k being Element of NAT st g is_minimum_path_in A,x1,x2 & 1 <= k & k <= len g holds
( g | k is continuous & rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
let k be Element of NAT ; :: thesis: ( g is_minimum_path_in A,x1,x2 & 1 <= k & k <= len g implies ( g | k is continuous & rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k ) )
assume A1:
( g is_minimum_path_in A,x1,x2 & 1 <= k & k <= len g )
; :: thesis: ( g | k is continuous & rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
then A2:
len (g | k) = k
by FINSEQ_1:80;
A3:
( g is continuous & rng g c= A & g . 1 = x1 & g . (len g) = x2 )
by A1, Def8;
hence
g | k is continuous
by A1, Th47; :: thesis: ( rng (g | k) c= A & (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
rng (g | k) c= rng g
by FINSEQ_5:21;
hence
rng (g | k) c= A
by A3, XBOOLE_1:1; :: thesis: ( (g | k) . 1 = x1 & (g | k) . (len (g | k)) = g /. k )
thus
(g | k) . 1 = x1
by A1, A3, FINSEQ_3:121; :: thesis: (g | k) . (len (g | k)) = g /. k
A4:
k in dom g
by A1, FINSEQ_3:27;
thus (g | k) . (len (g | k)) =
g . k
by A2, FINSEQ_3:121
.=
g /. k
by A4, PARTFUN1:def 8
; :: thesis: verum