---

Step * 1 1 of Lemma perm_induction_b

.....assertion..... 
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 inv_perm(p))
BY
{ (((BLemma `perm_induction_a` THENA Auto) 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))))
⊢ Q inv_perm(id_perm())

2
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))))
5. p : Sym(n)
6. Q inv_perm(p)
7. i : ℕ+n
⊢ Q inv_perm(txpose_perm(i;0) O p)

---

Latex:

---

Latex:
.....assertion..... 
1.  n  :  \mBbbN{}
2.  Q  :  Sym(n)  {}\mrightarrow{}  \mBbbP{}
3.  Q  id\_perm()
4.  \mforall{}p:Sym(n).  ((Q  p)  {}\mRightarrow{}  (\mforall{}i:\mBbbN{}\msupplus{}n.  (Q  p  O  txpose\_perm(i;0))))
\mvdash{}  \mforall{}p:Sym(n).  (Q  inv\_perm(p))


By

---

Latex:
(((BLemma  `perm\_induction\_a`  THENA  Auto)  THEN  UnivCD)  THENA  Auto)

---

Home Index