Math 2.0

statement proposition

Order of a power

Statement

Let GG be a group and let g∈Gg \in G be an element of finite order nn. Let kk be an integer. Then the order of gkg^k is n/gcd⁡(n,k)n / \gcd(n, k).

Remarks

Here gcd⁡(n,0)=n\gcd(n, 0) = n, so that g0=eg^0 = e has order 11. In particular, gkg^k has order nn if and only if gcd⁡(n,k)=1\gcd(n, k) = 1. For example, if gg has order 1212, then g8g^8 has order 12/4=312 / 4 = 3.

Explanations

L1 human

A power of an element returns to the identity faster than the element itself, or at the same time. If gg has order 1212, then g8g^8 is at the identity after kk steps exactly when 1212 divides 8k8k, that is, when 33 divides kk. Thus g8g^8 has order 33.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 5 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Group concept
  2. Laws of exponents in a group statement
  3. Order of an element definition
  4. g to the n equals 1 iff the order divides n statement
  5. Order of a power statement

What depends on this

3 nodes use this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Order_(group_theory), Order and structure