Square map is endomorphism iff abelian: Difference between revisions

From Groupprops
Line 74: Line 74:
| 3 || <math>(x(yx))y = (x(xy))y</math> || Fact (1) || || Step (2) || Reparenthesize || The reparenthesization requires associativity of expressions involving two variables. It works over any [[semigroup]] or [[monoid]] and even more generally over any [[diassociative magma]].
| 3 || <math>(x(yx))y = (x(xy))y</math> || Fact (1) || || Step (2) || Reparenthesize || The reparenthesization requires associativity of expressions involving two variables. It works over any [[semigroup]] or [[monoid]] and even more generally over any [[diassociative magma]].
|-
|-
| 4 || <math>yx = xy</math> || Fact (2) || || Step (3) || Cancel the right-most <math>y</math> from both sides, then the left-most <math>x</math> from both sides. || The cancellation requires that we are working in a [[cancellative magma]], such as a [[cancellative monoid]] or a [[quasigroup]].
| 4 || <math>yx = xy</math> || Fact (2) || || Step (3) || Cancel the right-most <math>y</math> from both sides, then the left-most <math>x</math> from both sides. || The cancellation requires that we are working in a [[cancellative magma]], such as a [[cancellative monoid]] or a [[quasigroup]] or [[loop]].
|}
|}



Revision as of 20:23, 25 February 2011

This article describes an easy-to-prove fact about basic notions in group theory, that is not very well-known or important in itself
View other elementary non-basic facts
VIEW FACTS USING THIS: directly | directly or indirectly, upto two steps | directly or indirectly, upto three steps|
VIEW: Survey articles about this

Statement

Verbal statement

The square map on a group, viz the map sending each element to its square, is an endomorphism if and only if the group is abelian.

Statement with symbols

Let G be a group and σ:GG be the map defined as σ(x)=x2. Then, σ is an endomorphism if and only if G is Abelian.

Related facts

Applications

Majority criterion

Other nth power maps

The nth power map for a fixed integer n is termed a universal power map, and if it is also an endomorphism, it is termed a universal power endomorphism. This statement gives a necessary and sufficient condition for a group where n=2 gives an endomorphism. Here are results for other values of n:

Related facts for Lie rings

Here are some related facts for Lie rings:

Opposite facts for other algebraic structures

Statement Algebraic structure What step of the proof fails? Comment
Square map is endomorphism not implies abelian for loop loop The reparenthesization in Step (3) of the proof below, that requires associativity. In fact, it is possible to have a noncommutative loop of exponent two.
Square map is endomorphism not implies abelian for monoid monoid The cancellation in Step (4), which requires that we are working over a cancellative monoid.

Facts used

  1. Associative implies generalized associative: Basically this says that in a group, we can drop and rearrange parentheses at will.
  2. Invertible implies cancellative in monoid. Since every element of a group is invertible, cancellation is valid in groups.
  3. Abelian implies universal power map is endomorphism

Proof

From square map being endomorphism to abelian

This proof uses a tabular format for presentation. Provide feedback on tabular proof formats in a survey (opens in new window/tab) | Learn more about tabular proof formats|View all pages on facts with proofs in tabular format

Given: A group G such that the map σ=xx2 is an endomorphism, i.e., (xy)2=x2y2 for all x,yG.

To prove: xy=yx for all x,yG.

Proof: We let x,y be arbitrary elements of G.

Step no. Assertion/construction Facts used Given data used Previous steps used Explanation What algebraic assumptions does this use?
1 (xy)2=(x2)(y2) -- square map is endomorphism -- -- None, works over any magma
2 (xy)(xy)=(xx)(yy) -- Step (1) -- None, just using definition of square. Works over any magma.
3 (x(yx))y=(x(xy))y Fact (1) Step (2) Reparenthesize The reparenthesization requires associativity of expressions involving two variables. It works over any semigroup or monoid and even more generally over any diassociative magma.
4 yx=xy Fact (2) Step (3) Cancel the right-most y from both sides, then the left-most x from both sides. The cancellation requires that we are working in a cancellative magma, such as a cancellative monoid or a quasigroup or loop.

From abelian to square map being endomorphism

This follows directly from fact (3).