Jump to content

Cyclic group/Canonical representation/Example

From Wikiversity

The subgroups of the integers are of the form ℤn with n≥0, due to fact. The factor group are denoted by

ℤ/(n)

("ℤ modulo n“). For n=0, this is just ℤ itself; for n=1, this is the trivial group. In general, the equivalence relation on ℤ defined by the subgroup ℤn is given in the way that a and b are equivalent if and only if their difference a−b belongs to ℤn, that is, if it is a multiple of n. Therefore, (n≥1), every integer number is equivalent to exactly one of the n numbers

0,1,2,…,n−1

(or, as we also say, congruent modulo n), namely to the remainder upon division through n. These remainders form a system of representatives for the factor group, and contains n elements. The fact that the quotient mapping

ℤ⟶ℤ/(n),a⟼[a]=amodn,

is a homomorphism might be expressed by saying that the remainder of a sum of two integers depends only on their remainders, not on the numbers themselves. As an image of the cyclic group ℤ, the group ℤ/(n) is also cyclic; 1 (but also −1) is always a generator.