---

Step * 1 2 1 1 1 1 2 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. ¬(∃xr∈A. ((snd(xr)) = 0 ∈ ℤ) ∧ (¬(((fst(xr)) k) = 0 ∈ ℚ)))
⊢ Dec(∃y:ℚ List [q-constraints(k;A;y)])
BY
{ (RWO "l_exists_iff" (-1) THENA Auto) }

1
1. k : ℕ
2. 0 < k
3. ∀A:(ℕ ⟶ ℚ × ℤ) List. Dec(∃y:ℚ List [q-constraints(k - 1;A;y)])
4. A : (ℕ ⟶ ℚ × ℤ) List
5. ¬(∃xr:ℕ ⟶ ℚ × ℤ. ((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.  \mneg{}(\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:
(RWO  "l\_exists\_iff"  (-1)  THENA  Auto)

---

Home Index