---

Step * 1 1 1 1 1 of Lemma prime-sum-of-two-squares-if-one-mod-four


1. p : {p:{2...}| prime(p)} 
2. k : ℤ
3. p = (1 + (4 * k)) ∈ ℤ
4. n : ℕ
5. x:ℕ × y:ℕ × {z:ℕ| ((x * x) + (4 * y * z)) = p ∈ ℤ}  ~ ℕn
6. (n rem 2) = 1 ∈ ℤ
7. x1 : ℕ
8. y : ℕ
9. x3 : {z:ℕ| ((x1 * x1) + (4 * y * z)) = p ∈ ℤ} 
10. x1 = x1 ∈ ℕ
11. x3 = y ∈ ℕ
12. y = x3 ∈ {z:ℕ| ((x1 * x1) + (4 * x3 * z)) = p ∈ ℤ} 
⊢ ∃a,b:ℤ. (p = ((a * a) + (b * b)) ∈ ℤ)
BY
{ (EqTypeHD  (-1) THENA Auto) }

1
1. p : {p:{2...}| prime(p)} 
2. k : ℤ
3. p = (1 + (4 * k)) ∈ ℤ
4. n : ℕ
5. x:ℕ × y:ℕ × {z:ℕ| ((x * x) + (4 * y * z)) = p ∈ ℤ}  ~ ℕn
6. (n rem 2) = 1 ∈ ℤ
7. x1 : ℕ
8. y : ℕ
9. x3 : {z:ℕ| ((x1 * x1) + (4 * y * z)) = p ∈ ℤ} 
10. x1 = x1 ∈ ℕ
11. x3 = y ∈ ℕ
12. y = x3 ∈ ℕ
13. [%24] : ((x1 * x1) + (4 * x3 * y)) = p ∈ ℤ
⊢ ∃a,b:ℤ. (p = ((a * a) + (b * b)) ∈ ℤ)

---

Latex:

---

Latex:

1.  p  :  \{p:\{2...\}|  prime(p)\} 
2.  k  :  \mBbbZ{}
3.  p  =  (1  +  (4  *  k))
4.  n  :  \mBbbN{}
5.  x:\mBbbN{}  \mtimes{}  y:\mBbbN{}  \mtimes{}  \{z:\mBbbN{}|  ((x  *  x)  +  (4  *  y  *  z))  =  p\}    \msim{}  \mBbbN{}n
6.  (n  rem  2)  =  1
7.  x1  :  \mBbbN{}
8.  y  :  \mBbbN{}
9.  x3  :  \{z:\mBbbN{}|  ((x1  *  x1)  +  (4  *  y  *  z))  =  p\} 
10.  x1  =  x1
11.  x3  =  y
12.  y  =  x3
\mvdash{}  \mexists{}a,b:\mBbbZ{}.  (p  =  ((a  *  a)  +  (b  *  b)))


By

---

Latex:
(EqTypeHD    (-1)  THENA  Auto)

---

Home Index