choose_succ_succ'

Mathlib.Data.Nat.Choose.Basic

URI: https://scilib.ai/kg/mathlib#Nat.choose_succ_succ'

English

Equivalently, choose(n+1, k+1) = choose(n,k) + choose(n, k+1) (same identity as above).

Русский

Аналогично, choose(n+1, k+1) = choose(n,k) + choose(n, k+1).

LaTeX

$$$\mathrm{choose}(n+1, k+1) = \mathrm{choose}(n,k) + \mathrm{choose}(n, k+1)$$$

Lean4

theorem choose_succ_succ' (n k : ℕ) : choose (n + 1) (k + 1) = choose n k + choose n (k + 1) :=
  rfl

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

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

Разделы

Аффилиация

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