Step * 1 of Lemma rotate-by-trivial


1. : ℕ
2. : ℕn
3. ∀[i:ℕ]. uiff(rotate-by(n;i) x.x) ∈ (ℕn ⟶ ℕn);(i rem n) 0 ∈ ℤ supposing 0 < n)
⊢ (rotate-by(n;0) x) x ∈ ℕn
BY
((InstHyp [⌜0⌝(-1)⋅ THEN Auto)
   THEN (D -1 THENA (Auto THEN BLemma `divides_iff_rem_zero` THEN Auto THEN With ⌜0⌝ (D 0)⋅ THEN Auto))
   THEN HypSubst (-1) 0
   THEN Reduce 0
   THEN Auto) }


Latex:


Latex:

1.  n  :  \mBbbN{}
2.  x  :  \mBbbN{}n
3.  \mforall{}[i:\mBbbN{}].  uiff(rotate-by(n;i)  =  (\mlambda{}x.x);(i  rem  n)  =  0  supposing  0  <  n)
\mvdash{}  (rotate-by(n;0)  x)  =  x


By


Latex:
((InstHyp  [\mkleeneopen{}0\mkleeneclose{}]  (-1)\mcdot{}  THEN  Auto)
  THEN  (D  -1
              THENA  (Auto  THEN  BLemma  `divides\_iff\_rem\_zero`  THEN  Auto  THEN  With  \mkleeneopen{}0\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)
              )
  THEN  HypSubst  (-1)  0
  THEN  Reduce  0
  THEN  Auto)




Home Index