Step * 1 of Lemma list-injection

.....antecedent..... 
1. [T] Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. List
4. {x:T| (x ∈ L)}  ⟶ {x:T| (x ∈ L)} 
5. Inj({x:T| (x ∈ L)} ;{x:T| (x ∈ L)} ;f)
6. {x:T| (x ∈ L)} 
⊢ Surj(ℕ||L||;{x:T| (x ∈ L)} i.L[i])
BY
(Unfold `surject` THEN Reduce THEN Auto) }

1
1. [T] Type
2. ∀x,y:T.  Dec(x y ∈ T)
3. List
4. {x:T| (x ∈ L)}  ⟶ {x:T| (x ∈ L)} 
5. Inj({x:T| (x ∈ L)} ;{x:T| (x ∈ L)} ;f)
6. {x:T| (x ∈ L)} 
7. {x:T| (x ∈ L)} 
⊢ ∃a:ℕ||L||. (L[a] b ∈ {x:T| (x ∈ L)} )


Latex:


Latex:
.....antecedent..... 
1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)
3.  L  :  T  List
4.  f  :  \{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \{x:T|  (x  \mmember{}  L)\} 
5.  Inj(\{x:T|  (x  \mmember{}  L)\}  ;\{x:T|  (x  \mmember{}  L)\}  ;f)
6.  x  :  \{x:T|  (x  \mmember{}  L)\} 
\mvdash{}  Surj(\mBbbN{}||L||;\{x:T|  (x  \mmember{}  L)\}  ;\mlambda{}i.L[i])


By


Latex:
(Unfold  `surject`  0  THEN  Reduce  0  THEN  Auto)




Home Index