---

Step * 1 of Lemma rotate-surjection


1. n : ℕ+
2. (rot(n) o rot(n)^n - 1) = (λx.x) ∈ (ℕn ⟶ ℕn)
⊢ Surj(ℕn;ℕn;rot(n))
BY
{ (D 0 THENA Auto) }

1
1. n : ℕ+
2. (rot(n) o rot(n)^n - 1) = (λx.x) ∈ (ℕn ⟶ ℕn)
3. b : ℕn
⊢ ∃a:ℕn. ((rot(n) a) = b ∈ ℕn)

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}\msupplus{}
2.  (rot(n)  o  rot(n)\^{}n  -  1)  =  (\mlambda{}x.x)
\mvdash{}  Surj(\mBbbN{}n;\mBbbN{}n;rot(n))


By

---

Latex:
(D  0  THENA  Auto)

---

Home Index