ord_le_type

Mathlib.SetTheory.Ordinal.Basic

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

English

Let α be a type with a well-order r; then ord #α ≤ type r.

Русский

Пусть α — тип с хорошим порядком r; тогда ord(#α) ≤ type(r).

LaTeX

$$$\operatorname{ord}(\#α) \le \operatorname{type}(r)$$$

Lean4

theorem ord_le_type (r : α → α → Prop) [h : IsWellOrder α r] : ord #α ≤ type r :=
  ciInf_le' _ (Subtype.mk r h)

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

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

Разделы

Аффилиация

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