Step
*
1
2
of Lemma
wilson-theorem
1. n : {i:ℤ| 1 < i} 
2. prime(n)
3. (n - 1)! ≡ (n - 1) mod n
⊢ (n - 1)! ≡ (-1) mod n
BY
{ (Assert n ≡ 0 mod n BY
         (SimplifyEqMod THEN Auto)) }
1
1. n : {i:ℤ| 1 < i} 
2. prime(n)
3. (n - 1)! ≡ (n - 1) mod n
4. n ≡ 0 mod n
⊢ (n - 1)! ≡ (-1) mod n
Latex:
Latex:
1.  n  :  \{i:\mBbbZ{}|  1  <  i\} 
2.  prime(n)
3.  (n  -  1)!  \mequiv{}  (n  -  1)  mod  n
\mvdash{}  (n  -  1)!  \mequiv{}  (-1)  mod  n
By
Latex:
(Assert  n  \mequiv{}  0  mod  n  BY
              (SimplifyEqMod  THEN  Auto))
Home
Index