TheoremBase

Exponent Laws for Natural Powers in a Monoid

In a monoid, powers with exponents in the natural numbers with zero obey the sum and product laws, powers of commuting elements multiply, and powers of units are units.

Statement

In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity, let (M,⋅)(M,\cdot) be a monoid with identity ee, products written by juxtaposition as in Semigroups (i), let x,y∈Mx,y\in M and a,b∈N0a,b\in\mathbb{N}_{0}, and let xax^{a} be the power of xx, with x0=ex^{0}=e by Powers with Exponents in the Natural Numbers with Zero (ii).

Successor.

xa+1=xax.x^{a+1}=x^{a}x.

Sums of exponents.

xa+b=xaxb.x^{a+b}=x^{a}x^{b}.

Products of exponents.

(xa)b=xab.(x^{a})^{b}=x^{ab}.

Powers of the identity.

ea=e.e^{a}=e.

Commuting elements. If xy=yxxy=yx, then

(xy)a=xaya.(xy)^{a}=x^{a}y^{a}.

Powers of units. If xx is a unit, with inverse x−1x^{-1} unique by Units of a Monoid: Unique Inverses, Products, and the Group of Units (i), then xax^{a} is a unit and

(xa)−1=(x−1)a.(x^{a})^{-1}=(x^{-1})^{a}.

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…