Step
*
2
of Lemma
wilson-theorem
1. n : {i:ℤ| 1 < i} 
2. (n - 1)! ≡ (-1) mod n
⊢ prime(n)
BY
{ (BLemma `primality-test` THEN Auto THEN (D 0 THENA Auto)) }
1
1. n : {i:ℤ| 1 < i} 
2. (n - 1)! ≡ (-1) mod n
3. p : ℕ
4. prime(p)
5. (p * p) ≤ n
6. p | n
⊢ False
Latex:
Latex:
1.  n  :  \{i:\mBbbZ{}|  1  <  i\} 
2.  (n  -  1)!  \mequiv{}  (-1)  mod  n
\mvdash{}  prime(n)
By
Latex:
(BLemma  `primality-test`  THEN  Auto  THEN  (D  0  THENA  Auto))
Home
Index