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 induced subgraphs of the Lucas cube Lambda(n) that are isomorphic to the hypercube Q(k).

Premises

none: a direct theorem check

Theorem

polytool ?

Checked

polytool replayed · Lean not attempted