Step
*
1
2
of Lemma
FIM26_5
1. B : 
 
 
 
 
@i'
2. 
s,z,w:
.  ((B s z) 
 (w 
 z ) 
 (B s w))@i
3. b : 
4. 0 < b
5. (
s:
. ((s 
 (b - 1)) 
 (
z:
. (B s z)))) 
 (
z:
. 
s:
. ((s 
 (b - 1)) 
 (B s z)))
6. 
s:
. ((s 
 b) 
 (
z:
. (B s z)))@i
 
z:
. 
s:
. ((s 
 b) 
 (B s z))
BY
{ ((InstHyp [
b
] (-1)
 THENA Auto) THEN skip{(InstHyp [
b - 1
] (-2)
 THENA Auto)}
)
 }
1
1. B : 
 
 
 
 
@i'
2. 
s,z,w:
.  ((B s z) 
 (w 
 z ) 
 (B s w))@i
3. b : 
4. 0 < b
5. (
s:
. ((s 
 (b - 1)) 
 (
z:
. (B s z)))) 
 (
z:
. 
s:
. ((s 
 (b - 1)) 
 (B s z)))
6. 
s:
. ((s 
 b) 
 (
z:
. (B s z)))@i
7. 
z:
. (B b z)
 
z:
. 
s:
. ((s 
 b) 
 (B s z))
1.  B  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}@i'
2.  \mforall{}s,z,w:\mBbbN{}.    ((B  s  z)  {}\mRightarrow{}  (w  \mgeq{}  z  )  {}\mRightarrow{}  (B  s  w))@i
3.  b  :  \mBbbZ{}
4.  0  <  b
5.  (\mforall{}s:\mBbbN{}.  ((s  \mleq{}  (b  -  1))  {}\mRightarrow{}  (\mexists{}z:\mBbbN{}.  (B  s  z))))  {}\mRightarrow{}  (\mexists{}z:\mBbbN{}.  \mforall{}s:\mBbbN{}.  ((s  \mleq{}  (b  -  1))  {}\mRightarrow{}  (B  s  z)))
6.  \mforall{}s:\mBbbN{}.  ((s  \mleq{}  b)  {}\mRightarrow{}  (\mexists{}z:\mBbbN{}.  (B  s  z)))@i
\mvdash{}  \mexists{}z:\mBbbN{}.  \mforall{}s:\mBbbN{}.  ((s  \mleq{}  b)  {}\mRightarrow{}  (B  s  z))
By
((InstHyp  [\mkleeneopen{}b\mkleeneclose{}]  (-1)\mcdot{}  THENA  Auto)  THEN  skip\{(InstHyp  [\mkleeneopen{}b  -  1\mkleeneclose{}]  (-2)\mcdot{}  THENA  Auto)\}\mcdot{})\mcdot{}
Home
Index