---

Step * 1 1 of Lemma rotate-by-id


1. n : ℕ
2. i : ℕ
3. rotate-by(n;i) = (λx.x) ∈ (ℕn ⟶ ℕn)
4. 0 < n
5. (rotate-by(n;i) 0) = ((λx.x) 0) ∈ ℕn
⊢ (i rem n) = 0 ∈ ℤ
BY
{ (RepUR ``rotate-by`` (-1) THEN EqTypeHD (-1) THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  i  :  \mBbbN{}
3.  rotate-by(n;i)  =  (\mlambda{}x.x)
4.  0  <  n
5.  (rotate-by(n;i)  0)  =  ((\mlambda{}x.x)  0)
\mvdash{}  (i  rem  n)  =  0


By

---

Latex:
(RepUR  ``rotate-by``  (-1)  THEN  EqTypeHD  (-1)  THEN  Auto)

---

Home Index