---

Step * of Lemma rotate-as-flips

∀n:ℕ. ∃flips:(ℕn × ℕn) List. (rot(n) = compose-flips(flips) ∈ (ℕn ⟶ ℕn))
BY
{ (InductionOnNat THEN Auto) }

1
.....basecase..... 
∃flips:(ℕ0 × ℕ0) List. (rot(0) = compose-flips(flips) ∈ (ℕ0 ⟶ ℕ0))

2
.....upcase..... 
1. n : ℤ
2. [%1] : 0 < n
3. ∃flips:(ℕn - 1 × ℕn - 1) List. (rot(n - 1) = compose-flips(flips) ∈ (ℕn - 1 ⟶ ℕn - 1))
⊢ ∃flips:(ℕn × ℕn) List. (rot(n) = compose-flips(flips) ∈ (ℕn ⟶ ℕn))

---

Latex:

---

Latex:
\mforall{}n:\mBbbN{}.  \mexists{}flips:(\mBbbN{}n  \mtimes{}  \mBbbN{}n)  List.  (rot(n)  =  compose-flips(flips))


By

---

Latex:
(InductionOnNat  THEN  Auto)

---

Home Index