let f, g be FinSequence of (TOP-REAL 2); ( f is unfolded & f is s.n.c. & f is one-to-one & g is unfolded & g is s.n.c. & g is one-to-one & f /. (len f) = g /. 1 & (L~ f) /\ (L~ g) = {(g /. 1)} implies f ^' g is s.n.c. )
assume that
A1:
( f is unfolded & f is s.n.c. & f is one-to-one )
and
A2:
( g is unfolded & g is s.n.c. & g is one-to-one )
and
A3:
f /. (len f) = g /. 1
and
A4:
(L~ f) /\ (L~ g) = {(g /. 1)}
; f ^' g is s.n.c.
now let i,
j be
Nat;
( i + 1 < j implies LSeg ((f ^' g),i) misses LSeg ((f ^' g),j) )assume A5:
i + 1
< j
;
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)A6:
i in NAT
by ORDINAL1:def 12;
A7:
j in NAT
by ORDINAL1:def 12;
now per cases
( j < len f or j >= len f )
;
suppose A8:
j < len f
;
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)then
i + 1
< len f
by A5, XXREAL_0:2;
then
i < len f
by NAT_1:13;
then A9:
LSeg (
(f ^' g),
i)
= LSeg (
f,
i)
by A6, TOPREAL8:28;
LSeg (
(f ^' g),
j)
= LSeg (
f,
j)
by A7, A8, TOPREAL8:28;
hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
by A1, A5, A9, TOPREAL1:def 7;
verum end; suppose
j >= len f
;
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)then consider k being
Nat such that A10:
j = (len f) + k
by NAT_1:10;
reconsider k =
k as
Element of
NAT by ORDINAL1:def 12;
now per cases
( ( i >= 1 & j + 1 <= len (f ^' g) ) or j + 1 > len (f ^' g) or i < 1 )
;
suppose A13:
(
i >= 1 &
j + 1
<= len (f ^' g) )
;
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)then
j + 1
< (len (f ^' g)) + 1
by NAT_1:13;
then
(len f) + (k + 1) < (len f) + (len g)
by A10, A11, GRAPH_2:13;
then A14:
k + 1
< len g
by XREAL_1:7;
then A15:
LSeg (
(f ^' g),
((len f) + k))
= LSeg (
g,
(k + 1))
by A3, A12, A11, TOPREAL8:31;
then A16:
LSeg (
(f ^' g),
j)
c= L~ g
by A10, TOPREAL3:19;
now per cases
( i < len f or i >= len f )
;
suppose A17:
i < len f
;
not LSeg ((f ^' g),i) meets LSeg ((f ^' g),j)then A18:
i + 1
<= len f
by NAT_1:13;
i + 1
> 1
by A13, NAT_1:13;
then A19:
i + 1
in dom f
by A18, FINSEQ_3:25;
A20:
len g >= 2
by A11, NAT_D:60;
A21:
LSeg (
(f ^' g),
i)
= LSeg (
f,
i)
by A6, A17, TOPREAL8:28;
then
LSeg (
(f ^' g),
i)
c= L~ f
by TOPREAL3:19;
then A22:
(LSeg ((f ^' g),i)) /\ (LSeg ((f ^' g),j)) c= {(g /. 1)}
by A4, A16, XBOOLE_1:27;
assume
LSeg (
(f ^' g),
i)
meets LSeg (
(f ^' g),
j)
;
contradictionthen consider x being
set such that A23:
x in LSeg (
(f ^' g),
i)
and A24:
x in LSeg (
(f ^' g),
j)
by XBOOLE_0:3;
x in (LSeg ((f ^' g),i)) /\ (LSeg ((f ^' g),j))
by A23, A24, XBOOLE_0:def 4;
then A25:
x = g /. 1
by A22, TARSKI:def 1;
i in dom f
by A13, A17, FINSEQ_3:25;
then
(len f) + 0 < (len f) + k
by A1, A3, A5, A10, A21, A23, A25, A19, GOBOARD2:2;
then
k > 0
;
then
k + 1
> 0 + 1
by XREAL_1:6;
hence
contradiction
by A2, A10, A15, A24, A25, A20, JORDAN5B:30;
verum end; suppose
i >= len f
;
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)then consider l being
Nat such that A26:
i = (len f) + l
by NAT_1:10;
reconsider l =
l as
Element of
NAT by ORDINAL1:def 12;
(len f) + (l + 1) < (len f) + k
by A5, A10, A26;
then
l + 1
< k
by XREAL_1:7;
then A27:
(l + 1) + 1
< k + 1
by XREAL_1:6;
then
(l + 1) + 1
< len g
by A14, XXREAL_0:2;
then
l + 1
< len g
by NAT_1:13;
then
LSeg (
(f ^' g),
((len f) + l))
= LSeg (
g,
(l + 1))
by A3, A12, A11, TOPREAL8:31;
hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
by A2, A10, A15, A26, A27, TOPREAL1:def 7;
verum end; end; end; hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
;
verum end; end; end; hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
;
verum end; end; end; hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
;
verum end;
hence
f ^' g is s.n.c.
by TOPREAL1:def 7; verum