set f = Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))));
A26:
L~ (Cage (C,n)) = L~ (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by REVROT_1:33;
W-min (L~ (Cage (C,n))) in rng (Cage (C,n))
by SPRECT_2:47;
then A27:
(Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) /. 1 = W-min (L~ (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by A26, FINSEQ_6:98;
then
(W-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) <= (N-min (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by A26, SPRECT_5:24;
then
(N-min (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) > 1
by A26, A27, SPRECT_5:23, XXREAL_0:2;
then
(N-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) > 1
by A26, A27, SPRECT_5:25, XXREAL_0:2;
then A28:
(E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) > 1
by A26, A27, SPRECT_5:26, XXREAL_0:2;
E-max (L~ (Cage (C,n))) in rng (Cage (C,n))
by SPRECT_2:50;
then A29:
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;
A30:
len (Lower_Seq (C,n)) = ((len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) - ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1
by Th13;
now let i1,
j1 be
set ;
( i1 in dom (Lower_Seq (C,n)) & j1 in dom (Lower_Seq (C,n)) & (Lower_Seq (C,n)) . i1 = (Lower_Seq (C,n)) . j1 implies not i1 <> j1 )assume that A31:
i1 in dom (Lower_Seq (C,n))
and A32:
j1 in dom (Lower_Seq (C,n))
and A33:
(Lower_Seq (C,n)) . i1 = (Lower_Seq (C,n)) . j1
and A34:
i1 <> j1
;
contradictionreconsider i2 =
i1,
j2 =
j1 as
Element of
NAT by A31, A32;
A35:
i2 in Seg (len (Lower_Seq (C,n)))
by A31, FINSEQ_1:def 3;
then
i2 >= 1
by FINSEQ_1:3;
then A36:
i2 = (i2 -' 1) + 1
by XREAL_1:237;
A37:
(Lower_Seq (C,n)) . i1 =
(Lower_Seq (C,n)) /. i2
by A31, PARTFUN1:def 8
.=
(Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) /. ((i2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))))
by A29, A31, A36, FINSEQ_5:55
;
A38:
j2 in Seg (len (Lower_Seq (C,n)))
by A32, FINSEQ_1:def 3;
then
j2 >= 1
by FINSEQ_1:3;
then A39:
j2 = (j2 -' 1) + 1
by XREAL_1:237;
A40:
(Lower_Seq (C,n)) . j1 =
(Lower_Seq (C,n)) /. j2
by A32, PARTFUN1:def 8
.=
(Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) /. ((j2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))))
by A29, A32, A39, FINSEQ_5:55
;
0 + 1
<= i2
by A35, FINSEQ_1:3;
then A41:
i2 - 1
>= 0
by XREAL_1:21;
i2 <= ((len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) - ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1
by A30, A35, FINSEQ_1:3;
then
i2 - 1
<= (len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) - ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by XREAL_1:22;
then
(i2 - 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) <= len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by XREAL_1:21;
then A42:
(i2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) <= len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by A41, XREAL_0:def 2;
0 + 1
<= j2
by A38, FINSEQ_1:3;
then A43:
j2 - 1
>= 0
by XREAL_1:21;
j2 <= ((len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) - ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1
by A30, A38, FINSEQ_1:3;
then
j2 - 1
<= (len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) - ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by XREAL_1:22;
then
(j2 - 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) <= len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by XREAL_1:21;
then A44:
(j2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) <= len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by A43, XREAL_0:def 2;
(j2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) >= (E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by NAT_1:11;
then A45:
1
< (j2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by A28, XXREAL_0:2;
(i2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) >= (E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by NAT_1:11;
then A46:
1
< (i2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by A28, XXREAL_0:2;
per cases
( i2 < j2 or j2 < i2 )
by A34, XXREAL_0:1;
suppose
i2 < j2
;
contradictionthen
i2 - 1
< j2 - 1
by XREAL_1:11;
then
i2 - 1
< j2 -' 1
by XREAL_0:def 2;
then
i2 -' 1
< j2 -' 1
by A41, XREAL_0:def 2;
then
(i2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) < (j2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by XREAL_1:8;
hence
contradiction
by A33, A37, A40, A44, A46, GOBOARD7:39;
verum end; suppose
j2 < i2
;
contradictionthen
j2 - 1
< i2 - 1
by XREAL_1:11;
then
j2 - 1
< i2 -' 1
by XREAL_0:def 2;
then
j2 -' 1
< i2 -' 1
by A43, XREAL_0:def 2;
then
(j2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) < (i2 -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by XREAL_1:8;
hence
contradiction
by A33, A37, A40, A42, A45, GOBOARD7:39;
verum end; end; end;
hence
Lower_Seq (C,n) is one-to-one
by FUNCT_1:def 8; ( Lower_Seq (C,n) is special & Lower_Seq (C,n) is unfolded & Lower_Seq (C,n) is s.n.c. )
E-max (L~ (Cage (C,n))) in rng (Cage (C,n))
by SPRECT_2:50;
then A47:
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;
hence
Lower_Seq (C,n) is special
by SPPOL_2:41; ( Lower_Seq (C,n) is unfolded & Lower_Seq (C,n) is s.n.c. )
thus
Lower_Seq (C,n) is unfolded
by A47, SPPOL_2:28; Lower_Seq (C,n) is s.n.c.
let i, j be Nat; TOPREAL1:def 9 ( j <= i + 1 or LSeg ((Lower_Seq (C,n)),i) misses LSeg ((Lower_Seq (C,n)),j) )
assume A48:
i + 1 < j
; LSeg ((Lower_Seq (C,n)),i) misses LSeg ((Lower_Seq (C,n)),j)
i + 1 >= 1
by NAT_1:11;
then
j = (j -' 1) + 1
by A48, XREAL_1:237, XXREAL_0:2;
then A49:
LSeg ((Lower_Seq (C,n)),j) = LSeg ((Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))),((j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))))
by A47, SPPOL_2:10;
now per cases
( i > 0 or i = 0 )
by NAT_1:2;
suppose
i > 0
;
(LSeg ((Lower_Seq (C,n)),i)) /\ (LSeg ((Lower_Seq (C,n)),j)) = {} then A50:
i >= 0 + 1
by NAT_1:13;
then
i = (i -' 1) + 1
by XREAL_1:237;
then A51:
LSeg (
(Lower_Seq (C,n)),
i)
= LSeg (
(Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))),
((i -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))))
by A29, SPPOL_2:10;
(i + 1) - 1
< j - 1
by A48, XREAL_1:11;
then A52:
(i - 1) + 1
< j -' 1
by XREAL_0:def 2;
i - 1
>= 0
by A50, XREAL_1:21;
then
(i -' 1) + 1
< j -' 1
by A52, XREAL_0:def 2;
then
((i -' 1) + 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) < (j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
by XREAL_1:8;
then A53:
((i -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1
< (j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))
;
A54:
(i -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) > 0 + 1
by A28, XREAL_1:10;
now per cases
( ((j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1 <= len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) or ((j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1 > len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))) )
;
suppose
((j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1
<= len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
;
(LSeg ((Lower_Seq (C,n)),i)) /\ (LSeg ((Lower_Seq (C,n)),j)) = {} then
(j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))) < len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
by NAT_1:13;
then
LSeg (
(Lower_Seq (C,n)),
i)
misses LSeg (
(Lower_Seq (C,n)),
j)
by A49, A51, A53, A54, GOBOARD5:def 4;
hence
(LSeg ((Lower_Seq (C,n)),i)) /\ (LSeg ((Lower_Seq (C,n)),j)) = {}
by XBOOLE_0:def 7;
verum end; suppose
((j -' 1) + ((E-max (L~ (Cage (C,n)))) .. (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n)))))))) + 1
> len (Rotate ((Cage (C,n)),(W-min (L~ (Cage (C,n))))))
;
(LSeg ((Lower_Seq (C,n)),i)) /\ (LSeg ((Lower_Seq (C,n)),j)) = {} end; end; end; hence
(LSeg ((Lower_Seq (C,n)),i)) /\ (LSeg ((Lower_Seq (C,n)),j)) = {}
;
verum end; end; end;
hence
LSeg ((Lower_Seq (C,n)),i) misses LSeg ((Lower_Seq (C,n)),j)
by XBOOLE_0:def 7; verum