insert_inj_on

Mathlib.Data.Finset.Insert

URI: https://scilib.ai/kg/mathlib#Finset.insert_inj_on

English

The function a ↦ insert a s is injective on the complement of s as a set.

Русский

Функция $a \mapsto insert a s$ инъективна на множестве, не пересекающем s.

LaTeX

$$$\\operatorname{InjOn}(\\lambda a. \\operatorname{insert}(a,s), s^{c})$$$

Lean4

theorem insert_inj_on (s : Finset α) : Set.InjOn (fun a => insert a s) sᶜ := fun _ h _ _ => (insert_inj h).1

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru