TheoremBase

Existence and Uniqueness of Iterates of a Binary Operation

Statement

Let XX be a set and let ∗\ast be a binary operation on XX, that is, a map ∗:X×X→X\ast:X\times X\to X, whose value at (x,y)(x,y) is written x∗yx\ast y. Let N\mathbb{N} be the set of natural numbers with successor map SS as in that definition, let n∈Nn\in\mathbb{N}, let [n][n] be the initial segment determined by nn, and let a:[n]→Xa:[n]\to X be a map, whose value at kk is written aka_{k}.

Then there is exactly one map σ:[n]→X\sigma:[n]\to X such that

σ(1)=a1\sigma(1)=a_{1}

and

σ(S(m))=σ(m)∗aS(m)for every m∈N with S(m)∈[n].\sigma(S(m))=\sigma(m)\ast a_{S(m)}\qquad\text{for every }m\in\mathbb{N}\text{ with }S(m)\in[n].

(Here 1∈[n]1\in[n] and, whenever S(m)∈[n]S(m)\in[n], also m∈[n]m\in[n], by Basic Properties of Initial Segments of the Natural Numbers and Properties of the Order on the Natural Numbers, so both displayed conditions are meaningful.)

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…