Database
BASIC REAL AND COMPLEX FUNCTIONS
Basic number theory
All primes 4n+1 are the sum of two squares
2sqlem1
Next ⟩
2sqlem2
Metamath Proof Explorer
Ascii
Unicode
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