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:
“Listen. We converse as we liveby repeating, by combining and recombining a few elements over and over again just as nature does when of elementary particles it builds a world.”
—William Gass (b. 1924)
“A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
—Ralph Waldo Emerson (18031882)