Proof step

Ore-algebra identity of two definitions

All-n equality of two definitions

Concludes

shift_x_plus_one of Triangle read by rows: T(n,k) is the number of binary words of length n with k strictly increasing runs, for 0<=k<=n.

Premises

none: a direct theorem check

Theorem

polytool ?

Checked

polytool replayed · Lean not attempted