erase_inter

Mathlib.Data.Finset.Basic

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

English

The erase-then-intersect operation commutes: erase a from s ∩ t equals s ∩ erase a from t.

Русский

Удаление элемента перед пересечением и наоборот эквивалентны: s \\{a} ∩ t = (s ∩ t) \\{a}.

LaTeX

$$$ s.\\ erase a \\cap t = (s \\cap t).erase a $$$

Lean4

@[simp]
theorem erase_inter (a : α) (s t : Finset α) : s.erase a ∩ t = (s ∩ t).erase a := by grind

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

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

Разделы

Аффилиация

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