TheoremBase

Associative and Commutative Binary Operations, and Neutral Elements

A binary operation is associative if regrouping does not change a product of three elements, commutative if the order of two factors does not matter, and an element is neutral if combining it with any element returns that element.

Statement

In the setting of Sets and Maps: Ordinary Notation, let ∗\ast be a binary operation on a set XX.

∗\ast is associative if (x∗y)∗z=x∗(y∗z)(x\ast y)\ast z=x\ast(y\ast z) for all x,y,z∈Xx,y,z\in X.

∗\ast is commutative if x∗y=y∗xx\ast y=y\ast x for all x,y∈Xx,y\in X.

An element e∈Xe\in X is a neutral element of ∗\ast if e∗x=xe\ast x=x and x∗e=xx\ast e=x for every x∈Xx\in X.

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…