Step * 1 of Lemma markov-streamless-iff


1. Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. ¬¬(∃L:T List. ∀x:T. (x ∈ L))
⊢ ¬¬(∃n:ℕ. ∃L:T List. (no_repeats(T;L) ∧ (||L|| n ∈ ℤ) ∧ (∀x:T. (x ∈ L))))
BY
xxx(RepeatFor (ParallelLast) THEN ExRepD)xxx }

1
1. Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. List
4. ∀x:T. (x ∈ L)
⊢ ∃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.  \mneg{}\mneg{}(\mexists{}L:T  List.  \mforall{}x:T.  (x  \mmember{}  L))
\mvdash{}  \mneg{}\mneg{}(\mexists{}n:\mBbbN{}.  \mexists{}L:T  List.  (no\_repeats(T;L)  \mwedge{}  (||L||  =  n)  \mwedge{}  (\mforall{}x:T.  (x  \mmember{}  L))))


By


Latex:
xxx(RepeatFor  2  (ParallelLast)  THEN  ExRepD)xxx




Home Index