card_compl

Mathlib.Data.Fintype.Card

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

English

The size of the complement equals the size of the universe minus the size of s.

Русский

Размер дополнения равен размеру всего множества минус размер s.

LaTeX

$$$|s^{c}| = |\alpha| - |s|$$$

Lean4

theorem card_compl [DecidableEq α] [Fintype α] (s : Finset α) : #sᶜ = Fintype.card α - #s :=
  Finset.card_univ_diff s

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

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

Разделы

Аффилиация

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