---

Step * 1 2 1 1 1 1 of Lemma decidable__q-constraints


1. k : ℕ
2. 0 < k
3. ∀A:(ℕ ⟶ ℚ × ℤ) List. Dec(∃y:ℚ List [q-constraints(k - 1;A;y)])
4. A : (ℕ ⟶ ℚ × ℤ) List
5. Dec((∃xr∈A. ((snd(xr)) = 0 ∈ ℤ) ∧ (¬(((fst(xr)) k) = 0 ∈ ℚ))))
⊢ Dec(∃y:ℚ List [q-constraints(k;A;y)])
BY
{ D -1⋅ }

1
1. k : ℕ
2. 0 < k
3. ∀A:(ℕ ⟶ ℚ × ℤ) List. Dec(∃y:ℚ List [q-constraints(k - 1;A;y)])
4. A : (ℕ ⟶ ℚ × ℤ) List
5. (∃xr∈A. ((snd(xr)) = 0 ∈ ℤ) ∧ (¬(((fst(xr)) k) = 0 ∈ ℚ)))
⊢ Dec(∃y:ℚ List [q-constraints(k;A;y)])

2
1. k : ℕ
2. 0 < k
3. ∀A:(ℕ ⟶ ℚ × ℤ) List. Dec(∃y:ℚ List [q-constraints(k - 1;A;y)])
4. A : (ℕ ⟶ ℚ × ℤ) List
5. ¬(∃xr∈A. ((snd(xr)) = 0 ∈ ℤ) ∧ (¬(((fst(xr)) k) = 0 ∈ ℚ)))
⊢ Dec(∃y:ℚ List [q-constraints(k;A;y)])

---

Latex:

---

Latex:

1.  k  :  \mBbbN{}
2.  0  <  k
3.  \mforall{}A:(\mBbbN{}  {}\mrightarrow{}  \mBbbQ{}  \mtimes{}  \mBbbZ{})  List.  Dec(\mexists{}y:\mBbbQ{}  List  [q-constraints(k  -  1;A;y)])
4.  A  :  (\mBbbN{}  {}\mrightarrow{}  \mBbbQ{}  \mtimes{}  \mBbbZ{})  List
5.  Dec((\mexists{}xr\mmember{}A.  ((snd(xr))  =  0)  \mwedge{}  (\mneg{}(((fst(xr))  k)  =  0))))
\mvdash{}  Dec(\mexists{}y:\mBbbQ{}  List  [q-constraints(k;A;y)])


By

---

Latex:
D  -1\mcdot{}

---

Home Index