mk_range_le

Mathlib.SetTheory.Cardinal.Basic

URI: https://scilib.ai/kg/mathlib#Cardinal.mk_range_le

English

The cardinality of the range of f is at most the cardinality of the domain α: |range f| ≤ |α|.

Русский

Кардинальность множества образов функции f не превосходит кардинальность исходного типа α.

LaTeX

$$$|\\mathrm{range}(f)| \\le |\\alpha|$$$

Lean4

theorem mk_range_le {α β : Type u} {f : α → β} : #(range f) ≤ #α :=
  mk_le_of_surjective rangeFactorization_surjective

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

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

Разделы

Аффилиация

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