countable

Mathlib.Logic.Encodable.Pi

URI: https://scilib.ai/kg/mathlib#Encodable.List.Vector.countable

English

If α is countable, then List.Vector α n is countable for every n.

Русский

Если α счётно, то List.Vector α n счётно для любого фиксированного n.

LaTeX

$$$ \\text{Countable}(\\text{List.Vector } \\alpha n) \\quad\\text{whenever } \\text{Countable}(\\alpha). $$$

Lean4

/-- If `α` is countable, then so is `Vector α n`. -/
instance countable [Countable α] {n} : Countable (List.Vector α n) :=
  Subtype.countable

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

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

Разделы

Аффилиация

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