Step
*
1
of Lemma
map_wf_combination
1. A : Type
2. B : Type
3. f : A ⟶ B
4. Inj(A;B;f)
5. n : ℤ
6. L : {L:A List| no_repeats(A;L) ∧ (||L|| = n ∈ ℤ)} 
⊢ map(f;L) ∈ {L:B List| no_repeats(B;L) ∧ (||L|| = n ∈ ℤ)} 
BY
{ xxx(D -1 THEN MemTypeCD THEN Auto THEN BLemma `no_repeats_map` THEN Auto)xxx }
1
1. A : Type
2. B : Type
3. f : A ⟶ B
4. Inj(A;B;f)
5. n : ℤ
6. L : A List
7. no_repeats(A;L)
8. ||L|| = n ∈ ℤ
⊢ Inj({x:A| (x ∈ L)} B;f)
Latex:
Latex:
1.  A  :  Type
2.  B  :  Type
3.  f  :  A  {}\mrightarrow{}  B
4.  Inj(A;B;f)
5.  n  :  \mBbbZ{}
6.  L  :  \{L:A  List|  no\_repeats(A;L)  \mwedge{}  (||L||  =  n)\} 
\mvdash{}  map(f;L)  \mmember{}  \{L:B  List|  no\_repeats(B;L)  \mwedge{}  (||L||  =  n)\} 
By
Latex:
xxx(D  -1  THEN  MemTypeCD  THEN  Auto  THEN  BLemma  `no\_repeats\_map`  THEN  Auto)xxx
Home
Index