Documentation

TauCeti.Data.Set.Infinite

Injections into infinite sets of countable indices #

An infinite subset of a countable type admits a self-injection that fixes any prescribed finite subset of the target. This lets us reindex a countable sequence or an array axis into an infinite coordinate subset while leaving distinguished coordinates unchanged.

theorem Set.Infinite.exists_injective_into_eqOn_of_finite {ι : Type u_1} [Countable ι] {S F : Set ι} (hS : S.Infinite) (hF : F.Finite) (hFS : F ⊆ S) :
∃ (a : ι → ι), Function.Injective a ∧ (∀ i ∈ F, a i = i) ∧ ∀ (k : ι), a k ∈ S

An injection into an infinite subset of a countable type can fix any prescribed finite subset of its target.