---

Step * 1 of Lemma length_disjoint_sublists


1. T : Type
2. L1 : T List
3. L2 : T List
4. L : T List
5. disjoint_sublists(T;L1;L2;L)
⊢ (||L1|| + ||L2||) ≤ ||L||
BY
{ (BackThruLemma `injection_le` THENA Auto) }

1
1. T : Type
2. L1 : T List
3. L2 : T List
4. L : T List
5. disjoint_sublists(T;L1;L2;L)
⊢ ∃f:ℕ||L1|| + ||L2|| ⟶ ℕ||L||. Inj(ℕ||L1|| + ||L2||;ℕ||L||;f)

---

Latex:

---

Latex:

1.  T  :  Type
2.  L1  :  T  List
3.  L2  :  T  List
4.  L  :  T  List
5.  disjoint\_sublists(T;L1;L2;L)
\mvdash{}  (||L1||  +  ||L2||)  \mleq{}  ||L||


By

---

Latex:
(BackThruLemma  `injection\_le`  THENA  Auto)

---

Home Index