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 for i, j being Nat st i + 1 < j holds
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)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)now LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)per cases
( j < len f or j >= len f )
;
suppose A6:
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 A7:
LSeg (
(f ^' g),
i)
= LSeg (
f,
i)
by TOPREAL8:28;
LSeg (
(f ^' g),
j)
= LSeg (
f,
j)
by A6, TOPREAL8:28;
hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
by A1, A5, A7, 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 A8:
j = (len f) + k
by NAT_1:10;
reconsider k =
k as
Nat ;
now LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)per cases
( ( i >= 1 & j + 1 <= len (f ^' g) ) or j + 1 > len (f ^' g) or i < 1 )
;
suppose A11:
(
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 A8, A9, FINSEQ_6:139;
then A12:
k + 1
< len g
by XREAL_1:7;
then A13:
LSeg (
(f ^' g),
((len f) + k))
= LSeg (
g,
(k + 1))
by A3, A10, A9, TOPREAL8:31;
then A14:
LSeg (
(f ^' g),
j)
c= L~ g
by A8, TOPREAL3:19;
now not LSeg ((f ^' g),i) meets LSeg ((f ^' g),j)per cases
( i < len f or i >= len f )
;
suppose A15:
i < len f
;
not LSeg ((f ^' g),i) meets LSeg ((f ^' g),j)then A16:
i + 1
<= len f
by NAT_1:13;
i + 1
> 1
by A11, NAT_1:13;
then A17:
i + 1
in dom f
by A16, FINSEQ_3:25;
A18:
len g >= 2
by A9, NAT_D:60;
A19:
LSeg (
(f ^' g),
i)
= LSeg (
f,
i)
by A15, TOPREAL8:28;
then
LSeg (
(f ^' g),
i)
c= L~ f
by TOPREAL3:19;
then A20:
(LSeg ((f ^' g),i)) /\ (LSeg ((f ^' g),j)) c= {(g /. 1)}
by A4, A14, XBOOLE_1:27;
assume
LSeg (
(f ^' g),
i)
meets LSeg (
(f ^' g),
j)
;
contradictionthen consider x being
object such that A21:
x in LSeg (
(f ^' g),
i)
and A22:
x in LSeg (
(f ^' g),
j)
by XBOOLE_0:3;
x in (LSeg ((f ^' g),i)) /\ (LSeg ((f ^' g),j))
by A21, A22, XBOOLE_0:def 4;
then A23:
x = g /. 1
by A20, TARSKI:def 1;
i in dom f
by A11, A15, FINSEQ_3:25;
then
(len f) + 0 < (len f) + k
by A1, A3, A5, A8, A19, A21, A23, A17, GOBOARD2:2;
then
k > 0
;
then
k + 1
> 0 + 1
by XREAL_1:6;
hence
contradiction
by A2, A8, A13, A22, A23, A18, JORDAN5B:30;
verum end; suppose
i >= len f
;
LSeg ((f ^' g),i) misses LSeg ((f ^' g),j)then consider l being
Nat such that A24:
i = (len f) + l
by NAT_1:10;
reconsider l =
l as
Nat ;
(len f) + (l + 1) < (len f) + k
by A5, A8, A24;
then
l + 1
< k
by XREAL_1:7;
then A25:
(l + 1) + 1
< k + 1
by XREAL_1:6;
then
(l + 1) + 1
< len g
by A12, 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, A10, A9, TOPREAL8:31;
hence
LSeg (
(f ^' g),
i)
misses LSeg (
(f ^' g),
j)
by A2, A8, A13, A24, A25, 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