---

Step * of Lemma perm_induction_b

∀n:ℕ. ∀Q:Sym(n) ⟶ ℙ.  (Q[id_perm()] ⇒ (∀p:Sym(n). (Q[p] ⇒ (∀i:ℕ+n. Q[p O txpose_perm(i;0)]))) ⇒ {∀p:Sym(n). Q[p]})
BY
{ (Unfold `so_apply` 0 THEN (UnivCD THENA Auto)) }

1
1. n : ℕ
2. Q : Sym(n) ⟶ ℙ
3. Q id_perm()
4. ∀p:Sym(n). ((Q p) ⇒ (∀i:ℕ+n. (Q p O txpose_perm(i;0))))
⊢ ∀p:Sym(n). (Q p)

---

Latex:

---

Latex:
\mforall{}n:\mBbbN{}.  \mforall{}Q:Sym(n)  {}\mrightarrow{}  \mBbbP{}.
    (Q[id\_perm()]  {}\mRightarrow{}  (\mforall{}p:Sym(n).  (Q[p]  {}\mRightarrow{}  (\mforall{}i:\mBbbN{}\msupplus{}n.  Q[p  O  txpose\_perm(i;0)])))  {}\mRightarrow{}  \{\mforall{}p:Sym(n).  Q[p]\})


By

---

Latex:
(Unfold  `so\_apply`  0  THEN  (UnivCD  THENA  Auto))

---

Home Index