TheoremBase

Existence and Uniqueness of the Falling Factorials

There is exactly one map F on pairs of natural numbers with zero with F(n,0)=1, F(0,k+1)=0 and F(n+1,k+1)=(n+1)F(n,k).

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices:

Existence and uniqueness. There is exactly one map F:N0×N0→N0F:\mathbb{N}_{0}\times\mathbb{N}_{0}\to\mathbb{N}_{0} such that, for all n,k∈N0n,k\in\mathbb{N}_{0},

F(n,0)=1,F(0,k+1)=0,F(n+1,k+1)=(n+1) F(n,k).F(n,0)=1,\qquad F(0,k+1)=0,\qquad F(n+1,k+1)=(n+1)\,F(n,k).

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…