Step * 1 1 2 2 2 1 of Lemma wilson-theorem

.....assertion..... 
1. {i:ℤ1 < i} 
2. prime(n)
3. ∀b:ℕn. ((rotate-by(n;1) (rotate-by(n;n 1) b)) b ∈ ℕn)
4. ∀b:ℕn. ((rotate-by(n;n 1) (rotate-by(n;1) b)) b ∈ ℕn)
5. cyclic-map(ℕn) ~ ℕ(n 1)!
6. Inj(cyclic-map(ℕn);cyclic-map(ℕn);λf.(rotate-by(n;n 1) (f rotate-by(n;1))))
7. ∀f:{x:ℕn ⟶ ℕn| (rotate-by(n;n 1) (x rotate-by(n;1))) x ∈ (ℕn ⟶ ℕn)} (f rotate-by(n;f 0) ∈ (ℕn ⟶ ℕn))
⊢ ∀f:{x:cyclic-map(ℕn)| (rotate-by(n;n 1) (x rotate-by(n;1))) x ∈ (ℕn ⟶ ℕn)} ((f 0) 0 ∈ ℤ))
BY
(Auto THEN (D -1 THENA Auto) THEN DVar `f' THEN Auto THEN THEN Auto)⋅ }

1
1. {i:ℤ1 < i} 
2. prime(n)
3. ∀b:ℕn. ((rotate-by(n;1) (rotate-by(n;n 1) b)) b ∈ ℕn)
4. ∀b:ℕn. ((rotate-by(n;n 1) (rotate-by(n;1) b)) b ∈ ℕn)
5. cyclic-map(ℕn) ~ ℕ(n 1)!
6. Inj(cyclic-map(ℕn);cyclic-map(ℕn);λf.(rotate-by(n;n 1) (f rotate-by(n;1))))
7. ∀f:{x:ℕn ⟶ ℕn| (rotate-by(n;n 1) (x rotate-by(n;1))) x ∈ (ℕn ⟶ ℕn)} (f rotate-by(n;f 0) ∈ (ℕn ⟶ ℕn))
8. : ℕn →⟶ ℕn
9. ∀x,y:ℕn.  ∃n@0:ℕ((f^n@0 x) y ∈ ℕn)
10. (rotate-by(n;n 1) (f rotate-by(n;1))) f ∈ (ℕn ⟶ ℕn)
11. (f 0) 0 ∈ ℤ
⊢ False


Latex:


Latex:
.....assertion..... 
1.  n  :  \{i:\mBbbZ{}|  1  <  i\} 
2.  prime(n)
3.  \mforall{}b:\mBbbN{}n.  ((rotate-by(n;1)  (rotate-by(n;n  -  1)  b))  =  b)
4.  \mforall{}b:\mBbbN{}n.  ((rotate-by(n;n  -  1)  (rotate-by(n;1)  b))  =  b)
5.  cyclic-map(\mBbbN{}n)  \msim{}  \mBbbN{}(n  -  1)!
6.  Inj(cyclic-map(\mBbbN{}n);cyclic-map(\mBbbN{}n);\mlambda{}f.(rotate-by(n;n  -  1)  o  (f  o  rotate-by(n;1))))
7.  \mforall{}f:\{x:\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}n|  (rotate-by(n;n  -  1)  o  (x  o  rotate-by(n;1)))  =  x\}  .  (f  =  rotate-by(n;f  0))
\mvdash{}  \mforall{}f:\{x:cyclic-map(\mBbbN{}n)|  (rotate-by(n;n  -  1)  o  (x  o  rotate-by(n;1)))  =  x\}  .  (\mneg{}((f  0)  =  0))


By


Latex:
(Auto  THEN  (D  -1  THENA  Auto)  THEN  DVar  `f'  THEN  Auto  THEN  D  0  THEN  Auto)\mcdot{}




Home Index