---

Step * 2 of Lemma iseg-iff-firstn


1. T : Type
2. L1 : T List
3. L2 : T List
4. n : ℕ||L2|| + 1
5. L1 = firstn(n;L2) ∈ (T List)
⊢ L1 = firstn(||L1||;L2) ∈ (T List)
BY
{ (Subst' ⌜||L1|| = n ∈ ℤ⌝ 0⋅ THEN Auto THEN (HypSubst (-1) 0 THEN Auto) THEN RWO "length_firstn" 0 THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  L1  :  T  List
3.  L2  :  T  List
4.  n  :  \mBbbN{}||L2||  +  1
5.  L1  =  firstn(n;L2)
\mvdash{}  L1  =  firstn(||L1||;L2)


By

---

Latex:
(Subst'  \mkleeneopen{}||L1||  =  n\mkleeneclose{}  0\mcdot{}
  THEN  Auto
  THEN  (HypSubst  (-1)  0  THEN  Auto)
  THEN  RWO  "length\_firstn"  0
  THEN  Auto)

---

Home Index