---

Step * of Lemma select-tagged-indices-aux_wf

∀[A,B:Type]. ∀[tg:A ⟶ B]. ∀[P:A ⟶ 𝔹]. ∀[L:A List].  (select-tagged-indices-aux(P;tg;L) ∈ ℕ ⟶ ((ℕ × B) List))
BY
{ InductionOnList }

1
1. A : Type
2. B : Type
3. tg : A ⟶ B
4. P : A ⟶ 𝔹
⊢ select-tagged-indices-aux(P;tg;[]) ∈ ℕ ⟶ ((ℕ × B) List)

2
1. A : Type
2. B : Type
3. tg : A ⟶ B
4. P : A ⟶ 𝔹
5. u : A
6. v : A List
7. select-tagged-indices-aux(P;tg;v) ∈ ℕ ⟶ ((ℕ × B) List)
⊢ select-tagged-indices-aux(P;tg;[u / v]) ∈ ℕ ⟶ ((ℕ × B) List)

---

Latex:

---

Latex:
\mforall{}[A,B:Type].  \mforall{}[tg:A  {}\mrightarrow{}  B].  \mforall{}[P:A  {}\mrightarrow{}  \mBbbB{}].  \mforall{}[L:A  List].
    (select-tagged-indices-aux(P;tg;L)  \mmember{}  \mBbbN{}  {}\mrightarrow{}  ((\mBbbN{}  \mtimes{}  B)  List))


By

---

Latex:
InductionOnList

---

Home Index