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


1. : ℕ
2. ¬(n 0 ∈ ℤ)
3. ∀p:Prime. ((p n)  (∃a,b:ℤ(p ((a a) (b b)) ∈ ℤ)))
4. ¬(n 1 ∈ ℤ)
⊢ ∃a,b:ℤ(n ((a a) (b b)) ∈ ℤ)
BY
((InstLemma `prime-factors` [⌜n⌝]⋅ THENA Auto) THEN ExRepD) }

1
1. : ℕ
2. ¬(n 0 ∈ ℤ)
3. ∀p:Prime. ((p n)  (∃a,b:ℤ(p ((a a) (b b)) ∈ ℤ)))
4. ¬(n 1 ∈ ℤ)
5. factors {m:{2...}| prime(m)}  List
6. = Π(factors)  ∈ ℤ
⊢ ∃a,b:ℤ(n ((a a) (b b)) ∈ ℤ)


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  \mneg{}(n  =  0)
3.  \mforall{}p:Prime.  ((p  |  n)  {}\mRightarrow{}  (\mexists{}a,b:\mBbbZ{}.  (p  =  ((a  *  a)  +  (b  *  b)))))
4.  \mneg{}(n  =  1)
\mvdash{}  \mexists{}a,b:\mBbbZ{}.  (n  =  ((a  *  a)  +  (b  *  b)))


By


Latex:
((InstLemma  `prime-factors`  [\mkleeneopen{}n\mkleeneclose{}]\mcdot{}  THENA  Auto)  THEN  ExRepD)




Home Index