2025-01-19

953: For Group and 2 Commutative Elements of Different Orders, Order of Multiplication of 2 Elements Is Least Common Multiple of Orders

<The previous article in this series | The table of contents of this series | The next article in this series>

description/proof of that for group and 2 commutative elements of different orders, order of multiplication of 2 elements is least common multiple of orders

Topics


About: group

The table of contents of this article


Starting Context



Target Context


  • The reader will have a description and a proof of the proposition that for any group and any 2 commutative elements of any different orders, the order of the multiplication of the 2 elements is the least common multiple of the orders.

Orientation


There is a list of definitions discussed so far in this site.

There is a list of propositions discussed so far in this site.


Main Body


1: Structured Description


Here is the rules of Structured Description.

Entities:
G: { the groups }
g1: G, with |(g1)|=n1, where n1N{0}
g2: G, with |(g2)|=n2, where n2N{0}
//

Statements:
(
g1g2=g2g1

n1<n2
)

|(g1g2)|=lcm(n1,n2)
//


2: Proof


Whole Strategy: Step 1: let l:=lcm(n1,n2)=n1m1=n2m2 where gcd(m1,m2)=1; Step 2: see that (g1g2)l=1 and see that n:=|(g1g2)| is a divisor of l; Step 3: suppose that n<l, see that n was a common divisor of n1 and n2, let nj=nnj, and find a contradiction from ((g1g2)n)n1=1.

Step 1:

Let l:=lcm(n1,n2)=n1m1=n2m2.

gcd(m1,m2)=1, because otherwise, n1m1/gcd(m1,m2)=n2m2/gcd(m1,m2) would be a smaller common multiple.

Step 2:

(g1g2)l=g1lg2l, because g1g2=g2g1, =g1n1m1g2n2m2=(g1n1)m1(g2n2)m2=1m11m2=11=1.

So, n:=|(g1g2)| is a divisor of l.

Step 3:

Let us suppose that n<l.

n would be a common divisor of n1 and n2, because gcd(m1,m2)=1.

So, let n1=nn1 and n2=nn2.

((g1g2)n)n1=1n1=1, but ((g1g2)n)n1=(g1g2)nn1=(g1g2)n1=g1n1g2n1=1g2n1=g2n1.

So, g2n1=1, which is a contradiction against |(g2)|=n2, because n1<n2.

So, n=l.


3: Note


When n1=n2, |(g1g2)| may not equal lcm(n1,n2): as a counterexample, g1=g2 and n1=n2=4, then, g1g2=g12, and (g1g2)2=(g12)2=g14=1, so, |(g1g2)|=2lcm(4,4)=4.


References


<The previous article in this series | The table of contents of this series | The next article in this series>