Square map is endomorphism iff abelian: Difference between revisions

From Groupprops
No edit summary
Line 45: Line 45:


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



Revision as of 20:20, 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:

Related facts for other algebraic structures

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.

From abelian to square map being endomorphism

This follows directly from fact (3).