Metamath Proof Explorer


Theorem vdioph

Description: The "universal" set (as large as possible given eldiophss ) is Diophantine. (Contributed by Stefan O'Rear, 10-Oct-2014)

Ref Expression
Assertion vdioph ⊢ A ∈ ℕ 0 → ℕ 0 1 … A ∈ Dioph ⁡ A

Proof

Step Hyp Ref Expression
1 eqid ⊢ 0 = 0
2 1 rgenw ⊢ ∀ a ∈ ℕ 0 1 … A 0 = 0
3 rabid2 ⊢ ℕ 0 1 … A = a ∈ ℕ 0 1 … A | 0 = 0 ↔ ∀ a ∈ ℕ 0 1 … A 0 = 0
4 2 3 mpbir ⊢ ℕ 0 1 … A = a ∈ ℕ 0 1 … A | 0 = 0
5 ovex ⊢ 1 … A ∈ V
6 0z ⊢ 0 ∈ ℤ
7 mzpconstmpt ⊢ 1 … A ∈ V ∧ 0 ∈ ℤ → a ∈ ℤ 1 … A ⟼ 0 ∈ mzPoly ⁡ 1 … A
8 5 6 7 mp2an ⊢ a ∈ ℤ 1 … A ⟼ 0 ∈ mzPoly ⁡ 1 … A
9 eq0rabdioph ⊢ A ∈ ℕ 0 ∧ a ∈ ℤ 1 … A ⟼ 0 ∈ mzPoly ⁡ 1 … A → a ∈ ℕ 0 1 … A | 0 = 0 ∈ Dioph ⁡ A
10 8 9 mpan2 ⊢ A ∈ ℕ 0 → a ∈ ℕ 0 1 … A | 0 = 0 ∈ Dioph ⁡ A
11 4 10 eqeltrid ⊢ A ∈ ℕ 0 → ℕ 0 1 … A ∈ Dioph ⁡ A