Elementary Properties
- The order of a direct product G × H is the product of the orders of G and H:
-
- | G × H | = | G | | H |.
- This follows from the formula for the cardinality of the cartesian product of sets.
- The order of each element (g, h) is the least common multiple of the orders of g and h:
-
- | (g, h) | = lcm( | g |, | h | ).
- In particular, if | g | and | h | are relatively prime, then the order of (g, h) is the product of the orders of g and h .
- As a consequence, if G and H are cyclic groups whose orders are relatively prime, then G × H is cyclic as well. That is, if m and n are relatively prime, then
-
- ( Z / mZ ) × ( Z / nZ ) ≅ Z / mnZ.
- This fact is closely related to the Chinese remainder theorem.
Read more about this topic: Direct Product Of Groups
Famous quotes containing the words elementary and/or properties:
“If men as individuals surrender to the call of their elementary instincts, avoiding pain and seeking satisfaction only for their own selves, the result for them all taken together must be a state of insecurity, of fear, and of promiscuous misery.”
—Albert Einstein (18791955)
“The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
—John Locke (16321704)