:: GOBOARD5 semantic presentation :: Showing IDV graph ... (Click the Palm Trees again to close it)
theorem Th1: :: GOBOARD5:1 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let G be
Matrix of
(TOP-REAL 2);
let i be
Nat;
func v_strip G,
i -> Subset of
(TOP-REAL 2) equals :
Def1:
:: GOBOARD5:def 1
{ |[r,s]| where r, s is Real : ( (G * i,1) `1 <= r & r <= (G * (i + 1),1) `1 ) } if ( 1
<= i &
i < len G )
{ |[r,s]| where r, s is Real : (G * i,1) `1 <= r } if i >= len G otherwise { |[r,s]| where r, s is Real : r <= (G * (i + 1),1) `1 } ;
coherence
( ( 1 <= i & i < len G implies { |[r,s]| where r, s is Real : ( (G * i,1) `1 <= r & r <= (G * (i + 1),1) `1 ) } is Subset of (TOP-REAL 2) ) & ( i >= len G implies { |[r,s]| where r, s is Real : (G * i,1) `1 <= r } is Subset of (TOP-REAL 2) ) & ( ( not 1 <= i or not i < len G ) & not i >= len G implies { |[r,s]| where r, s is Real : r <= (G * (i + 1),1) `1 } is Subset of (TOP-REAL 2) ) )
correctness
consistency
for b1 being Subset of (TOP-REAL 2) st 1 <= i & i < len G & i >= len G holds
( b1 = { |[r,s]| where r, s is Real : ( (G * i,1) `1 <= r & r <= (G * (i + 1),1) `1 ) } iff b1 = { |[r,s]| where r, s is Real : (G * i,1) `1 <= r } );
;
func h_strip G,
i -> Subset of
(TOP-REAL 2) equals :
Def2:
:: GOBOARD5:def 2
{ |[r,s]| where r, s is Real : ( (G * 1,i) `2 <= s & s <= (G * 1,(i + 1)) `2 ) } if ( 1
<= i &
i < width G )
{ |[r,s]| where r, s is Real : (G * 1,i) `2 <= s } if i >= width G otherwise { |[r,s]| where r, s is Real : s <= (G * 1,(i + 1)) `2 } ;
coherence
( ( 1 <= i & i < width G implies { |[r,s]| where r, s is Real : ( (G * 1,i) `2 <= s & s <= (G * 1,(i + 1)) `2 ) } is Subset of (TOP-REAL 2) ) & ( i >= width G implies { |[r,s]| where r, s is Real : (G * 1,i) `2 <= s } is Subset of (TOP-REAL 2) ) & ( ( not 1 <= i or not i < width G ) & not i >= width G implies { |[r,s]| where r, s is Real : s <= (G * 1,(i + 1)) `2 } is Subset of (TOP-REAL 2) ) )
correctness
consistency
for b1 being Subset of (TOP-REAL 2) st 1 <= i & i < width G & i >= width G holds
( b1 = { |[r,s]| where r, s is Real : ( (G * 1,i) `2 <= s & s <= (G * 1,(i + 1)) `2 ) } iff b1 = { |[r,s]| where r, s is Real : (G * 1,i) `2 <= s } );
;
end;
:: deftheorem Def1 defines v_strip GOBOARD5:def 1 :
for
G being
Matrix of
(TOP-REAL 2) for
i being
Nat holds
( ( 1
<= i &
i < len G implies
v_strip G,
i = { |[r,s]| where r, s is Real : ( (G * i,1) `1 <= r & r <= (G * (i + 1),1) `1 ) } ) & (
i >= len G implies
v_strip G,
i = { |[r,s]| where r, s is Real : (G * i,1) `1 <= r } ) & ( ( not 1
<= i or not
i < len G ) & not
i >= len G implies
v_strip G,
i = { |[r,s]| where r, s is Real : r <= (G * (i + 1),1) `1 } ) );
:: deftheorem Def2 defines h_strip GOBOARD5:def 2 :
for
G being
Matrix of
(TOP-REAL 2) for
i being
Nat holds
( ( 1
<= i &
i < width G implies
h_strip G,
i = { |[r,s]| where r, s is Real : ( (G * 1,i) `2 <= s & s <= (G * 1,(i + 1)) `2 ) } ) & (
i >= width G implies
h_strip G,
i = { |[r,s]| where r, s is Real : (G * 1,i) `2 <= s } ) & ( ( not 1
<= i or not
i < width G ) & not
i >= width G implies
h_strip G,
i = { |[r,s]| where r, s is Real : s <= (G * 1,(i + 1)) `2 } ) );
theorem Th2: :: GOBOARD5:2 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th3: :: GOBOARD5:3 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th4: :: GOBOARD5:4 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th5: :: GOBOARD5:5 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th6: :: GOBOARD5:6 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th7: :: GOBOARD5:7 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th8: :: GOBOARD5:8 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th9: :: GOBOARD5:9 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th10: :: GOBOARD5:10 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th11: :: GOBOARD5:11 :: Showing IDV graph ... (Click the Palm Tree again to close it)
:: deftheorem defines cell GOBOARD5:def 3 :
:: deftheorem defines s.c.c. GOBOARD5:def 4 :
:: deftheorem Def5 defines standard GOBOARD5:def 5 :
Lm1:
for f being FinSequence of (TOP-REAL 2) holds dom (X_axis f) = dom f
Lm2:
for f being FinSequence of (TOP-REAL 2) holds dom (Y_axis f) = dom f
theorem Th12: :: GOBOARD5:12 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th13: :: GOBOARD5:13 :: Showing IDV graph ... (Click the Palm Tree again to close it)
definition
let f be
standard special_circular_sequence;
let k be
Nat;
assume A1:
( 1
<= k &
k + 1
<= len f )
;
k <= k + 1
by NAT_1:29;
then
k <= len f
by A1, XREAL_1:2;
then A2:
k in dom f
by A1, FINSEQ_3:27;
then consider i1,
j1 being
Nat such that A3:
(
[i1,j1] in Indices (GoB f) &
f /. k = (GoB f) * i1,
j1 )
by Th12;
k + 1
>= 1
by NAT_1:29;
then A4:
k + 1
in dom f
by A1, FINSEQ_3:27;
then consider i2,
j2 being
Nat such that A5:
(
[i2,j2] in Indices (GoB f) &
f /. (k + 1) = (GoB f) * i2,
j2 )
by Th12;
A6:
(abs (i1 - i2)) + (abs (j1 - j2)) = 1
by A2, A3, A4, A5, Th13;
func right_cell f,
k -> Subset of
(TOP-REAL 2) means :
Def6:
:: GOBOARD5:def 6
for
i1,
j1,
i2,
j2 being
Nat st
[i1,j1] in Indices (GoB f) &
[i2,j2] in Indices (GoB f) &
f /. k = (GoB f) * i1,
j1 &
f /. (k + 1) = (GoB f) * i2,
j2 & not (
i1 = i2 &
j1 + 1
= j2 &
it = cell (GoB f),
i1,
j1 ) & not (
i1 + 1
= i2 &
j1 = j2 &
it = cell (GoB f),
i1,
(j1 -' 1) ) & not (
i1 = i2 + 1 &
j1 = j2 &
it = cell (GoB f),
i2,
j2 ) holds
(
i1 = i2 &
j1 = j2 + 1 &
it = cell (GoB f),
(i1 -' 1),
j2 );
existence
ex b1 being Subset of (TOP-REAL 2) st
for i1, j1, i2, j2 being Nat st [i1,j1] in Indices (GoB f) & [i2,j2] in Indices (GoB f) & f /. k = (GoB f) * i1,j1 & f /. (k + 1) = (GoB f) * i2,j2 & not ( i1 = i2 & j1 + 1 = j2 & b1 = cell (GoB f),i1,j1 ) & not ( i1 + 1 = i2 & j1 = j2 & b1 = cell (GoB f),i1,(j1 -' 1) ) & not ( i1 = i2 + 1 & j1 = j2 & b1 = cell (GoB f),i2,j2 ) holds
( i1 = i2 & j1 = j2 + 1 & b1 = cell (GoB f),(i1 -' 1),j2 )
uniqueness
for b1, b2 being Subset of (TOP-REAL 2) st ( for i1, j1, i2, j2 being Nat st [i1,j1] in Indices (GoB f) & [i2,j2] in Indices (GoB f) & f /. k = (GoB f) * i1,j1 & f /. (k + 1) = (GoB f) * i2,j2 & not ( i1 = i2 & j1 + 1 = j2 & b1 = cell (GoB f),i1,j1 ) & not ( i1 + 1 = i2 & j1 = j2 & b1 = cell (GoB f),i1,(j1 -' 1) ) & not ( i1 = i2 + 1 & j1 = j2 & b1 = cell (GoB f),i2,j2 ) holds
( i1 = i2 & j1 = j2 + 1 & b1 = cell (GoB f),(i1 -' 1),j2 ) ) & ( for i1, j1, i2, j2 being Nat st [i1,j1] in Indices (GoB f) & [i2,j2] in Indices (GoB f) & f /. k = (GoB f) * i1,j1 & f /. (k + 1) = (GoB f) * i2,j2 & not ( i1 = i2 & j1 + 1 = j2 & b2 = cell (GoB f),i1,j1 ) & not ( i1 + 1 = i2 & j1 = j2 & b2 = cell (GoB f),i1,(j1 -' 1) ) & not ( i1 = i2 + 1 & j1 = j2 & b2 = cell (GoB f),i2,j2 ) holds
( i1 = i2 & j1 = j2 + 1 & b2 = cell (GoB f),(i1 -' 1),j2 ) ) holds
b1 = b2
func left_cell f,
k -> Subset of
(TOP-REAL 2) means :
Def7:
:: GOBOARD5:def 7
for
i1,
j1,
i2,
j2 being
Nat st
[i1,j1] in Indices (GoB f) &
[i2,j2] in Indices (GoB f) &
f /. k = (GoB f) * i1,
j1 &
f /. (k + 1) = (GoB f) * i2,
j2 & not (
i1 = i2 &
j1 + 1
= j2 &
it = cell (GoB f),
(i1 -' 1),
j1 ) & not (
i1 + 1
= i2 &
j1 = j2 &
it = cell (GoB f),
i1,
j1 ) & not (
i1 = i2 + 1 &
j1 = j2 &
it = cell (GoB f),
i2,
(j2 -' 1) ) holds
(
i1 = i2 &
j1 = j2 + 1 &
it = cell (GoB f),
i1,
j2 );
existence
ex b1 being Subset of (TOP-REAL 2) st
for i1, j1, i2, j2 being Nat st [i1,j1] in Indices (GoB f) & [i2,j2] in Indices (GoB f) & f /. k = (GoB f) * i1,j1 & f /. (k + 1) = (GoB f) * i2,j2 & not ( i1 = i2 & j1 + 1 = j2 & b1 = cell (GoB f),(i1 -' 1),j1 ) & not ( i1 + 1 = i2 & j1 = j2 & b1 = cell (GoB f),i1,j1 ) & not ( i1 = i2 + 1 & j1 = j2 & b1 = cell (GoB f),i2,(j2 -' 1) ) holds
( i1 = i2 & j1 = j2 + 1 & b1 = cell (GoB f),i1,j2 )
uniqueness
for b1, b2 being Subset of (TOP-REAL 2) st ( for i1, j1, i2, j2 being Nat st [i1,j1] in Indices (GoB f) & [i2,j2] in Indices (GoB f) & f /. k = (GoB f) * i1,j1 & f /. (k + 1) = (GoB f) * i2,j2 & not ( i1 = i2 & j1 + 1 = j2 & b1 = cell (GoB f),(i1 -' 1),j1 ) & not ( i1 + 1 = i2 & j1 = j2 & b1 = cell (GoB f),i1,j1 ) & not ( i1 = i2 + 1 & j1 = j2 & b1 = cell (GoB f),i2,(j2 -' 1) ) holds
( i1 = i2 & j1 = j2 + 1 & b1 = cell (GoB f),i1,j2 ) ) & ( for i1, j1, i2, j2 being Nat st [i1,j1] in Indices (GoB f) & [i2,j2] in Indices (GoB f) & f /. k = (GoB f) * i1,j1 & f /. (k + 1) = (GoB f) * i2,j2 & not ( i1 = i2 & j1 + 1 = j2 & b2 = cell (GoB f),(i1 -' 1),j1 ) & not ( i1 + 1 = i2 & j1 = j2 & b2 = cell (GoB f),i1,j1 ) & not ( i1 = i2 + 1 & j1 = j2 & b2 = cell (GoB f),i2,(j2 -' 1) ) holds
( i1 = i2 & j1 = j2 + 1 & b2 = cell (GoB f),i1,j2 ) ) holds
b1 = b2
end;
:: deftheorem Def6 defines right_cell GOBOARD5:def 6 :
for
f being
standard special_circular_sequence for
k being
Nat st 1
<= k &
k + 1
<= len f holds
for
b3 being
Subset of
(TOP-REAL 2) holds
(
b3 = right_cell f,
k iff for
i1,
j1,
i2,
j2 being
Nat st
[i1,j1] in Indices (GoB f) &
[i2,j2] in Indices (GoB f) &
f /. k = (GoB f) * i1,
j1 &
f /. (k + 1) = (GoB f) * i2,
j2 & not (
i1 = i2 &
j1 + 1
= j2 &
b3 = cell (GoB f),
i1,
j1 ) & not (
i1 + 1
= i2 &
j1 = j2 &
b3 = cell (GoB f),
i1,
(j1 -' 1) ) & not (
i1 = i2 + 1 &
j1 = j2 &
b3 = cell (GoB f),
i2,
j2 ) holds
(
i1 = i2 &
j1 = j2 + 1 &
b3 = cell (GoB f),
(i1 -' 1),
j2 ) );
:: deftheorem Def7 defines left_cell GOBOARD5:def 7 :
for
f being
standard special_circular_sequence for
k being
Nat st 1
<= k &
k + 1
<= len f holds
for
b3 being
Subset of
(TOP-REAL 2) holds
(
b3 = left_cell f,
k iff for
i1,
j1,
i2,
j2 being
Nat st
[i1,j1] in Indices (GoB f) &
[i2,j2] in Indices (GoB f) &
f /. k = (GoB f) * i1,
j1 &
f /. (k + 1) = (GoB f) * i2,
j2 & not (
i1 = i2 &
j1 + 1
= j2 &
b3 = cell (GoB f),
(i1 -' 1),
j1 ) & not (
i1 + 1
= i2 &
j1 = j2 &
b3 = cell (GoB f),
i1,
j1 ) & not (
i1 = i2 + 1 &
j1 = j2 &
b3 = cell (GoB f),
i2,
(j2 -' 1) ) holds
(
i1 = i2 &
j1 = j2 + 1 &
b3 = cell (GoB f),
i1,
j2 ) );
theorem Th14: :: GOBOARD5:14 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th15: :: GOBOARD5:15 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th16: :: GOBOARD5:16 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th17: :: GOBOARD5:17 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th18: :: GOBOARD5:18 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th19: :: GOBOARD5:19 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th20: :: GOBOARD5:20 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th21: :: GOBOARD5:21 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th22: :: GOBOARD5:22 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th23: :: GOBOARD5:23 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th24: :: GOBOARD5:24 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th25: :: GOBOARD5:25 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th26: :: GOBOARD5:26 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th27: :: GOBOARD5:27 :: Showing IDV graph ... (Click the Palm Tree again to close it)
theorem Th28: :: GOBOARD5:28 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
k,
i,
j being
Nat for
f being
standard special_circular_sequence st 1
<= k &
k + 1
<= len f &
[(i + 1),j] in Indices (GoB f) &
[(i + 1),(j + 1)] in Indices (GoB f) &
f /. k = (GoB f) * (i + 1),
j &
f /. (k + 1) = (GoB f) * (i + 1),
(j + 1) holds
(
left_cell f,
k = cell (GoB f),
i,
j &
right_cell f,
k = cell (GoB f),
(i + 1),
j )
theorem Th29: :: GOBOARD5:29 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
k,
i,
j being
Nat for
f being
standard special_circular_sequence st 1
<= k &
k + 1
<= len f &
[i,(j + 1)] in Indices (GoB f) &
[(i + 1),(j + 1)] in Indices (GoB f) &
f /. k = (GoB f) * i,
(j + 1) &
f /. (k + 1) = (GoB f) * (i + 1),
(j + 1) holds
(
left_cell f,
k = cell (GoB f),
i,
(j + 1) &
right_cell f,
k = cell (GoB f),
i,
j )
theorem Th30: :: GOBOARD5:30 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
k,
i,
j being
Nat for
f being
standard special_circular_sequence st 1
<= k &
k + 1
<= len f &
[i,(j + 1)] in Indices (GoB f) &
[(i + 1),(j + 1)] in Indices (GoB f) &
f /. k = (GoB f) * (i + 1),
(j + 1) &
f /. (k + 1) = (GoB f) * i,
(j + 1) holds
(
left_cell f,
k = cell (GoB f),
i,
j &
right_cell f,
k = cell (GoB f),
i,
(j + 1) )
theorem Th31: :: GOBOARD5:31 :: Showing IDV graph ... (Click the Palm Tree again to close it)
for
k,
i,
j being
Nat for
f being
standard special_circular_sequence st 1
<= k &
k + 1
<= len f &
[(i + 1),(j + 1)] in Indices (GoB f) &
[(i + 1),j] in Indices (GoB f) &
f /. k = (GoB f) * (i + 1),
(j + 1) &
f /. (k + 1) = (GoB f) * (i + 1),
j holds
(
left_cell f,
k = cell (GoB f),
(i + 1),
j &
right_cell f,
k = cell (GoB f),
i,
j )
theorem :: GOBOARD5:32 :: Showing IDV graph ... (Click the Palm Tree again to close it)