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