multichoose_two

Mathlib.Data.Nat.Choose.Basic

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

← MathLib Explorer

English

multichoose(2,k) = k+1 for all k.

Русский

multichoose(2,k) = k+1 для всех k.

LaTeX

$$$$ \operatorname{multichoose}(2,k) = k+1 $$$$

Lean4

@[simp]
theorem multichoose_two (k : ℕ) : multichoose 2 k = k + 1 := by
  induction k with
  | zero => simp
  | succ k IH => rw [multichoose, IH]; simp [Nat.add_comm]

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

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

Разделы

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

Аффилиация

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