Step
*
1
2
2
1
1
2
1
of Lemma
gamma-neighbourhood-prop5
1. beta : ℕ ⟶ ℕ
2. n : ℕ
3. m : ℕ
4. ¬↑init-seg-nat-seq(0s^(m);0s^(n))
5. ¬((beta 0) = 0 ∈ ℤ)
6. y : (∃x:ℕ. ((↑init-seg-nat-seq(0s^(n)**λi.x^(1);0s^(m))) ∧ (¬((beta x) = 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) = 0 ∈ ℤ))))
⟶ False
7. n < m
⊢ ((fst(0s^(n)**λi.0^(1))) ≤ (fst(0s^(m)))) ∧ ((snd(0s^(n)**λi.0^(1))) = (snd(0s^(m))) ∈ (ℕfst(0s^(n)**λi.0^(1)) ⟶ ℕ))
BY
{ (RepUR ``append-finite-nat-seq mk-finite-nat-seq zero-seq`` 0 THEN D 0 THEN Auto) }
Latex:
Latex:
1.  beta  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
2.  n  :  \mBbbN{}
3.  m  :  \mBbbN{}
4.  \mneg{}\muparrow{}init-seg-nat-seq(0s\^{}(m);0s\^{}(n))
5.  \mneg{}((beta  0)  =  0)
6.  y  :  (\mexists{}x:\mBbbN{}
                  ((\muparrow{}init-seg-nat-seq(0s\^{}(n)**\mlambda{}i.x\^{}(1);0s\^{}(m)))
                  \mwedge{}  (\mneg{}((beta  x)  =  0))
                  \mwedge{}  (\mforall{}y:\mBbbN{}x.  ((beta  y)  =  0))))  {}\mrightarrow{}  False
7.  n  <  m
\mvdash{}  ((fst(0s\^{}(n)**\mlambda{}i.0\^{}(1)))  \mleq{}  (fst(0s\^{}(m))))  \mwedge{}  ((snd(0s\^{}(n)**\mlambda{}i.0\^{}(1)))  =  (snd(0s\^{}(m))))
By
Latex:
(RepUR  ``append-finite-nat-seq  mk-finite-nat-seq  zero-seq``  0  THEN  D  0  THEN  Auto)
Home
Index