Existence of embeddings from finite types #
Let s : Set α
be a finite set.
Fin.Embedding.exists_embedding_disjoint_range_of_add_le_ENat_card
Ifs.ncard + n ≤ ENat.card α
, then there exists an embeddingFin n ↪ α
whose range is disjoint froms
.Fin.Embedding.exists_embedding_disjoint_range_of_add_le_Nat_card
Ifα
is finite ands.ncard + n ≤ Nat.card α
, then there exists an embeddingFin n ↪ α
whose range is disjoint froms
.Fin.Embedding.restrictSurjective_of_add_le_ENatCard
Ifm + n ≤ ENat.card α
, then the restriction map fromFin (m + n) ↪ α
toFin m ↪ α
is surjective.Fin.Embedding.restrictSurjective_of_add_le_natCard
Ifα
is finite andm + n ≤ Nat.card α
, then the restriction map fromFin (m + n) ↪ α
toFin m ↪ α
is surjective.
theorem
Fin.Embedding.restrictSurjective_of_add_le_ENatCard
{α : Type u_1}
{m n : ℕ}
(hn : ↑m + ↑n ≤ ENat.card α)
:
Function.Surjective fun (x : Fin (m + n) ↪ α) => (castAddEmb n).trans x
theorem
Fin.Embedding.restrictSurjective_of_add_le_natCard
{α : Type u_1}
{m n : ℕ}
[Finite α]
(hn : m + n ≤ Nat.card α)
:
Function.Surjective fun (x : Fin (m + n) ↪ α) => (castAddEmb n).trans x