:: JORDAN_A semantic presentation :: Showing IDV graph ... (Click the Palm Trees again to close it)
theorem Th1: :: JORDAN_A:1 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th2: :: JORDAN_A:2 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th3: :: JORDAN_A:3 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: JORDAN_A:4 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: JORDAN_A:5 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th6: :: JORDAN_A:6 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th7: :: JORDAN_A:7 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let n be
Nat;
A1:
[:the carrier of (TOP-REAL n),the carrier of (TOP-REAL n):] = the
carrier of
[:(TOP-REAL n),(TOP-REAL n):]
by BORSUK_1:def 5;
func Eucl_dist n -> RealMap of
[:(TOP-REAL n),(TOP-REAL n):] means :
Def1:
:: JORDAN_A:def 1
for
p,
q being
Point of
(TOP-REAL n) holds
it . p,
q = |.(p - q).|;
existence
ex b1 being RealMap of [:(TOP-REAL n),(TOP-REAL n):] st
for p, q being Point of (TOP-REAL n) holds b1 . p,q = |.(p - q).|
uniqueness
for b1, b2 being RealMap of [:(TOP-REAL n),(TOP-REAL n):] st ( for p, q being Point of (TOP-REAL n) holds b1 . p,q = |.(p - q).| ) & ( for p, q being Point of (TOP-REAL n) holds b2 . p,q = |.(p - q).| ) holds
b1 = b2
end;
:: deftheorem Def1 defines Eucl_dist JORDAN_A:def 1 :
:: deftheorem defines continuous JORDAN_A:def 2 :
theorem Th8: :: JORDAN_A:8 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th9: :: JORDAN_A:9 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
C being
Simple_closed_curve for
p,
q being
Point of
(TOP-REAL 2) st
LE p,
q,
C &
LE q,
E-max C,
C &
p <> q holds
Segment p,
q,
C = Segment (Upper_Arc C),
(W-min C),
(E-max C),
p,
q
theorem Th10: :: JORDAN_A:10 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th11: :: JORDAN_A:11 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th12: :: JORDAN_A:12 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
C being
Simple_closed_curve for
p,
q being
Point of
(TOP-REAL 2) st
LE p,
q,
C &
LE E-max C,
p,
C holds
Segment p,
q,
C = Segment (Lower_Arc C),
(E-max C),
(W-min C),
p,
q
theorem Th13: :: JORDAN_A:13 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
C being
Simple_closed_curve for
p,
q being
Point of
(TOP-REAL 2) st
LE p,
E-max C,
C &
LE E-max C,
q,
C holds
Segment p,
q,
C = (R_Segment (Upper_Arc C),(W-min C),(E-max C),p) \/ (L_Segment (Lower_Arc C),(E-max C),(W-min C),q)
theorem Th14: :: JORDAN_A:14 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
C being
Simple_closed_curve for
p being
Point of
(TOP-REAL 2) st
LE p,
E-max C,
C holds
Segment p,
(W-min C),
C = (R_Segment (Upper_Arc C),(W-min C),(E-max C),p) \/ (L_Segment (Lower_Arc C),(E-max C),(W-min C),(W-min C))
theorem Th15: :: JORDAN_A:15 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th16: :: JORDAN_A:16 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th17: :: JORDAN_A:17 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th18: :: JORDAN_A:18 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th19: :: JORDAN_A:19 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th20: :: JORDAN_A:20 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th21: :: JORDAN_A:21 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let C be
Simple_closed_curve;
mode Segmentation of
C -> FinSequence of
(TOP-REAL 2) means :
Def3:
:: JORDAN_A:def 3
(
it /. 1
= W-min C &
it is
one-to-one & 8
<= len it &
rng it c= C & ( for
i being
Nat st 1
<= i &
i < len it holds
LE it /. i,
it /. (i + 1),
C ) & ( for
i being
Nat st 1
<= i &
i + 1
< len it holds
(Segment (it /. i),(it /. (i + 1)),C) /\ (Segment (it /. (i + 1)),(it /. (i + 2)),C) = {(it /. (i + 1))} ) &
(Segment (it /. (len it)),(it /. 1),C) /\ (Segment (it /. 1),(it /. 2),C) = {(it /. 1)} &
(Segment (it /. ((len it) -' 1)),(it /. (len it)),C) /\ (Segment (it /. (len it)),(it /. 1),C) = {(it /. (len it))} &
Segment (it /. ((len it) -' 1)),
(it /. (len it)),
C misses Segment (it /. 1),
(it /. 2),
C & ( for
i,
j being
Nat st 1
<= i &
i < j &
j < len it & not
i,
j are_adjacent1 holds
Segment (it /. i),
(it /. (i + 1)),
C misses Segment (it /. j),
(it /. (j + 1)),
C ) & ( for
i being
Nat st 1
< i &
i + 1
< len it holds
Segment (it /. (len it)),
(it /. 1),
C misses Segment (it /. i),
(it /. (i + 1)),
C ) );
existence
ex b1 being FinSequence of (TOP-REAL 2) st
( b1 /. 1 = W-min C & b1 is one-to-one & 8 <= len b1 & rng b1 c= C & ( for i being Nat st 1 <= i & i < len b1 holds
LE b1 /. i,b1 /. (i + 1),C ) & ( for i being Nat st 1 <= i & i + 1 < len b1 holds
(Segment (b1 /. i),(b1 /. (i + 1)),C) /\ (Segment (b1 /. (i + 1)),(b1 /. (i + 2)),C) = {(b1 /. (i + 1))} ) & (Segment (b1 /. (len b1)),(b1 /. 1),C) /\ (Segment (b1 /. 1),(b1 /. 2),C) = {(b1 /. 1)} & (Segment (b1 /. ((len b1) -' 1)),(b1 /. (len b1)),C) /\ (Segment (b1 /. (len b1)),(b1 /. 1),C) = {(b1 /. (len b1))} & Segment (b1 /. ((len b1) -' 1)),(b1 /. (len b1)),C misses Segment (b1 /. 1),(b1 /. 2),C & ( for i, j being Nat st 1 <= i & i < j & j < len b1 & not i,j are_adjacent1 holds
Segment (b1 /. i),(b1 /. (i + 1)),C misses Segment (b1 /. j),(b1 /. (j + 1)),C ) & ( for i being Nat st 1 < i & i + 1 < len b1 holds
Segment (b1 /. (len b1)),(b1 /. 1),C misses Segment (b1 /. i),(b1 /. (i + 1)),C ) )
end;
:: deftheorem Def3 defines Segmentation JORDAN_A:def 3 :
for
C being
Simple_closed_curve for
b2 being
FinSequence of
(TOP-REAL 2) holds
(
b2 is
Segmentation of
C iff (
b2 /. 1
= W-min C &
b2 is
one-to-one & 8
<= len b2 &
rng b2 c= C & ( for
i being
Nat st 1
<= i &
i < len b2 holds
LE b2 /. i,
b2 /. (i + 1),
C ) & ( for
i being
Nat st 1
<= i &
i + 1
< len b2 holds
(Segment (b2 /. i),(b2 /. (i + 1)),C) /\ (Segment (b2 /. (i + 1)),(b2 /. (i + 2)),C) = {(b2 /. (i + 1))} ) &
(Segment (b2 /. (len b2)),(b2 /. 1),C) /\ (Segment (b2 /. 1),(b2 /. 2),C) = {(b2 /. 1)} &
(Segment (b2 /. ((len b2) -' 1)),(b2 /. (len b2)),C) /\ (Segment (b2 /. (len b2)),(b2 /. 1),C) = {(b2 /. (len b2))} &
Segment (b2 /. ((len b2) -' 1)),
(b2 /. (len b2)),
C misses Segment (b2 /. 1),
(b2 /. 2),
C & ( for
i,
j being
Nat st 1
<= i &
i < j &
j < len b2 & not
i,
j are_adjacent1 holds
Segment (b2 /. i),
(b2 /. (i + 1)),
C misses Segment (b2 /. j),
(b2 /. (j + 1)),
C ) & ( for
i being
Nat st 1
< i &
i + 1
< len b2 holds
Segment (b2 /. (len b2)),
(b2 /. 1),
C misses Segment (b2 /. i),
(b2 /. (i + 1)),
C ) ) );
theorem Th22: :: JORDAN_A:22 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def4 defines Segm JORDAN_A:def 4 :
theorem :: JORDAN_A:23 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: JORDAN_A:24 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th25: :: JORDAN_A:25 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th26: :: JORDAN_A:26 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th27: :: JORDAN_A:27 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th28: :: JORDAN_A:28 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th29: :: JORDAN_A:29 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th30: :: JORDAN_A:30 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th31: :: JORDAN_A:31 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th32: :: JORDAN_A:32 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem Def5 defines diameter JORDAN_A:def 5 :
:: deftheorem Def6 defines diameter JORDAN_A:def 6 :
theorem :: JORDAN_A:33 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th34: :: JORDAN_A:34 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: JORDAN_A:35 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let C be
Simple_closed_curve;
let S be
Segmentation of
C;
func S-Gap S -> Real means :
Def7:
:: JORDAN_A:def 7
ex
S1,
S2 being non
empty finite Subset of
REAL st
(
S1 = { (dist_min (Segm S,i),(Segm S,j)) where i, j is Nat : ( 1 <= i & i < j & j < len S & not i,j are_adjacent1 ) } &
S2 = { (dist_min (Segm S,(len S)),(Segm S,k)) where k is Nat : ( 1 < k & k < (len S) -' 1 ) } &
it = min (min S1),
(min S2) );
existence
ex b1 being Real ex S1, S2 being non empty finite Subset of REAL st
( S1 = { (dist_min (Segm S,i),(Segm S,j)) where i, j is Nat : ( 1 <= i & i < j & j < len S & not i,j are_adjacent1 ) } & S2 = { (dist_min (Segm S,(len S)),(Segm S,k)) where k is Nat : ( 1 < k & k < (len S) -' 1 ) } & b1 = min (min S1),(min S2) )
correctness
uniqueness
for b1, b2 being Real st ex S1, S2 being non empty finite Subset of REAL st
( S1 = { (dist_min (Segm S,i),(Segm S,j)) where i, j is Nat : ( 1 <= i & i < j & j < len S & not i,j are_adjacent1 ) } & S2 = { (dist_min (Segm S,(len S)),(Segm S,k)) where k is Nat : ( 1 < k & k < (len S) -' 1 ) } & b1 = min (min S1),(min S2) ) & ex S1, S2 being non empty finite Subset of REAL st
( S1 = { (dist_min (Segm S,i),(Segm S,j)) where i, j is Nat : ( 1 <= i & i < j & j < len S & not i,j are_adjacent1 ) } & S2 = { (dist_min (Segm S,(len S)),(Segm S,k)) where k is Nat : ( 1 < k & k < (len S) -' 1 ) } & b2 = min (min S1),(min S2) ) holds
b1 = b2;
;
end;
:: deftheorem Def7 defines S-Gap JORDAN_A:def 7 :
for
C being
Simple_closed_curve for
S being
Segmentation of
C for
b3 being
Real holds
(
b3 = S-Gap S iff ex
S1,
S2 being non
empty finite Subset of
REAL st
(
S1 = { (dist_min (Segm S,i),(Segm S,j)) where i, j is Nat : ( 1 <= i & i < j & j < len S & not i,j are_adjacent1 ) } &
S2 = { (dist_min (Segm S,(len S)),(Segm S,k)) where k is Nat : ( 1 < k & k < (len S) -' 1 ) } &
b3 = min (min S1),
(min S2) ) );
theorem Th36: :: JORDAN_A:36 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem :: JORDAN_A:37 :: Showing IDV graph ... (Click the Palm Tree again to close it)