---

Step * 1 2 1 1 1 1 1 of Lemma implies-sum-of-two-squares


1. d : ℕ
2. c2 : ℤ
3. c1 : ℤ
4. c : ℤ
5. n : ℕ
6. ∀n:ℕn. ∀x:ℕ.  (0 < x ⇒ (∃w,y:ℤ. ((n * x * x) = ((w * w) + (y * y)) ∈ ℤ)) ⇒ (∃a,b:ℤ. (n = ((a * a) + (b * b)) ∈ ℤ)))
7. ∀x:ℕd * c. (0 < x ⇒ (∃w,y:ℤ. ((n * x * x) = ((w * w) + (y * y)) ∈ ℤ)) ⇒ (∃a,b:ℤ. (n = ((a * a) + (b * b)) ∈ ℤ)))
8. d > 0
9. c > 0
10. (n * (d * c) * d * c) = (((d * c2) * d * c2) + ((d * c1) * d * c1)) ∈ ℤ
11. ¬(n = 0 ∈ ℤ)
12. ¬(∃d:ℕ. ((d | n) ∧ (2 ≤ d) ∧ ((d * d) | n)))
13. ∀p:Prime. ((p | n) ⇒ (¬((p * p) | n)))
14. 2 ≤ d
15. (n * c * c) = ((c2 * c2) + (c1 * c1)) ∈ ℤ
⊢ ∃a,b:ℤ. (n = ((a * a) + (b * b)) ∈ ℤ)
BY
{ ((Assert 1 < d BY Auto) THEN Mul ⌜c⌝ (-1)⋅ THEN InstHyp [⌜c⌝] 7⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  d  :  \mBbbN{}
2.  c2  :  \mBbbZ{}
3.  c1  :  \mBbbZ{}
4.  c  :  \mBbbZ{}
5.  n  :  \mBbbN{}
6.  \mforall{}n:\mBbbN{}n.  \mforall{}x:\mBbbN{}.
          (0  <  x  {}\mRightarrow{}  (\mexists{}w,y:\mBbbZ{}.  ((n  *  x  *  x)  =  ((w  *  w)  +  (y  *  y))))  {}\mRightarrow{}  (\mexists{}a,b:\mBbbZ{}.  (n  =  ((a  *  a)  +  (b  *  b)))))
7.  \mforall{}x:\mBbbN{}d  *  c
          (0  <  x  {}\mRightarrow{}  (\mexists{}w,y:\mBbbZ{}.  ((n  *  x  *  x)  =  ((w  *  w)  +  (y  *  y))))  {}\mRightarrow{}  (\mexists{}a,b:\mBbbZ{}.  (n  =  ((a  *  a)  +  (b  *  b)))))
8.  d  >  0
9.  c  >  0
10.  (n  *  (d  *  c)  *  d  *  c)  =  (((d  *  c2)  *  d  *  c2)  +  ((d  *  c1)  *  d  *  c1))
11.  \mneg{}(n  =  0)
12.  \mneg{}(\mexists{}d:\mBbbN{}.  ((d  |  n)  \mwedge{}  (2  \mleq{}  d)  \mwedge{}  ((d  *  d)  |  n)))
13.  \mforall{}p:Prime.  ((p  |  n)  {}\mRightarrow{}  (\mneg{}((p  *  p)  |  n)))
14.  2  \mleq{}  d
15.  (n  *  c  *  c)  =  ((c2  *  c2)  +  (c1  *  c1))
\mvdash{}  \mexists{}a,b:\mBbbZ{}.  (n  =  ((a  *  a)  +  (b  *  b)))


By

---

Latex:
((Assert  1  <  d  BY  Auto)  THEN  Mul  \mkleeneopen{}c\mkleeneclose{}  (-1)\mcdot{}  THEN  InstHyp  [\mkleeneopen{}c\mkleeneclose{}]  7\mcdot{}  THEN  Auto)

---

Home Index