instInfiniteFreeMonoidOfNonempty

Mathlib.SetTheory.Cardinal.Free

URI: https://scilib.ai/kg/mathlib#instInfiniteFreeMonoidOfNonempty

English

If α is nonempty, the free monoid on α is infinite.

Русский

Если α непуст, свободный моноид на α бесконечен.

LaTeX

$$$$ \\text{Infinite}(\\mathrm{FreeMonoid}(\\alpha)). $$$$

Lean4

@[to_additive]
instance [Nonempty α] : Infinite (FreeMonoid α) :=
  inferInstanceAs <| Infinite (List α)

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

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

Разделы

Аффилиация

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