let n be Element of NAT ; :: thesis: for C being connected compact non horizontal non vertical Subset of (TOP-REAL 2)
for i, j being Element of NAT st 1 <= i & i <= len (Gauge C,n) & 1 <= j & j <= width (Gauge C,n) & (Gauge C,n) * i,j in L~ (Cage C,n) holds
LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)

let C be connected compact non horizontal non vertical Subset of (TOP-REAL 2); :: thesis: for i, j being Element of NAT st 1 <= i & i <= len (Gauge C,n) & 1 <= j & j <= width (Gauge C,n) & (Gauge C,n) * i,j in L~ (Cage C,n) holds
LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)

let i, j be Element of NAT ; :: thesis: ( 1 <= i & i <= len (Gauge C,n) & 1 <= j & j <= width (Gauge C,n) & (Gauge C,n) * i,j in L~ (Cage C,n) implies LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) )
set Gij = (Gauge C,n) * i,j;
assume that
A1: ( 1 <= i & i <= len (Gauge C,n) ) and
A2: ( 1 <= j & j <= width (Gauge C,n) ) and
A3: (Gauge C,n) * i,j in L~ (Cage C,n) ; :: thesis: LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)
set NE = NE-corner (L~ (Cage C,n));
set v1 = L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j);
set Gv1 = <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j));
set v = (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>;
set h = mid (Lower_Seq C,n),2,(len (Lower_Seq C,n));
A4: L~ (Cage C,n) = (L~ (Upper_Seq C,n)) \/ (L~ (Lower_Seq C,n)) by JORDAN1E:17;
A5: Lower_Seq C,n = (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) :- (E-max (L~ (Cage C,n))) by JORDAN1E:def 2;
A6: Upper_Seq C,n = (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) -: (E-max (L~ (Cage C,n))) by JORDAN1E:def 1;
A7: ( len (Lower_Seq C,n) >= 3 & len (Upper_Seq C,n) >= 3 ) by JORDAN1E:19;
then A8: ( len (Lower_Seq C,n) >= 2 & len (Lower_Seq C,n) >= 1 & len (Upper_Seq C,n) >= 2 & len (Upper_Seq C,n) >= 1 ) by XXREAL_0:2;
A9: len (Gauge C,n) = width (Gauge C,n) by JORDAN8:def 1;
A10: ((Gauge C,n) * i,1) `2 = S-bound (L~ (Cage C,n)) by A1, JORDAN1A:93;
set Wmi = W-min (L~ (Cage C,n));
now
per cases ( ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & i = 1 ) or ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & (Gauge C,n) * i,j <> (Upper_Seq C,n) . (len (Upper_Seq C,n)) & E-max (L~ (Cage C,n)) <> NE-corner (L~ (Cage C,n)) & i > 1 ) or ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & (Gauge C,n) * i,j <> (Upper_Seq C,n) . (len (Upper_Seq C,n)) & E-max (L~ (Cage C,n)) = NE-corner (L~ (Cage C,n)) & i > 1 ) or (Gauge C,n) * i,j in L~ (Lower_Seq C,n) or ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & (Gauge C,n) * i,j = (Upper_Seq C,n) . (len (Upper_Seq C,n)) ) ) by A1, A3, A4, XBOOLE_0:def 3, XXREAL_0:1;
suppose A11: ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & i = 1 ) ; :: thesis: LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)
set G11 = (Gauge C,n) * 1,1;
A12: ((Gauge C,n) * 1,1) `1 = W-bound (L~ (Cage C,n)) by A1, A11, JORDAN1A:94;
A13: (W-min (L~ (Cage C,n))) `1 = W-bound (L~ (Cage C,n)) by EUCLID:56;
A14: S-bound (L~ (Cage C,n)) = ((Gauge C,n) * 1,1) `2 by A1, A11, JORDAN1A:93;
W-min (L~ (Cage C,n)) in L~ (Cage C,n) by SPRECT_1:15;
then A15: ((Gauge C,n) * 1,1) `2 <= (W-min (L~ (Cage C,n))) `2 by A14, PSCOMP_1:71;
A16: ((Gauge C,n) * i,j) `1 = W-bound (L~ (Cage C,n)) by A2, A9, A11, JORDAN1A:94;
then (Gauge C,n) * i,j in W-most (L~ (Cage C,n)) by A3, SPRECT_2:16;
then (W-min (L~ (Cage C,n))) `2 <= ((Gauge C,n) * i,j) `2 by PSCOMP_1:88;
then A17: W-min (L~ (Cage C,n)) in LSeg ((Gauge C,n) * 1,1),((Gauge C,n) * 1,j) by A11, A12, A13, A15, A16, GOBOARD7:8;
A18: rng (Lower_Seq C,n) c= L~ (Lower_Seq C,n) by A7, SPPOL_2:18, XXREAL_0:2;
(Lower_Seq C,n) /. (len (Lower_Seq C,n)) = W-min (L~ (Cage C,n)) by JORDAN1F:8;
then W-min (L~ (Cage C,n)) in rng (Lower_Seq C,n) by REVROT_1:3;
hence LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) by A11, A17, A18, XBOOLE_0:3; :: thesis: verum
end;
suppose A19: ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & (Gauge C,n) * i,j <> (Upper_Seq C,n) . (len (Upper_Seq C,n)) & E-max (L~ (Cage C,n)) <> NE-corner (L~ (Cage C,n)) & i > 1 ) ; :: thesis: LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)
then A20: not L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is empty by JORDAN1E:7;
then len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) <> 0 ;
then len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) > 0 ;
then A21: 0 + 1 <= len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by NAT_1:13;
then A22: 1 in dom (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by FINSEQ_3:27;
A23: ( len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) in dom (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) & len (Upper_Seq C,n) in dom (Upper_Seq C,n) ) by A8, A21, FINSEQ_3:27;
A24: W-min (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:47;
E-max (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:50;
then A25: E-max (L~ (Cage C,n)) in rng (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by FINSEQ_6:96, SPRECT_2:47;
A26: (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) = (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) . (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by A23, PARTFUN1:def 8
.= (Upper_Seq C,n) . (len (Upper_Seq C,n)) by A19, JORDAN1B:5
.= (Upper_Seq C,n) /. (len (Upper_Seq C,n)) by A23, PARTFUN1:def 8
.= ((Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) -: (E-max (L~ (Cage C,n)))) /. ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A6, A25, FINSEQ_5:45
.= E-max (L~ (Cage C,n)) by A25, FINSEQ_5:48 ;
then A27: (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) /. (len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))) = E-max (L~ (Cage C,n)) by A20, SPRECT_3:11;
A28: (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1 = (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) . 1 by A22, PARTFUN1:def 8
.= (Gauge C,n) * i,j by A19, JORDAN3:58 ;
then A29: ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1 = (Gauge C,n) * i,j by A21, BOOLMARK:8;
A30: 1 + (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) >= 1 + 1 by A21, XREAL_1:9;
len ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) = (len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))) + 1 by FINSEQ_2:19
.= (1 + (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))) + 1 by FINSEQ_5:8 ;
then A31: 2 < len ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) by A30, NAT_1:13;
S-bound (L~ (Cage C,n)) < N-bound (L~ (Cage C,n)) by SPRECT_1:34;
then NE-corner (L~ (Cage C,n)) <> (Gauge C,n) * i,1 by A10, EUCLID:56;
then not NE-corner (L~ (Cage C,n)) in {((Gauge C,n) * i,1)} by TARSKI:def 1;
then A32: not NE-corner (L~ (Cage C,n)) in rng <*((Gauge C,n) * i,1)*> by FINSEQ_1:56;
len (Cage C,n) > 4 by GOBOARD7:36;
then A33: rng (Cage C,n) c= L~ (Cage C,n) by SPPOL_2:18, XXREAL_0:2;
A34: not NE-corner (L~ (Cage C,n)) in rng (Cage C,n)
proof
assume A35: NE-corner (L~ (Cage C,n)) in rng (Cage C,n) ; :: thesis: contradiction
A36: ( (NE-corner (L~ (Cage C,n))) `1 = E-bound (L~ (Cage C,n)) & (NE-corner (L~ (Cage C,n))) `2 = N-bound (L~ (Cage C,n)) ) by EUCLID:56;
then (NE-corner (L~ (Cage C,n))) `2 >= S-bound (L~ (Cage C,n)) by SPRECT_1:24;
then NE-corner (L~ (Cage C,n)) in { p where p is Point of (TOP-REAL 2) : ( p `1 = E-bound (L~ (Cage C,n)) & p `2 <= N-bound (L~ (Cage C,n)) & p `2 >= S-bound (L~ (Cage C,n)) ) } by A36;
then NE-corner (L~ (Cage C,n)) in LSeg (SE-corner (L~ (Cage C,n))),(NE-corner (L~ (Cage C,n))) by SPRECT_1:25;
then NE-corner (L~ (Cage C,n)) in (LSeg (SE-corner (L~ (Cage C,n))),(NE-corner (L~ (Cage C,n)))) /\ (L~ (Cage C,n)) by A33, A35, XBOOLE_0:def 4;
then A37: (NE-corner (L~ (Cage C,n))) `2 <= (E-max (L~ (Cage C,n))) `2 by PSCOMP_1:108;
(E-max (L~ (Cage C,n))) `2 <= (NE-corner (L~ (Cage C,n))) `2 by PSCOMP_1:107;
then A38: (E-max (L~ (Cage C,n))) `2 = (NE-corner (L~ (Cage C,n))) `2 by A37, XXREAL_0:1;
(E-max (L~ (Cage C,n))) `1 = (NE-corner (L~ (Cage C,n))) `1 by PSCOMP_1:105;
hence contradiction by A19, A38, TOPREAL3:11; :: thesis: verum
end;
now
per cases ( (Gauge C,n) * i,j <> (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) or (Gauge C,n) * i,j = (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ) ;
suppose (Gauge C,n) * i,j <> (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ; :: thesis: not NE-corner (L~ (Cage C,n)) in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) = <*((Gauge C,n) * i,j)*> ^ (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) by JORDAN3:def 4;
then rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) = (rng <*((Gauge C,n) * i,j)*>) \/ (rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)))) by FINSEQ_1:44;
then A39: rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) = {((Gauge C,n) * i,j)} \/ (rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)))) by FINSEQ_1:55;
not NE-corner (L~ (Cage C,n)) in L~ (Cage C,n)
proof
assume NE-corner (L~ (Cage C,n)) in L~ (Cage C,n) ; :: thesis: contradiction
then consider i being Element of NAT such that
A40: 1 <= i and
A41: i + 1 <= len (Cage C,n) and
A42: NE-corner (L~ (Cage C,n)) in LSeg ((Cage C,n) /. i),((Cage C,n) /. (i + 1)) by SPPOL_2:14;
per cases ( ((Cage C,n) /. i) `1 = ((Cage C,n) /. (i + 1)) `1 or ((Cage C,n) /. i) `2 = ((Cage C,n) /. (i + 1)) `2 ) by A40, A41, TOPREAL1:def 7;
suppose A43: ((Cage C,n) /. i) `1 = ((Cage C,n) /. (i + 1)) `1 ; :: thesis: contradiction
then A44: (NE-corner (L~ (Cage C,n))) `1 = ((Cage C,n) /. i) `1 by A42, GOBOARD7:5;
A45: (NE-corner (L~ (Cage C,n))) `2 = N-bound (L~ (Cage C,n)) by EUCLID:56;
A46: i < len (Cage C,n) by A41, NAT_1:13;
then A47: ((Cage C,n) /. i) `2 <= (NE-corner (L~ (Cage C,n))) `2 by A40, A45, JORDAN5D:13;
A48: 1 <= i + 1 by NAT_1:11;
then A49: ((Cage C,n) /. (i + 1)) `2 <= (NE-corner (L~ (Cage C,n))) `2 by A41, A45, JORDAN5D:13;
A50: ( i in dom (Cage C,n) & i + 1 in dom (Cage C,n) ) by A40, A41, A46, A48, FINSEQ_3:27;
( ((Cage C,n) /. i) `2 <= ((Cage C,n) /. (i + 1)) `2 or ((Cage C,n) /. i) `2 >= ((Cage C,n) /. (i + 1)) `2 ) ;
then ( (NE-corner (L~ (Cage C,n))) `2 <= ((Cage C,n) /. (i + 1)) `2 or (NE-corner (L~ (Cage C,n))) `2 <= ((Cage C,n) /. i) `2 ) by A42, TOPREAL1:10;
then ( (NE-corner (L~ (Cage C,n))) `2 = ((Cage C,n) /. (i + 1)) `2 or (NE-corner (L~ (Cage C,n))) `2 = ((Cage C,n) /. i) `2 ) by A47, A49, XXREAL_0:1;
then ( NE-corner (L~ (Cage C,n)) = (Cage C,n) /. (i + 1) or NE-corner (L~ (Cage C,n)) = (Cage C,n) /. i ) by A43, A44, TOPREAL3:11;
hence contradiction by A34, A50, PARTFUN2:4; :: thesis: verum
end;
suppose A51: ((Cage C,n) /. i) `2 = ((Cage C,n) /. (i + 1)) `2 ; :: thesis: contradiction
then A52: (NE-corner (L~ (Cage C,n))) `2 = ((Cage C,n) /. i) `2 by A42, GOBOARD7:6;
A53: (NE-corner (L~ (Cage C,n))) `1 = E-bound (L~ (Cage C,n)) by EUCLID:56;
A54: i < len (Cage C,n) by A41, NAT_1:13;
then A55: ((Cage C,n) /. i) `1 <= (NE-corner (L~ (Cage C,n))) `1 by A40, A53, JORDAN5D:14;
A56: 1 <= i + 1 by NAT_1:11;
then A57: ((Cage C,n) /. (i + 1)) `1 <= (NE-corner (L~ (Cage C,n))) `1 by A41, A53, JORDAN5D:14;
A58: ( i in dom (Cage C,n) & i + 1 in dom (Cage C,n) ) by A40, A41, A54, A56, FINSEQ_3:27;
( ((Cage C,n) /. i) `1 <= ((Cage C,n) /. (i + 1)) `1 or ((Cage C,n) /. i) `1 >= ((Cage C,n) /. (i + 1)) `1 ) ;
then ( (NE-corner (L~ (Cage C,n))) `1 <= ((Cage C,n) /. (i + 1)) `1 or (NE-corner (L~ (Cage C,n))) `1 <= ((Cage C,n) /. i) `1 ) by A42, TOPREAL1:9;
then ( (NE-corner (L~ (Cage C,n))) `1 = ((Cage C,n) /. (i + 1)) `1 or (NE-corner (L~ (Cage C,n))) `1 = ((Cage C,n) /. i) `1 ) by A55, A57, XXREAL_0:1;
then ( NE-corner (L~ (Cage C,n)) = (Cage C,n) /. (i + 1) or NE-corner (L~ (Cage C,n)) = (Cage C,n) /. i ) by A51, A52, TOPREAL3:11;
hence contradiction by A34, A58, PARTFUN2:4; :: thesis: verum
end;
end;
end;
then A59: not NE-corner (L~ (Cage C,n)) in {((Gauge C,n) * i,j)} by A3, TARSKI:def 1;
A60: rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) c= rng (Upper_Seq C,n) by JORDAN3:28;
rng (Upper_Seq C,n) c= rng (Cage C,n) by Th47;
then rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) c= rng (Cage C,n) by A60, XBOOLE_1:1;
then not NE-corner (L~ (Cage C,n)) in rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) by A34;
hence not NE-corner (L~ (Cage C,n)) in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by A39, A59, XBOOLE_0:def 3; :: thesis: verum
end;
suppose (Gauge C,n) * i,j = (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ; :: thesis: not NE-corner (L~ (Cage C,n)) in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) = mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)) by JORDAN3:def 4;
then A61: rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) c= rng (Upper_Seq C,n) by JORDAN3:28;
rng (Upper_Seq C,n) c= rng (Cage C,n) by Th47;
then rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) c= rng (Cage C,n) by A61, XBOOLE_1:1;
hence not NE-corner (L~ (Cage C,n)) in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by A34; :: thesis: verum
end;
end;
end;
then not NE-corner (L~ (Cage C,n)) in (rng <*((Gauge C,n) * i,1)*>) \/ (rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by A32, XBOOLE_0:def 3;
then not NE-corner (L~ (Cage C,n)) in rng (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by FINSEQ_1:44;
then rng (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) misses {(NE-corner (L~ (Cage C,n)))} by ZFMISC_1:56;
then A62: rng (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) misses rng <*(NE-corner (L~ (Cage C,n)))*> by FINSEQ_1:55;
A63: not (Gauge C,n) * i,1 in L~ (Upper_Seq C,n) by A1, A19, Th52;
rng (Upper_Seq C,n) c= L~ (Upper_Seq C,n) by A7, SPPOL_2:18, XXREAL_0:2;
then A64: not (Gauge C,n) * i,1 in rng (Upper_Seq C,n) by A1, A19, Th52;
not (Gauge C,n) * i,1 in {((Gauge C,n) * i,j)} by A19, A63, TARSKI:def 1;
then A65: not (Gauge C,n) * i,1 in rng <*((Gauge C,n) * i,j)*> by FINSEQ_1:55;
set ci = mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n));
now
per cases ( (Gauge C,n) * i,j <> (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) or (Gauge C,n) * i,j = (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ) ;
suppose A66: (Gauge C,n) * i,j <> (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ; :: thesis: not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))
rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) c= rng (Upper_Seq C,n) by JORDAN3:28;
then not (Gauge C,n) * i,1 in rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) by A64;
then not (Gauge C,n) * i,1 in (rng <*((Gauge C,n) * i,j)*>) \/ (rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)))) by A65, XBOOLE_0:def 3;
then not (Gauge C,n) * i,1 in rng (<*((Gauge C,n) * i,j)*> ^ (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)))) by FINSEQ_1:44;
hence not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by A66, JORDAN3:def 4; :: thesis: verum
end;
suppose (Gauge C,n) * i,j = (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ; :: thesis: not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) = mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)) by JORDAN3:def 4;
then rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) c= rng (Upper_Seq C,n) by JORDAN3:28;
hence not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by A64; :: thesis: verum
end;
end;
end;
then {((Gauge C,n) * i,1)} misses rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by ZFMISC_1:56;
then A67: rng <*((Gauge C,n) * i,1)*> misses rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by FINSEQ_1:55;
A68: <*((Gauge C,n) * i,1)*> is one-to-one by FINSEQ_3:102;
A69: L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is being_S-Seq by A19, JORDAN3:69;
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is one-to-one ;
then A70: <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is one-to-one by A67, A68, FINSEQ_3:98;
<*(NE-corner (L~ (Cage C,n)))*> is one-to-one by FINSEQ_3:102;
then A71: (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*> is one-to-one by A62, A70, FINSEQ_3:98;
A72: <*((Gauge C,n) * i,1)*> is special by SPPOL_2:39;
A73: L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is special by A69;
(<*((Gauge C,n) * i,1)*> /. (len <*((Gauge C,n) * i,1)*>)) `1 = (<*((Gauge C,n) * i,1)*> /. 1) `1 by FINSEQ_1:56
.= ((Gauge C,n) * i,1) `1 by FINSEQ_4:25
.= ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1) `1 by A1, A2, A28, GOBOARD5:3 ;
then A74: <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is special by A72, A73, GOBOARD2:13;
A75: <*(NE-corner (L~ (Cage C,n)))*> is special by SPPOL_2:39;
((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) /. (len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))))) `1 = (NE-corner (L~ (Cage C,n))) `1 by A27, PSCOMP_1:105
.= (<*(NE-corner (L~ (Cage C,n)))*> /. 1) `1 by FINSEQ_4:25 ;
then A76: (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*> is special by A74, A75, GOBOARD2:13;
A77: len (Lower_Seq C,n) >= 2 + 1 by JORDAN1E:19;
then A78: len (Lower_Seq C,n) > 2 by NAT_1:13;
A79: len (Lower_Seq C,n) > 1 by A77, XXREAL_0:2;
then mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)) is S-Sequence_in_R2 by A78, JORDAN3:39;
then Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is S-Sequence_in_R2 by SPPOL_2:47;
then A80: ( 2 <= len (Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) & Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is one-to-one & Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is special ) by TOPREAL1:def 10;
3 <= len (Lower_Seq C,n) by JORDAN1E:19;
then 2 <= len (Lower_Seq C,n) by XXREAL_0:2;
then A81: 2 in dom (Lower_Seq C,n) by FINSEQ_3:27;
A82: len (Lower_Seq C,n) in dom (Lower_Seq C,n) by FINSEQ_5:6;
then mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)) is_in_the_area_of Cage C,n by A81, JORDAN1E:22, SPRECT_2:26;
then A83: Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is_in_the_area_of Cage C,n by SPRECT_3:68;
A84: not mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)) is empty by A78, A79, JORDAN1B:3;
A85: W-min (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:47;
A86: E-max (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:50;
then A87: E-max (L~ (Cage C,n)) in rng (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by FINSEQ_6:96, SPRECT_2:47;
then (Lower_Seq C,n) /. (len (Lower_Seq C,n)) = (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. (len (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A5, FINSEQ_5:57
.= (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. 1 by FINSEQ_6:def 1
.= W-min (L~ (Cage C,n)) by A85, FINSEQ_6:98 ;
then ((Lower_Seq C,n) /. (len (Lower_Seq C,n))) `1 = W-bound (L~ (Cage C,n)) by EUCLID:56;
then ((mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) /. (len (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))))) `1 = W-bound (L~ (Cage C,n)) by A81, A82, SPRECT_2:13;
then A88: ((Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) /. 1) `1 = W-bound (L~ (Cage C,n)) by A84, FINSEQ_5:68;
A89: (Cage C,n) /. 1 = N-min (L~ (Cage C,n)) by JORDAN9:34;
then (E-min (L~ (Cage C,n))) .. (Cage C,n) <= (S-max (L~ (Cage C,n))) .. (Cage C,n) by SPRECT_2:76;
then (E-max (L~ (Cage C,n))) .. (Cage C,n) < (S-max (L~ (Cage C,n))) .. (Cage C,n) by A89, SPRECT_2:75, XXREAL_0:2;
then (E-max (L~ (Cage C,n))) .. (Cage C,n) < (S-min (L~ (Cage C,n))) .. (Cage C,n) by A89, SPRECT_2:77, XXREAL_0:2;
then A90: (E-max (L~ (Cage C,n))) .. (Cage C,n) < (W-min (L~ (Cage C,n))) .. (Cage C,n) by A89, SPRECT_2:78, XXREAL_0:2;
then A91: (E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) = ((len (Cage C,n)) + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)) by A85, A86, SPRECT_5:10;
(len (Cage C,n)) + 0 <= (len (Cage C,n)) + ((E-max (L~ (Cage C,n))) .. (Cage C,n)) by XREAL_1:8;
then (len (Cage C,n)) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)) <= (E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by A91, XREAL_1:11;
then ((len (Cage C,n)) - ((W-min (L~ (Cage C,n))) .. (Cage C,n))) + 1 <= 1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by XREAL_1:8;
then A92: len ((Cage C,n) :- (W-min (L~ (Cage C,n)))) <= 1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A85, FINSEQ_5:53;
1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n)) <= 0 + ((W-min (L~ (Cage C,n))) .. (Cage C,n)) by A90, NAT_1:13;
then (1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)) <= 0 by XREAL_1:22;
then A93: (len (Cage C,n)) + ((1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n))) <= (len (Cage C,n)) + 0 by XREAL_1:8;
A94: ((1 + (((len (Cage C,n)) + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)))) + ((W-min (L~ (Cage C,n))) .. (Cage C,n))) - (len (Cage C,n)) = 1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n)) ;
A95: (Lower_Seq C,n) /. (1 + 1) = (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. (1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))))) by A5, A81, A87, FINSEQ_5:55
.= (Cage C,n) /. (((1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))))) + ((W-min (L~ (Cage C,n))) .. (Cage C,n))) -' (len (Cage C,n))) by A85, A91, A92, A93, REVROT_1:17
.= (Cage C,n) /. (((E-max (L~ (Cage C,n))) .. (Cage C,n)) + 1) by A91, A94, XREAL_0:def 2 ;
(N-max (L~ (Cage C,n))) .. (Cage C,n) <= (E-max (L~ (Cage C,n))) .. (Cage C,n) by A89, SPRECT_2:74;
then A96: (E-max (L~ (Cage C,n))) .. (Cage C,n) > 1 by A89, SPRECT_2:73, XXREAL_0:2;
(E-max (L~ (Cage C,n))) .. (Cage C,n) < len (Cage C,n) by A89, A90, SPRECT_2:80, XXREAL_0:2;
then A97: ((E-max (L~ (Cage C,n))) .. (Cage C,n)) + 1 <= len (Cage C,n) by NAT_1:13;
(Cage C,n) /. ((E-max (L~ (Cage C,n))) .. (Cage C,n)) = E-max (L~ (Cage C,n)) by A86, FINSEQ_5:41;
then ((Cage C,n) /. (((E-max (L~ (Cage C,n))) .. (Cage C,n)) + 1)) `1 = E-bound (L~ (Cage C,n)) by A96, A97, JORDAN1E:24;
then ((mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) /. 1) `1 = E-bound (L~ (Cage C,n)) by A81, A82, A95, SPRECT_2:12;
then ((Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) /. (len (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))))) `1 = E-bound (L~ (Cage C,n)) by A84, FINSEQ_5:68;
then ((Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) /. (len (Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))))) `1 = E-bound (L~ (Cage C,n)) by FINSEQ_5:def 3;
then A98: Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is_a_h.c._for Cage C,n by A83, A88, SPRECT_2:def 2;
now
let m be Element of NAT ; :: thesis: ( m in dom <*((Gauge C,n) * i,1)*> implies ( W-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `1 & (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) & S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) ) )
assume A99: m in dom <*((Gauge C,n) * i,1)*> ; :: thesis: ( W-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `1 & (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) & S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) )
then m in Seg 1 by FINSEQ_1:55;
then m = 1 by FINSEQ_1:4, TARSKI:def 1;
then <*((Gauge C,n) * i,1)*> . m = (Gauge C,n) * i,1 by FINSEQ_1:57;
then A100: <*((Gauge C,n) * i,1)*> /. m = (Gauge C,n) * i,1 by A99, PARTFUN1:def 8;
width (Gauge C,n) >= 4 by A9, JORDAN8:13;
then A101: 1 <= width (Gauge C,n) by XXREAL_0:2;
then ((Gauge C,n) * 1,1) `1 <= ((Gauge C,n) * i,1) `1 by A1, SPRECT_3:25;
hence W-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `1 by A9, A100, A101, JORDAN1A:94; :: thesis: ( (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) & S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) )
((Gauge C,n) * i,1) `1 <= ((Gauge C,n) * (len (Gauge C,n)),1) `1 by A1, A101, SPRECT_3:25;
hence (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) by A9, A100, A101, JORDAN1A:92; :: thesis: ( S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) )
thus S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 by A1, A100, JORDAN1A:93; :: thesis: (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n))
S-bound (L~ (Cage C,n)) = ((Gauge C,n) * i,1) `2 by A1, JORDAN1A:93;
hence (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) by A100, SPRECT_1:24; :: thesis: verum
end;
then A102: <*((Gauge C,n) * i,1)*> is_in_the_area_of Cage C,n by SPRECT_2:def 1;
<*((Gauge C,n) * i,j)*> is_in_the_area_of Cage C,n by A19, JORDAN1E:21, SPRECT_3:63;
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is_in_the_area_of Cage C,n by A19, JORDAN1E:21, SPRECT_3:73;
then A103: <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is_in_the_area_of Cage C,n by A102, SPRECT_2:28;
<*(NE-corner (L~ (Cage C,n)))*> is_in_the_area_of Cage C,n by SPRECT_2:29;
then A104: (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*> is_in_the_area_of Cage C,n by A103, SPRECT_2:28;
(<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*> = <*((Gauge C,n) * i,1)*> ^ ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) by FINSEQ_1:45;
then ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1 = (Gauge C,n) * i,1 by FINSEQ_5:16;
then A105: (((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1) `2 = S-bound (L~ (Cage C,n)) by A1, JORDAN1A:93;
len ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) = (len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))) + 1 by FINSEQ_2:19;
then ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. (len ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>)) = NE-corner (L~ (Cage C,n)) by FINSEQ_4:82;
then (((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. (len ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>))) `2 = N-bound (L~ (Cage C,n)) by EUCLID:56;
then (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*> is_a_v.c._for Cage C,n by A104, A105, SPRECT_2:def 3;
then L~ (Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) meets L~ ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) by A31, A71, A76, A80, A98, SPRECT_2:33;
then L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) meets L~ ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) by SPPOL_2:22;
then consider x being set such that
A106: x in L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) and
A107: x in L~ ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) by XBOOLE_0:3;
A108: L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) c= L~ (Lower_Seq C,n) by A8, JORDAN4:47;
A109: L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) c= L~ (Upper_Seq C,n) by A19, JORDAN3:77;
L~ ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) ^ <*(NE-corner (L~ (Cage C,n)))*>) = L~ (<*((Gauge C,n) * i,1)*> ^ ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>)) by FINSEQ_1:45
.= (LSeg ((Gauge C,n) * i,1),(((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1)) \/ (L~ ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>)) by SPPOL_2:20
.= (LSeg ((Gauge C,n) * i,1),(((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1)) \/ ((L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) \/ (LSeg ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))),(NE-corner (L~ (Cage C,n))))) by A20, SPPOL_2:19 ;
then A110: ( x in LSeg ((Gauge C,n) * i,1),(((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1) or x in (L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) \/ (LSeg ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))),(NE-corner (L~ (Cage C,n)))) ) by A107, XBOOLE_0:def 3;
(Lower_Seq C,n) /. 1 = ((Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) :- (E-max (L~ (Cage C,n)))) /. 1 by JORDAN1E:def 2
.= E-max (L~ (Cage C,n)) by FINSEQ_5:56 ;
then A111: not E-max (L~ (Cage C,n)) in L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) by A78, JORDAN5B:16;
now
per cases ( x in LSeg ((Gauge C,n) * i,1),(((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1) or x in L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) or x in LSeg ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))),(NE-corner (L~ (Cage C,n))) ) by A110, XBOOLE_0:def 3;
suppose x in LSeg ((Gauge C,n) * i,1),(((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ^ <*(NE-corner (L~ (Cage C,n)))*>) /. 1) ; :: thesis: L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*>
then x in L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A29, SPPOL_2:21;
hence L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A106, A108, XBOOLE_0:3; :: thesis: verum
end;
suppose A112: x in L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ; :: thesis: L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*>
then x in (L~ (Upper_Seq C,n)) /\ (L~ (Lower_Seq C,n)) by A106, A108, A109, XBOOLE_0:def 4;
then x in {(W-min (L~ (Cage C,n))),(E-max (L~ (Cage C,n)))} by JORDAN1E:20;
then A113: x = W-min (L~ (Cage C,n)) by A106, A111, TARSKI:def 2;
1 in dom (Upper_Seq C,n) by A8, FINSEQ_3:27;
then (Upper_Seq C,n) . 1 = (Upper_Seq C,n) /. 1 by PARTFUN1:def 8
.= (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. 1 by A6, A25, FINSEQ_5:47
.= W-min (L~ (Cage C,n)) by A24, FINSEQ_6:98 ;
then x = (Gauge C,n) * i,j by A19, A112, A113, JORDAN1E:11;
then x in LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) by RLTOPSP1:69;
then x in L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by SPPOL_2:21;
hence L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A106, A108, XBOOLE_0:3; :: thesis: verum
end;
suppose A114: x in LSeg ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))),(NE-corner (L~ (Cage C,n))) ; :: thesis: L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*>
x in L~ (Cage C,n) by A4, A106, A108, XBOOLE_0:def 3;
then x in (LSeg (E-max (L~ (Cage C,n))),(NE-corner (L~ (Cage C,n)))) /\ (L~ (Cage C,n)) by A26, A114, XBOOLE_0:def 4;
then x in {(E-max (L~ (Cage C,n)))} by PSCOMP_1:112;
hence L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A106, A111, TARSKI:def 1; :: thesis: verum
end;
end;
end;
then L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> meets L~ (Lower_Seq C,n) ;
hence LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) by SPPOL_2:21; :: thesis: verum
end;
suppose A115: ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & (Gauge C,n) * i,j <> (Upper_Seq C,n) . (len (Upper_Seq C,n)) & E-max (L~ (Cage C,n)) = NE-corner (L~ (Cage C,n)) & i > 1 ) ; :: thesis: LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)
then A116: not L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is empty by JORDAN1E:7;
then len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) <> 0 ;
then len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) > 0 ;
then A117: 0 + 1 <= len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by NAT_1:13;
then A118: 1 in dom (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by FINSEQ_3:27;
A119: ( len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) in dom (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) & len (Upper_Seq C,n) in dom (Upper_Seq C,n) ) by A8, A117, FINSEQ_3:27;
A120: W-min (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:47;
E-max (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:50;
then A121: E-max (L~ (Cage C,n)) in rng (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by FINSEQ_6:96, SPRECT_2:47;
(L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) = (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) . (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by A119, PARTFUN1:def 8
.= (Upper_Seq C,n) . (len (Upper_Seq C,n)) by A115, JORDAN1B:5
.= (Upper_Seq C,n) /. (len (Upper_Seq C,n)) by A119, PARTFUN1:def 8
.= ((Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) -: (E-max (L~ (Cage C,n)))) /. ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A6, A121, FINSEQ_5:45
.= E-max (L~ (Cage C,n)) by A121, FINSEQ_5:48 ;
then A122: (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) /. (len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)))) = E-max (L~ (Cage C,n)) by A116, SPRECT_3:11;
A123: (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1 = (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) . 1 by A118, PARTFUN1:def 8
.= (Gauge C,n) * i,j by A115, JORDAN3:58 ;
1 + (len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) >= 1 + 1 by A117, XREAL_1:9;
then A124: len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) >= 2 by FINSEQ_5:8;
A125: not (Gauge C,n) * i,1 in L~ (Upper_Seq C,n) by A1, A115, Th52;
rng (Upper_Seq C,n) c= L~ (Upper_Seq C,n) by A7, SPPOL_2:18, XXREAL_0:2;
then A126: not (Gauge C,n) * i,1 in rng (Upper_Seq C,n) by A1, A115, Th52;
not (Gauge C,n) * i,1 in {((Gauge C,n) * i,j)} by A115, A125, TARSKI:def 1;
then A127: not (Gauge C,n) * i,1 in rng <*((Gauge C,n) * i,j)*> by FINSEQ_1:55;
set ci = mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n));
now
per cases ( (Gauge C,n) * i,j <> (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) or (Gauge C,n) * i,j = (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ) ;
suppose A128: (Gauge C,n) * i,j <> (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ; :: thesis: not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))
rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) c= rng (Upper_Seq C,n) by JORDAN3:28;
then not (Gauge C,n) * i,1 in rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n))) by A126;
then not (Gauge C,n) * i,1 in (rng <*((Gauge C,n) * i,j)*>) \/ (rng (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)))) by A127, XBOOLE_0:def 3;
then not (Gauge C,n) * i,1 in rng (<*((Gauge C,n) * i,j)*> ^ (mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)))) by FINSEQ_1:44;
hence not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by A128, JORDAN3:def 4; :: thesis: verum
end;
suppose (Gauge C,n) * i,j = (Upper_Seq C,n) . ((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1) ; :: thesis: not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) = mid (Upper_Seq C,n),((Index ((Gauge C,n) * i,j),(Upper_Seq C,n)) + 1),(len (Upper_Seq C,n)) by JORDAN3:def 4;
then rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) c= rng (Upper_Seq C,n) by JORDAN3:28;
hence not (Gauge C,n) * i,1 in rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by A126; :: thesis: verum
end;
end;
end;
then {((Gauge C,n) * i,1)} misses rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by ZFMISC_1:56;
then A129: rng <*((Gauge C,n) * i,1)*> misses rng (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by FINSEQ_1:55;
A130: <*((Gauge C,n) * i,1)*> is one-to-one by FINSEQ_3:102;
A131: L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is being_S-Seq by A115, JORDAN3:69;
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is one-to-one ;
then A132: <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is one-to-one by A129, A130, FINSEQ_3:98;
A133: <*((Gauge C,n) * i,1)*> is special by SPPOL_2:39;
A134: L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is special by A131;
(<*((Gauge C,n) * i,1)*> /. (len <*((Gauge C,n) * i,1)*>)) `1 = (<*((Gauge C,n) * i,1)*> /. 1) `1 by FINSEQ_1:56
.= ((Gauge C,n) * i,1) `1 by FINSEQ_4:25
.= ((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1) `1 by A1, A2, A123, GOBOARD5:3 ;
then A135: <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is special by A133, A134, GOBOARD2:13;
A136: len (Lower_Seq C,n) >= 2 + 1 by JORDAN1E:19;
then A137: len (Lower_Seq C,n) > 2 by NAT_1:13;
A138: len (Lower_Seq C,n) > 1 by A136, XXREAL_0:2;
then mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)) is S-Sequence_in_R2 by A137, JORDAN3:39;
then Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is S-Sequence_in_R2 by SPPOL_2:47;
then A139: ( 2 <= len (Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) & Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is one-to-one & Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is special ) by TOPREAL1:def 10;
3 <= len (Lower_Seq C,n) by JORDAN1E:19;
then 2 <= len (Lower_Seq C,n) by XXREAL_0:2;
then A140: 2 in dom (Lower_Seq C,n) by FINSEQ_3:27;
A141: len (Lower_Seq C,n) in dom (Lower_Seq C,n) by FINSEQ_5:6;
then mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)) is_in_the_area_of Cage C,n by A140, JORDAN1E:22, SPRECT_2:26;
then A142: Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is_in_the_area_of Cage C,n by SPRECT_3:68;
A143: not mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)) is empty by A137, A138, JORDAN1B:3;
A144: W-min (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:47;
A145: E-max (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:50;
then A146: E-max (L~ (Cage C,n)) in rng (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by FINSEQ_6:96, SPRECT_2:47;
then (Lower_Seq C,n) /. (len (Lower_Seq C,n)) = (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. (len (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A5, FINSEQ_5:57
.= (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. 1 by FINSEQ_6:def 1
.= W-min (L~ (Cage C,n)) by A144, FINSEQ_6:98 ;
then ((Lower_Seq C,n) /. (len (Lower_Seq C,n))) `1 = W-bound (L~ (Cage C,n)) by EUCLID:56;
then ((mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) /. (len (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))))) `1 = W-bound (L~ (Cage C,n)) by A140, A141, SPRECT_2:13;
then A147: ((Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) /. 1) `1 = W-bound (L~ (Cage C,n)) by A143, FINSEQ_5:68;
A148: (Cage C,n) /. 1 = N-min (L~ (Cage C,n)) by JORDAN9:34;
then (E-min (L~ (Cage C,n))) .. (Cage C,n) <= (S-max (L~ (Cage C,n))) .. (Cage C,n) by SPRECT_2:76;
then (E-max (L~ (Cage C,n))) .. (Cage C,n) < (S-max (L~ (Cage C,n))) .. (Cage C,n) by A148, SPRECT_2:75, XXREAL_0:2;
then (E-max (L~ (Cage C,n))) .. (Cage C,n) < (S-min (L~ (Cage C,n))) .. (Cage C,n) by A148, SPRECT_2:77, XXREAL_0:2;
then A149: (E-max (L~ (Cage C,n))) .. (Cage C,n) < (W-min (L~ (Cage C,n))) .. (Cage C,n) by A148, SPRECT_2:78, XXREAL_0:2;
then A150: (E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) = ((len (Cage C,n)) + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)) by A144, A145, SPRECT_5:10;
(len (Cage C,n)) + 0 <= (len (Cage C,n)) + ((E-max (L~ (Cage C,n))) .. (Cage C,n)) by XREAL_1:8;
then (len (Cage C,n)) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)) <= (E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by A150, XREAL_1:11;
then ((len (Cage C,n)) - ((W-min (L~ (Cage C,n))) .. (Cage C,n))) + 1 <= 1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by XREAL_1:8;
then A151: len ((Cage C,n) :- (W-min (L~ (Cage C,n)))) <= 1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A144, FINSEQ_5:53;
1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n)) <= 0 + ((W-min (L~ (Cage C,n))) .. (Cage C,n)) by A149, NAT_1:13;
then (1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)) <= 0 by XREAL_1:22;
then A152: (len (Cage C,n)) + ((1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n))) <= (len (Cage C,n)) + 0 by XREAL_1:8;
A153: ((1 + (((len (Cage C,n)) + ((E-max (L~ (Cage C,n))) .. (Cage C,n))) - ((W-min (L~ (Cage C,n))) .. (Cage C,n)))) + ((W-min (L~ (Cage C,n))) .. (Cage C,n))) - (len (Cage C,n)) = 1 + ((E-max (L~ (Cage C,n))) .. (Cage C,n)) ;
A154: (Lower_Seq C,n) /. (1 + 1) = (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. (1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))))) by A5, A140, A146, FINSEQ_5:55
.= (Cage C,n) /. (((1 + ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))))) + ((W-min (L~ (Cage C,n))) .. (Cage C,n))) -' (len (Cage C,n))) by A144, A150, A151, A152, REVROT_1:17
.= (Cage C,n) /. (((E-max (L~ (Cage C,n))) .. (Cage C,n)) + 1) by A150, A153, XREAL_0:def 2 ;
(N-max (L~ (Cage C,n))) .. (Cage C,n) <= (E-max (L~ (Cage C,n))) .. (Cage C,n) by A148, SPRECT_2:74;
then A155: (E-max (L~ (Cage C,n))) .. (Cage C,n) > 1 by A148, SPRECT_2:73, XXREAL_0:2;
(E-max (L~ (Cage C,n))) .. (Cage C,n) < len (Cage C,n) by A148, A149, SPRECT_2:80, XXREAL_0:2;
then A156: ((E-max (L~ (Cage C,n))) .. (Cage C,n)) + 1 <= len (Cage C,n) by NAT_1:13;
(Cage C,n) /. ((E-max (L~ (Cage C,n))) .. (Cage C,n)) = E-max (L~ (Cage C,n)) by A145, FINSEQ_5:41;
then ((Cage C,n) /. (((E-max (L~ (Cage C,n))) .. (Cage C,n)) + 1)) `1 = E-bound (L~ (Cage C,n)) by A155, A156, JORDAN1E:24;
then ((mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) /. 1) `1 = E-bound (L~ (Cage C,n)) by A140, A141, A154, SPRECT_2:12;
then ((Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) /. (len (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))))) `1 = E-bound (L~ (Cage C,n)) by A143, FINSEQ_5:68;
then ((Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) /. (len (Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))))) `1 = E-bound (L~ (Cage C,n)) by FINSEQ_5:def 3;
then A157: Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) is_a_h.c._for Cage C,n by A142, A147, SPRECT_2:def 2;
now
let m be Element of NAT ; :: thesis: ( m in dom <*((Gauge C,n) * i,1)*> implies ( W-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `1 & (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) & S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) ) )
assume A158: m in dom <*((Gauge C,n) * i,1)*> ; :: thesis: ( W-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `1 & (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) & S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) )
then m in Seg 1 by FINSEQ_1:55;
then m = 1 by FINSEQ_1:4, TARSKI:def 1;
then <*((Gauge C,n) * i,1)*> . m = (Gauge C,n) * i,1 by FINSEQ_1:57;
then A159: <*((Gauge C,n) * i,1)*> /. m = (Gauge C,n) * i,1 by A158, PARTFUN1:def 8;
width (Gauge C,n) >= 4 by A9, JORDAN8:13;
then A160: 1 <= width (Gauge C,n) by XXREAL_0:2;
then ((Gauge C,n) * 1,1) `1 <= ((Gauge C,n) * i,1) `1 by A1, SPRECT_3:25;
hence W-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `1 by A9, A159, A160, JORDAN1A:94; :: thesis: ( (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) & S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) )
((Gauge C,n) * i,1) `1 <= ((Gauge C,n) * (len (Gauge C,n)),1) `1 by A1, A160, SPRECT_3:25;
hence (<*((Gauge C,n) * i,1)*> /. m) `1 <= E-bound (L~ (Cage C,n)) by A9, A159, A160, JORDAN1A:92; :: thesis: ( S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 & (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) )
thus S-bound (L~ (Cage C,n)) <= (<*((Gauge C,n) * i,1)*> /. m) `2 by A1, A159, JORDAN1A:93; :: thesis: (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n))
S-bound (L~ (Cage C,n)) = ((Gauge C,n) * i,1) `2 by A1, JORDAN1A:93;
hence (<*((Gauge C,n) * i,1)*> /. m) `2 <= N-bound (L~ (Cage C,n)) by A159, SPRECT_1:24; :: thesis: verum
end;
then A161: <*((Gauge C,n) * i,1)*> is_in_the_area_of Cage C,n by SPRECT_2:def 1;
<*((Gauge C,n) * i,j)*> is_in_the_area_of Cage C,n by A115, JORDAN1E:21, SPRECT_3:63;
then L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is_in_the_area_of Cage C,n by A115, JORDAN1E:21, SPRECT_3:73;
then A162: <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is_in_the_area_of Cage C,n by A161, SPRECT_2:28;
(<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) /. 1 = (Gauge C,n) * i,1 by FINSEQ_5:16;
then A163: ((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) /. 1) `2 = S-bound (L~ (Cage C,n)) by A1, JORDAN1A:93;
((<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) /. (len (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))))) `2 = N-bound (L~ (Cage C,n)) by A115, A122, EUCLID:56;
then <*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) is_a_v.c._for Cage C,n by A162, A163, SPRECT_2:def 3;
then L~ (Rev (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n)))) meets L~ (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by A124, A132, A135, A139, A157, SPRECT_2:33;
then L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) meets L~ (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by SPPOL_2:22;
then consider x being set such that
A164: x in L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) and
A165: x in L~ (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by XBOOLE_0:3;
A166: L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) c= L~ (Lower_Seq C,n) by A8, JORDAN4:47;
A167: L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) c= L~ (Upper_Seq C,n) by A115, JORDAN3:77;
A168: L~ (<*((Gauge C,n) * i,1)*> ^ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) = (LSeg ((Gauge C,n) * i,1),((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1)) \/ (L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j))) by A116, SPPOL_2:20;
(Lower_Seq C,n) /. 1 = ((Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) :- (E-max (L~ (Cage C,n)))) /. 1 by JORDAN1E:def 2
.= E-max (L~ (Cage C,n)) by FINSEQ_5:56 ;
then A169: not E-max (L~ (Cage C,n)) in L~ (mid (Lower_Seq C,n),2,(len (Lower_Seq C,n))) by A137, JORDAN5B:16;
now
per cases ( x in LSeg ((Gauge C,n) * i,1),((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1) or x in L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ) by A165, A168, XBOOLE_0:def 3;
suppose x in LSeg ((Gauge C,n) * i,1),((L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) /. 1) ; :: thesis: L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*>
then x in L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A123, SPPOL_2:21;
hence L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A164, A166, XBOOLE_0:3; :: thesis: verum
end;
suppose A170: x in L~ (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) ; :: thesis: L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*>
then x in (L~ (Upper_Seq C,n)) /\ (L~ (Lower_Seq C,n)) by A164, A166, A167, XBOOLE_0:def 4;
then x in {(W-min (L~ (Cage C,n))),(E-max (L~ (Cage C,n)))} by JORDAN1E:20;
then A171: x = W-min (L~ (Cage C,n)) by A164, A169, TARSKI:def 2;
1 in dom (Upper_Seq C,n) by A8, FINSEQ_3:27;
then (Upper_Seq C,n) . 1 = (Upper_Seq C,n) /. 1 by PARTFUN1:def 8
.= (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) /. 1 by A6, A121, FINSEQ_5:47
.= W-min (L~ (Cage C,n)) by A120, FINSEQ_6:98 ;
then x = (Gauge C,n) * i,j by A115, A170, A171, JORDAN1E:11;
then x in LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) by RLTOPSP1:69;
then x in L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by SPPOL_2:21;
hence L~ (Lower_Seq C,n) meets L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> by A164, A166, XBOOLE_0:3; :: thesis: verum
end;
end;
end;
then L~ <*((Gauge C,n) * i,1),((Gauge C,n) * i,j)*> meets L~ (Lower_Seq C,n) ;
hence LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) by SPPOL_2:21; :: thesis: verum
end;
suppose A172: (Gauge C,n) * i,j in L~ (Lower_Seq C,n) ; :: thesis: LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)
(Gauge C,n) * i,j in LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) by RLTOPSP1:69;
hence LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) by A172, XBOOLE_0:3; :: thesis: verum
end;
suppose A173: ( (Gauge C,n) * i,j in L~ (Upper_Seq C,n) & (Gauge C,n) * i,j = (Upper_Seq C,n) . (len (Upper_Seq C,n)) ) ; :: thesis: LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n)
then not L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j) is empty by JORDAN1E:7;
then len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) <> 0 ;
then len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) > 0 ;
then 0 + 1 <= len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) by NAT_1:13;
then A174: ( len (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) in dom (L_Cut (Upper_Seq C,n),((Gauge C,n) * i,j)) & len (Upper_Seq C,n) in dom (Upper_Seq C,n) ) by A8, FINSEQ_3:27;
E-max (L~ (Cage C,n)) in rng (Cage C,n) by SPRECT_2:50;
then A175: E-max (L~ (Cage C,n)) in rng (Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) by FINSEQ_6:96, SPRECT_2:47;
A176: (Upper_Seq C,n) . (len (Upper_Seq C,n)) = (Upper_Seq C,n) /. (len (Upper_Seq C,n)) by A174, PARTFUN1:def 8
.= ((Rotate (Cage C,n),(W-min (L~ (Cage C,n)))) -: (E-max (L~ (Cage C,n)))) /. ((E-max (L~ (Cage C,n))) .. (Rotate (Cage C,n),(W-min (L~ (Cage C,n))))) by A6, A175, FINSEQ_5:45
.= E-max (L~ (Cage C,n)) by A175, FINSEQ_5:48 ;
A177: rng (Lower_Seq C,n) c= L~ (Lower_Seq C,n) by A7, SPPOL_2:18, XXREAL_0:2;
A178: E-max (L~ (Cage C,n)) in rng (Lower_Seq C,n) by A5, FINSEQ_6:66;
(Gauge C,n) * i,j in LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) by RLTOPSP1:69;
hence LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) by A173, A176, A177, A178, XBOOLE_0:3; :: thesis: verum
end;
end;
end;
hence LSeg ((Gauge C,n) * i,1),((Gauge C,n) * i,j) meets L~ (Lower_Seq C,n) ; :: thesis: verum