statement proposition
g to the n equals 1 iff the order divides n
Statement
Let be a group with identity element , and let be an element of finite order . Let be an integer. Then if and only if divides .
Remarks
The proof divides by with remainder: with , so that . By the minimality of , the power is only when . A consequence is that if and only if .
Explanations
L1 human
An element of order comes back to the identity exactly after , , steps, and so on. It is never at the identity after a number of steps that is not a multiple of . For example, a rotation by degrees is the identity after steps, but not after steps.
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 4 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Group concept
- Laws of exponents in a group statement
- Order of an element definition
- g to the n equals 1 iff the order divides n statement
What depends on this
14 nodes use this node, directly or through other nodes.
- Order of a cyclic subgroup equals the order of its generator 031M8HX7DA
- Subgroups of a finite cyclic group correspond to divisors of its order 0423TXR9AN
- Groups of prime order are cyclic 05MM4EK4SA
- Cyclic groups of the same order are isomorphic 0736AXH2ME
- Classification of finite abelian groups 07CQR9BW3R
- Product of cyclic groups is cyclic iff the orders are coprime 08FDFEF8D1
- Order of an element divides the order of the group 08V7JHS3QZ
- Automorphism group of a cyclic group 0G4C8SJ6PV
- A finite abelian group is cyclic iff its exponent equals its order 0MC0AQZSHE
- Structure theorem for finitely generated abelian groups 0RY0B72XAS
- Order of a power 0VVPQNVM8S
- Number of elements of each order in a cyclic group 0XCYGCCX8V
- Groups of order pq 0YBR6QPY4Y
- g to the order of the group is the identity 0ZEPNS9BXK
Sources
- Web https://en.wikipedia.org/wiki/Order_(group_theory), Order and structure
What links here
Used by
- Order of a cyclic subgroup equals the order of its generator 031M8HX7DA
- Order of a power 0VVPQNVM8S
- g to the order of the group is the identity 0ZEPNS9BXK