decreasingInduction_succ

Mathlib.Data.Nat.Init

URI: https://scilib.ai/kg/mathlib#Nat.decreasingInduction_succ

Lean4

theorem decreasingInduction_succ {n} {motive : (m : ℕ) → m ≤ n + 1 → Sort*} (of_succ self) (mn : m ≤ n)
    (msn : m ≤ n + 1) :
    (decreasingInduction (motive := motive) of_succ self msn : motive m msn) =
      decreasingInduction (motive := fun m h => motive m (le_succ_of_le h)) (fun _ _ => of_succ _ _) (of_succ _ _ self)
        mn :=
  by dsimp only [decreasingInduction]; rw [leRec_succ]

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

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

Разделы

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

Аффилиация

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