let FT be non empty RelStr ; for A being Subset of FT holds
( A is arcwise_connected iff for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2 )
let A be Subset of FT; ( A is arcwise_connected iff for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2 )
thus
( A is arcwise_connected implies for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2 )
( ( for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2 ) implies A is arcwise_connected )proof
assume A1:
A is
arcwise_connected
;
for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2
thus
for
x1,
x2 being
Element of
FT st
x1 in A &
x2 in A holds
ex
g being
FinSequence of
FT st
g is_minimum_path_in A,
x1,
x2
verumproof
let x1,
x2 be
Element of
FT;
( x1 in A & x2 in A implies ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2 )
assume
(
x1 in A &
x2 in A )
;
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2
then
ex
f being
FinSequence of
FT st
(
f is
continuous &
rng f c= A &
f . 1
= x1 &
f . (len f) = x2 )
by A1, Def7;
then consider g2 being
FinSequence of
FT such that A2:
(
g2 is
continuous &
rng g2 c= A &
g2 . 1
= x1 &
g2 . (len g2) = x2 & ( for
h being
FinSequence of
FT st
h is
continuous &
rng h c= A &
h . 1
= x1 &
h . (len h) = x2 holds
len g2 <= len h ) )
by Lm4;
g2 is_minimum_path_in A,
x1,
x2
by A2, Def8;
hence
ex
g being
FinSequence of
FT st
g is_minimum_path_in A,
x1,
x2
;
verum
end;
end;
assume A3:
for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex g being FinSequence of FT st g is_minimum_path_in A,x1,x2
; A is arcwise_connected
for x1, x2 being Element of FT st x1 in A & x2 in A holds
ex f being FinSequence of FT st
( f is continuous & rng f c= A & f . 1 = x1 & f . (len f) = x2 )
hence
A is arcwise_connected
by Def7; verum