Metamath Proof Explorer


Theorem 2sqlem1

Description: Lemma for 2sq . (Contributed by Mario Carneiro, 19-Jun-2015)

Ref Expression
Hypothesis 2sq.1 ⊢ S = ran ⁡ w ∈ ℤ i ⟼ w 2
Assertion 2sqlem1 ⊢ A ∈ S ↔ ∃ x ∈ ℤ i A = x 2

Proof

Step Hyp Ref Expression
1 2sq.1 ⊢ S = ran ⁡ w ∈ ℤ i ⟼ w 2
2 1 eleq2i ⊢ A ∈ S ↔ A ∈ ran ⁡ w ∈ ℤ i ⟼ w 2
3 fveq2 ⊢ w = x → w = x
4 3 oveq1d ⊢ w = x → w 2 = x 2
5 4 cbvmptv ⊢ w ∈ ℤ i ⟼ w 2 = x ∈ ℤ i ⟼ x 2
6 ovex ⊢ x 2 ∈ V
7 5 6 elrnmpti ⊢ A ∈ ran ⁡ w ∈ ℤ i ⟼ w 2 ↔ ∃ x ∈ ℤ i A = x 2
8 2 7 bitri ⊢ A ∈ S ↔ ∃ x ∈ ℤ i A = x 2