Step * 1 of Lemma extend-seq1-all-dec


1. : ℕ
2. : ℕn ⟶ ℕ
3. : ℕ
4. : ℕm ⟶ ℕ
5. beta : ℕ ⟶ ℕ
6. ∃x:ℕ((↑init-seg-nat-seq(<m, r>**λi.x^(1);<n, s>)) ∧ ((beta x) 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) 0 ∈ ℤ))) ∈ ℙ
7. (m 1) ≤ n
⊢ Dec(∃x:ℕ((↑init-seg-nat-seq(<m, r>**λi.x^(1);<n, s>)) ∧ ((beta x) 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) 0 ∈ ℤ))))
BY
(Decide ⌜↑init-seg-nat-seq(r^(m);s^(n))⌝⋅ THENA Auto) }

1
1. : ℕ
2. : ℕn ⟶ ℕ
3. : ℕ
4. : ℕm ⟶ ℕ
5. beta : ℕ ⟶ ℕ
6. ∃x:ℕ((↑init-seg-nat-seq(<m, r>**λi.x^(1);<n, s>)) ∧ ((beta x) 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) 0 ∈ ℤ))) ∈ ℙ
7. (m 1) ≤ n
8. ↑init-seg-nat-seq(r^(m);s^(n))
⊢ Dec(∃x:ℕ((↑init-seg-nat-seq(<m, r>**λi.x^(1);<n, s>)) ∧ ((beta x) 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) 0 ∈ ℤ))))

2
1. : ℕ
2. : ℕn ⟶ ℕ
3. : ℕ
4. : ℕm ⟶ ℕ
5. beta : ℕ ⟶ ℕ
6. ∃x:ℕ((↑init-seg-nat-seq(<m, r>**λi.x^(1);<n, s>)) ∧ ((beta x) 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) 0 ∈ ℤ))) ∈ ℙ
7. (m 1) ≤ n
8. ¬↑init-seg-nat-seq(r^(m);s^(n))
⊢ Dec(∃x:ℕ((↑init-seg-nat-seq(<m, r>**λi.x^(1);<n, s>)) ∧ ((beta x) 0 ∈ ℤ)) ∧ (∀y:ℕx. ((beta y) 0 ∈ ℤ))))


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  s  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}
3.  m  :  \mBbbN{}
4.  r  :  \mBbbN{}m  {}\mrightarrow{}  \mBbbN{}
5.  beta  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
6.  \mexists{}x:\mBbbN{}.  ((\muparrow{}init-seg-nat-seq(<m,  r>**\mlambda{}i.x\^{}(1);<n,  s>))  \mwedge{}  (\mneg{}((beta  x)  =  0))  \mwedge{}  (\mforall{}y:\mBbbN{}x.  ((beta  y)  =  0))\000C)  \mmember{}  \mBbbP{}
7.  (m  +  1)  \mleq{}  n
\mvdash{}  Dec(\mexists{}x:\mBbbN{}.  ((\muparrow{}init-seg-nat-seq(<m,  r>**\mlambda{}i.x\^{}(1);<n,  s>))  \mwedge{}  (\mneg{}((beta  x)  =  0))  \mwedge{}  (\mforall{}y:\mBbbN{}x.  ((beta  y)  =  \000C0))))


By


Latex:
(Decide  \mkleeneopen{}\muparrow{}init-seg-nat-seq(r\^{}(m);s\^{}(n))\mkleeneclose{}\mcdot{}  THENA  Auto)




Home Index