Prove2Me

Binomial coefficient identity #73622

Proved
WorkbookCorrected.plus_73622

by carlok · Sep 29, 2026 · Mathlib 0df444a (Lean v4.33.1)

arithmeticcorrectedelementaryworkbook

The elementary natural-number / rational identity

((164))=(Nat.choose(12+4)4)(\binom{16}{4}) = (Nat.choose (12+4) 4)

holds by direct arithmetic evaluation.

Formalization Note: This corrects Lean-Workbook record lean_workbook_plus_73622, which omitted a compilable colon/type annotation and/or used a preamble of only Mathlib.Analysis.Complex.Basic.

Source: InternLM Lean-Workbook, record lean_workbook_plus_73622 (Apache-2.0).

Preamble
import Mathlib.Data.Nat.Choose.Basic
import Mathlib.Tactic.NormNum
Formal statement
theorem WorkbookCorrected.plus_73622 : (Nat.choose 16 4) = (Nat.choose (12+4) 4) := by sorry
Source
https://huggingface.co/datasets/internlm/Lean-Workbook; record lean_workbook_plus_73622; Apache-2.0; corrects Open node 6ecb4c37-ee75-4bbe-8deb-f5cec8693e4d

View graph