---

Step * 1 1 1 1 1 of Lemma perm_induction


1. n : ℕ
2. Q : Sym(n) ⟶ ℙ
3. Q[id_perm()]
4. ∀p:Sym(n). (Q[p] ⇒ (∀i,j:ℕn.  Q[txpose_perm(i;j) O p]))
5. p : Sym(n)
6. p = id_perm() ∈ Sym(n)
⊢ Q[p]
BY
{ (HypSubst (-1) 0 THEN Auto) }

---

Latex:

---

Latex:

1.  n  :  \mBbbN{}
2.  Q  :  Sym(n)  {}\mrightarrow{}  \mBbbP{}
3.  Q[id\_perm()]
4.  \mforall{}p:Sym(n).  (Q[p]  {}\mRightarrow{}  (\mforall{}i,j:\mBbbN{}n.    Q[txpose\_perm(i;j)  O  p]))
5.  p  :  Sym(n)
6.  p  =  id\_perm()
\mvdash{}  Q[p]


By

---

Latex:
(HypSubst  (-1)  0  THEN  Auto)

---

Home Index