toSmall

Mathlib.Data.Countable.Small

URI: https://scilib.ai/kg/mathlib#Countable.toSmall

English

Every countable type is small.

Русский

Каждый счётный тип является малым.

LaTeX

$$$Countable(\\alpha) \\rightarrow Small(\\alpha)$$$

Lean4

instance (priority := 100) toSmall (α : Type v) [Countable α] : Small.{w} α :=
  let ⟨_, hf⟩ := exists_injective_nat α
  small_of_injective hf

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

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

Разделы

Аффилиация

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