Step
*
2
1
2
2
1
1
of Lemma
wilson-theorem
1. n : {i:ℤ| 1 < i} 
2. (n - 1)! ≡ (-1) mod n
3. p : ℕ
4. prime(p)
5. (p * p) ≤ n
6. p | n
7. 2 ≤ p
8. p < n
9. p | (-1)
10. p | 1
11. p = ± 1
⊢ False
BY
{ (D -1 THEN Auto) }
Latex:
Latex:
1.  n  :  \{i:\mBbbZ{}|  1  <  i\} 
2.  (n  -  1)!  \mequiv{}  (-1)  mod  n
3.  p  :  \mBbbN{}
4.  prime(p)
5.  (p  *  p)  \mleq{}  n
6.  p  |  n
7.  2  \mleq{}  p
8.  p  <  n
9.  p  |  (-1)
10.  p  |  1
11.  p  =  \mpm{}  1
\mvdash{}  False
By
Latex:
(D  -1  THEN  Auto)
Home
Index