---

Step * 1 1 of Lemma hereditarily-mkterm


1. [opr] : Type
2. [P] : term(opr) ⟶ ℙ
3. f : opr
4. bts : bound-term(opr) List
5. hereditarily(opr;s.P[s];mkterm(f;bts))
6. bt : bound-term(opr)
7. (bt ∈ bts)
⊢ snd(bt) << mkterm(f;bts)
BY
{ (BLemma `subterm-mkterm` THEN Auto) }

1
1. [opr] : Type
2. [P] : term(opr) ⟶ ℙ
3. f : opr
4. bts : bound-term(opr) List
5. hereditarily(opr;s.P[s];mkterm(f;bts))
6. bt : bound-term(opr)
7. (bt ∈ bts)
⊢ ∃i:ℕ||bts||. (((snd(bt)) = (snd(bts[i])) ∈ term(opr)) ∨ snd(bt) << snd(bts[i]))

---

Latex:

---

Latex:

1.  [opr]  :  Type
2.  [P]  :  term(opr)  {}\mrightarrow{}  \mBbbP{}
3.  f  :  opr
4.  bts  :  bound-term(opr)  List
5.  hereditarily(opr;s.P[s];mkterm(f;bts))
6.  bt  :  bound-term(opr)
7.  (bt  \mmember{}  bts)
\mvdash{}  snd(bt)  <<  mkterm(f;bts)


By

---

Latex:
(BLemma  `subterm-mkterm`  THEN  Auto)

---

Home Index