card_atomise_le

Mathlib.Order.Partition.Finpartition

URI: https://scilib.ai/kg/mathlib#Finpartition.card_atomise_le

← MathLib Explorer

English

The number of blocks in atomise(s,F) is at most 2^{|F|}.

Русский

Число блоков в atomise(s,F) не превосходит 2^{|F|}.

LaTeX

$$$\\#(atomise(s,F)).parts \\le 2^{\\#F}$$$

Lean4

theorem card_atomise_le : #(atomise s F).parts ≤ 2 ^ #F :=
  (card_le_card <| erase_subset _ _).trans <| Finset.card_image_le.trans (card_powerset _).le

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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