---

Step * 1 1 of Lemma markov-streamless-iff


1. T : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. L : T List
4. ∀x:T. (x ∈ L)
⊢ ∃n:ℕ. ∃L:T List. (no_repeats(T;L) ∧ (||L|| = n ∈ ℤ) ∧ (∀x:T. (x ∈ L)))
BY
{ xxx((Assert EqDecider(T) BY (BLemma `deq-exists` THEN Auto)) THEN RenameVar `eq' (-1))xxx }

1
1. T : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. L : T List
4. ∀x:T. (x ∈ L)
5. eq : EqDecider(T)
⊢ ∃n:ℕ. ∃L:T List. (no_repeats(T;L) ∧ (||L|| = n ∈ ℤ) ∧ (∀x:T. (x ∈ L)))

---

Latex:

---

Latex:

1.  T  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)
3.  L  :  T  List
4.  \mforall{}x:T.  (x  \mmember{}  L)
\mvdash{}  \mexists{}n:\mBbbN{}.  \mexists{}L:T  List.  (no\_repeats(T;L)  \mwedge{}  (||L||  =  n)  \mwedge{}  (\mforall{}x:T.  (x  \mmember{}  L)))


By

---

Latex:
xxx((Assert  EqDecider(T)  BY  (BLemma  `deq-exists`  THEN  Auto))  THEN  RenameVar  `eq'  (-1))xxx

---

Home Index