thinkN_mem

Mathlib.Data.Seq.Computation

URI: https://scilib.ai/kg/mathlib#Computation.thinkN_mem

← MathLib Explorer

English

For any n, a ∈ thinkN s n iff a ∈ s.

Русский

Для любого n, a ∈ thinkN s n тогда и только тогда, когда a ∈ s.

LaTeX

$$$\forall n, a \in \mathrm{thinkN}(s, n) \iff a \in s$$$

Lean4

theorem thinkN_mem {s : Computation α} {a} : ∀ n, a ∈ thinkN s n ↔ a ∈ s
  | 0 => Iff.rfl
  | n + 1 => Iff.trans ⟨of_think_mem, think_mem⟩ (thinkN_mem n)

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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