Group Theory Practice Questions

0

1. We want to find the number of structurally distinct (mutually nonisomorphic) Abelian groups of order \( 1728 = 2^6 \cdot 3^3 \). How many such groups exist?

Source: GRE Practice

7
12
33
20

Show/Hide Explanation

The number of Abelian groups of order \( n = p_1^{a_1} \cdot p_2^{a_2} \cdots \) is \( p(a_1) \cdot p(a_2) \cdots \), where \( p \) is the partition function. For \( 2^6 \), we need partitions of 6: \( (6), (5,1), (4,2), (4,1,1), (3,3), (3,2,1), (3,1,1,1), (2,2,2), (2,2,1,1), (2,1,1,1,1), (1,1,1,1,1,1) \). So \( p(6) = 11 \). For \( 3^3 \), partitions of 3: \( (3), (2,1), (1,1,1) \). So \( p(3) = 3 \). Total groups \( = 11 \times 3 = 33 \).

Answer: (C) 33

0

2. Consider the group \( \mathbb{Z}_8 \times \mathbb{Z}_{27} \). We want to express this in terms of invariant factors \( d_1 \mid d_2 \mid \cdots \mid d_k \). What is the largest invariant factor \( d_k \)?

Source: GRE Practice

72
216
36
1728

Show/Hide Explanation

The elementary divisors (prime powers) are: \( 8 = 2^3 \) (from \( \mathbb{Z}_8 \)) and \( 27 = 3^3 \) (from \( \mathbb{Z}_{27} \)). Since \( \gcd(8, 27) = 1 \), there is only one copy of each prime power. To form the largest invariant factor \( d_k \), we take the largest power of each prime: \( d_k = 8 \times 27 = 216 \). In fact, the group is cyclic: \( \mathbb{Z}_8 \times \mathbb{Z}_{27} \cong \mathbb{Z}_{216} \), and the single invariant factor is 216.

Answer: (B) 216

0

3. Find the order of the element \( (1, 4, 5) \) in the group \( \mathbb{Z}_4 \times \mathbb{Z}_6 \times \mathbb{Z}_{12} \).

Source: GRE Practice

60
30
12
6

Show/Hide Explanation

We calculate the order of each component: Order of \( 1 \) in \( \mathbb{Z}_4 \): \( 4/\gcd(1,4) = 4 \). Order of \( 4 \) in \( \mathbb{Z}_6 \): \( 6/\gcd(4,6) = 6/2 = 3 \). Order of \( 5 \) in \( \mathbb{Z}_{12} \): \( 12/\gcd(5,12) = 12/1 = 12 \). The order of the element in the direct product is \( \text{lcm}(4, 3, 12) = 12 \).

Answer: (C) 12

0

4. Let \( \phi: \mathbb{Z}_{20} \to \mathbb{Z}_{20} \) be a group homomorphism. How many distinct homomorphisms are there?

Source: GRE Practice

1
5
15
20

Show/Hide Explanation

For cyclic groups, a homomorphism \( \phi: \mathbb{Z}_m \to \mathbb{Z}_n \) is completely determined by the image of a generator. The number of homomorphisms from \( \mathbb{Z}_m \) to \( \mathbb{Z}_n \) is \( \gcd(m, n) \). So the number of homomorphisms from \( \mathbb{Z}_{20} \) to \( \mathbb{Z}_{20} \) is \( \gcd(20, 20) = 20 \). Equivalently, the generator 1 can map to any element of \( \mathbb{Z}_{20} \) whose order divides 20 — which is every element, giving 20 homomorphisms.

Answer: (D) 20

0

5. Which of the following lists of integers CANNOT be the invariant factors of a finite Abelian group? Recall invariant factors must satisfy \( d_1 \mid d_2 \mid \cdots \mid d_k \).

Source: GRE Practice

\( 3, 12, 60 \)
\( 2, 4, 8, 24 \)
\( 5, 10, 30 \)
\( 4, 6, 12 \)

Show/Hide Explanation

Check the divisibility condition \( d_1 \mid d_2 \mid \cdots \mid d_k \) for each: (A) \( 3 \mid 12 \) and \( 12 \mid 60 \). OK. (B) \( 2 \mid 4 \), \( 4 \mid 8 \), \( 8 \mid 24 \). OK. (C) \( 5 \mid 10 \), \( 10 \mid 30 \). OK. (D) \( 4 \mid 6 \)? Since \( 6/4 = 1.5 \), this fails. So \( 4, 6, 12 \) cannot be invariant factors.

Answer: (D) \( 4, 6, 12 \)

0

6. Let \( \phi: GL_2(\mathbb{R}) \to \mathbb{R}^* \) be defined by \( \phi(A) = \det(A) \). What is \( \ker(\phi) \)?

Source: GRE Practice

\( \{ A \in GL_2(\mathbb{R}) \mid \text{tr}(A) = 0 \} \)
\( SL_2(\mathbb{R}) = \{ A \in GL_2(\mathbb{R}) \mid \det(A) = 1 \} \)
\( O_2(\mathbb{R}) = \{ A \mid A^T A = I \} \)
\( \{ I, -I \} \)

Show/Hide Explanation

By definition, \( \ker(\phi) = \{ A \in GL_2(\mathbb{R}) \mid \phi(A) = 1 \} = \{ A \in GL_2(\mathbb{R}) \mid \det(A) = 1 \} \). This is exactly the special linear group \( SL_2(\mathbb{R}) \). Note that (A) is incorrect because trace zero does not imply determinant 1, and (C) is the orthogonal group which has \( \det(A) = \pm 1 \), not necessarily 1.

Answer: (B) \( SL_2(\mathbb{R}) \)

0

7. How many elements of order 2 are there in the group \( \mathbb{Z}_2 \times \mathbb{Z}_4 \)?

Source: GRE Practice

1
2
3
4

Show/Hide Explanation

We need \( (a, b) \) such that \( 2(a,b) = (0,0) \). For \( \mathbb{Z}_2 \): \( 2a \equiv 0 \pmod{2} \), so \( a \in \{0, 1\} \) (2 choices). For \( \mathbb{Z}_4 \): \( 2b \equiv 0 \pmod{4} \), so \( b \in \{0, 2\} \) (2 choices). Total elements satisfying \( 2(a,b) = (0,0) \) is \( 2 \times 2 = 4 \). We must subtract the identity \( (0,0) \) which has order 1. Elements of order exactly 2 = \( 4 - 1 = 3 \).

Answer: (C) 3

0

8. Let \( U(24) \) be the group of units modulo 24 under multiplication. To which group is \( U(24) \) isomorphic?

Source: GRE Practice

\( \mathbb{Z}_8 \)
\( \mathbb{Z}_4 \times \mathbb{Z}_2 \)
\( \mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_2 \)
\( \mathbb{Z}_2 \times \mathbb{Z}_4 \)

Show/Hide Explanation

\( U(24) = \{ k : 1 \leq k < 24, \gcd(k, 24) = 1 \} \). The elements are \( \{1, 5, 7, 11, 13, 17, 19, 23\} \), so \( |U(24)| = 8 \). Note that \( a^2 \equiv 1 \pmod{24} \) for all \( a \in U(24) \) (e.g., \( 5^2 = 25 \equiv 1 \), \( 7^2 = 49 \equiv 1 \), etc.). Since every non-identity element has order 2, the group is elementary Abelian of order 8. Thus \( U(24) \cong \mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_2 \).

Answer: (C) \( \mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_2 \)

0

9. Suppose \( \phi: \mathbb{Z}_{48} \to \mathbb{Z}_{36} \) is a non-trivial homomorphism. We know \( \ker(\phi) \) is a subgroup of \( \mathbb{Z}_{48} \). Which of the following CANNOT be \( |\ker(\phi)| \)?

Source: GRE Practice

2
4
6
1

Show/Hide Explanation

By the First Isomorphism Theorem, \( \mathbb{Z}_{48}/\ker(\phi) \cong \text{Im}(\phi) \). So \( |\text{Im}(\phi)| = 48 / |\ker(\phi)| \). The image must divide both 48 (as a quotient of \( \mathbb{Z}_{48} \)) and 36 (as a subgroup of \( \mathbb{Z}_{36} \)), so \( |\text{Im}(\phi)| \) divides \( \gcd(48, 36) = 12 \). If \( |\ker(\phi)| = 1 \), then \( |\text{Im}(\phi)| = 48 \), but \( 48 > 36 \), which is impossible. Thus, the kernel cannot be trivial. (Note: checking all options — \( |\ker| = 4 \) gives \( |\text{Im}| = 12 \), and \( 12 \mid 36 \), so this works. \( |\ker| = 2 \) gives \( |\text{Im}| = 24 \), and \( 24 \nmid 36 \), so this also cannot occur. \( |\ker| = 6 \) gives \( |\text{Im}| = 8 \), and \( 8 \nmid 36 \), so this also cannot occur.)

Answer: (D) 1

0

10. Consider an Abelian group with elementary divisors \( 9, 25, 3, 5 \). What are the invariant factors?

Source: GRE Practice

\( 15, 225 \)
\( 45, 75 \)
\( 9, 25, 15 \)
\( 3, 5, 9, 25 \)

Show/Hide Explanation

The primes involved are 3 and 5. Powers of 3: \( 9, 3 \). Powers of 5: \( 25, 5 \). We arrange them to satisfy the divisibility chain \( d_1 \mid d_2 \). Take the smallest power of each prime for \( d_1 \): \( d_1 = 3 \times 5 = 15 \). Take the largest power of each prime for \( d_2 \): \( d_2 = 9 \times 25 = 225 \). Check: \( 15 \mid 225 \) since \( 225/15 = 15 \). This holds. The invariant factors are \( 15, 225 \).

Answer: (A) \( 15, 225 \)

0

11. Let \( \phi: \mathbb{Z}_{15} \to \mathbb{Z}_6 \) be a homomorphism. We know \( |\text{Im}(\phi)| \) must divide the order of \( \mathbb{Z}_{15} \) and the order of \( \mathbb{Z}_6 \). What is the maximum possible size of the image of \( \phi \)?

Source: GRE Practice

1
3
5
6

Show/Hide Explanation

The order of the image (a subgroup of \( \mathbb{Z}_6 \)) must divide 6. Possible orders: 1, 2, 3, 6. By the First Isomorphism Theorem, \( \text{Im}(\phi) \cong \mathbb{Z}_{15}/\ker(\phi) \), so its order must also divide 15. The common divisors of 6 and 15 are 1 and 3. Thus, the maximum possible size is 3.

Answer: (B) 3

0

12. Consider the map \( \phi: G \to G \) defined by \( \phi(g) = g^2 \). Under which condition is \( \phi \) a group homomorphism?

Source: GRE Practice

\( G \) is finite
\( G \) is cyclic
\( G \) is Abelian
\( G \) has no elements of order 2

Show/Hide Explanation

We require \( \phi(ab) = \phi(a)\phi(b) \). LHS: \( (ab)^2 = abab \). RHS: \( a^2 b^2 = aabb \). Thus, we need \( abab = aabb \), i.e., \( ba = ab \) for all \( a, b \in G \). This means elements commute. So \( \phi \) is a homomorphism if and only if \( G \) is Abelian.

Answer: (C) \( G \) is Abelian

0

13. Let \( \phi: \mathbb{Z}_{12} \to \mathbb{Z}_{12} \) be a homomorphism defined by \( \phi(x) = 3x \). What is the kernel of \( \phi \)?

Source: GRE Practice

\( \{0, 3, 6, 9\} \)
\( \{0, 4, 8\} \)
\( \{0, 6\} \)
\( \{0, 2, 4, 6, 8, 10\} \)

Show/Hide Explanation

The formula is \( \phi(x) = 3x \pmod{12} \). We want \( 3x \equiv 0 \pmod{12} \). This means \( 12 \mid 3x \), or equivalently \( 4 \mid x \). In \( \mathbb{Z}_{12} \), the multiples of 4 are \( \{0, 4, 8\} \).

Answer: (B) \( \{0, 4, 8\} \)

0

14. Let \( \text{Inn}(G) \) denote the group of inner automorphisms of \( G \). If \( G = \mathbb{Z}_{12} \), what is \( \text{Inn}(G) \)?

Source: GRE Practice

\( \mathbb{Z}_{12} \)
\( \mathbb{Z}_6 \)
\( \mathbb{Z}_2 \)
The trivial group \( \{e\} \)

Show/Hide Explanation

We know that \( \text{Inn}(G) \cong G/Z(G) \). Since \( \mathbb{Z}_{12} \) is Abelian, the center \( Z(G) = G \). Therefore, \( \text{Inn}(G) \cong G/G = \{e\} \). Alternatively, for any \( g \in G \), the inner automorphism \( \phi_g(x) = gxg^{-1} = x \) (since \( G \) is Abelian), so every inner automorphism is the identity map.

Answer: (D) The trivial group \( \{e\} \)

0

15. Which of the following groups is isomorphic to a proper subgroup of itself?

Source: GRE Practice

\( \mathbb{Z}_6 \)
\( \mathbb{Z} \)
\( \mathbb{Z}_2 \times \mathbb{Z}_3 \)
\( S_3 \)

Show/Hide Explanation

Finite groups cannot be isomorphic to their proper subgroups (by the pigeonhole principle/counting). This eliminates (A), (C), and (D). For \( \mathbb{Z} \), the map \( \phi: \mathbb{Z} \to 2\mathbb{Z} \) defined by \( \phi(n) = 2n \) is an isomorphism. \( 2\mathbb{Z} \) is a proper subgroup of \( \mathbb{Z} \), yet \( \mathbb{Z} \cong 2\mathbb{Z} \).

Answer: (B) \( \mathbb{Z} \)

0

16. Let \( \phi: (\mathbb{R}, +) \to (\mathbb{R}^+, \cdot) \) be defined by \( \phi(x) = e^x \). This map establishes an isomorphism. What is the inverse map \( \phi^{-1} \)?

Source: GRE Practice

\( \phi^{-1}(y) = \ln(y) \)
\( \phi^{-1}(y) = \frac{1}{y} \)
\( \phi^{-1}(y) = y^2 \)
\( \phi^{-1}(y) = e^{-y} \)

Show/Hide Explanation

To find the inverse, we solve \( e^x = y \) for \( x \). Taking the natural log of both sides: \( x = \ln(y) \). So \( \phi^{-1}(y) = \ln(y) \). This maps \( (\mathbb{R}^+, \cdot) \) back to \( (\mathbb{R}, +) \) and is indeed a homomorphism since \( \ln(ab) = \ln(a) + \ln(b) \).

Answer: (A) \( \phi^{-1}(y) = \ln(y) \)

0

17. How many homomorphisms exist from \( \mathbb{Z}_{10} \) to \( \mathbb{Z}_{20} \)?

Source: GRE Practice

1
5
10
20

Show/Hide Explanation

The number of homomorphisms from \( \mathbb{Z}_m \) to \( \mathbb{Z}_n \) is \( \gcd(m, n) \). Here \( \gcd(10, 20) = 10 \). There are 10 such homomorphisms.

Answer: (C) 10

0

18. Let \( \phi: G \to H \) be a homomorphism. Which of the following statements is FALSE?

Source: GRE Practice

\( \phi(e_G) = e_H \)
\( \ker(\phi) \) is a normal subgroup of \( G \)
The image \( \phi(G) \) is a normal subgroup of \( H \)
If \( \phi \) is an isomorphism, then \( |G| = |H| \)

Show/Hide Explanation

(A), (B), and (D) are standard properties of homomorphisms. (C) is false. The image is always a subgroup of \( H \), but it is not necessarily normal unless \( H \) is Abelian or other specific conditions are met. For example, the inclusion \( \phi: \langle (12) \rangle \hookrightarrow S_3 \) has image \( \{e, (12)\} \), which is not normal in \( S_3 \).

Answer: (C) The image \( \phi(G) \) is a normal subgroup of \( H \)

0

19. Let \( G = D_4 \) (the symmetries of a square). Consider the inner automorphism \( \phi_r(x) = rxr^{-1} \), where \( r \) is a \( 90° \) rotation. If \( s \) is a reflection in \( D_4 \), what is \( \phi_r(s) \)? (Recall \( rs = sr^{-1} \).)

Source: GRE Practice

\( s \)
\( r^2 s \)
\( sr^2 \)
\( r \)

Show/Hide Explanation

We calculate \( \phi_r(s) = rsr^{-1} \). In \( D_4 \), we use the relation \( rs = sr^{-1} \). So \( rsr^{-1} = (sr^{-1})r^{-1} = sr^{-2} \). Since \( r^{-2} = r^2 \) in \( D_4 \) (as \( r^4 = e \)), we get \( \phi_r(s) = sr^2 \).

Answer: (C) \( sr^2 \)

0

20. Let \( \text{Aut}(\mathbb{Z}_{12}) \) be the group of automorphisms of \( \mathbb{Z}_{12} \). To which group is \( \text{Aut}(\mathbb{Z}_{12}) \) isomorphic?

Source: GRE Practice

\( \mathbb{Z}_4 \)
\( \mathbb{Z}_2 \times \mathbb{Z}_2 \)
\( \mathbb{Z}_{12} \)
\( S_3 \)

Show/Hide Explanation

An automorphism of \( \mathbb{Z}_{12} \) is determined by where it sends the generator 1. The image must be another generator (a unit mod 12). So \( \text{Aut}(\mathbb{Z}_{12}) \cong U(12) \). Here \( U(12) = \{1, 5, 7, 11\} \). Notice \( 5^2 = 25 \equiv 1 \), \( 7^2 = 49 \equiv 1 \), \( 11^2 = 121 \equiv 1 \pmod{12} \). Since all non-identity elements have order 2, this is the Klein 4-group. So \( \text{Aut}(\mathbb{Z}_{12}) \cong \mathbb{Z}_2 \times \mathbb{Z}_2 \).

Answer: (B) \( \mathbb{Z}_2 \times \mathbb{Z}_2 \)

0

21. Consider the permutation \( \sigma = (1\ 3\ 5)(2\ 4) \in S_5 \). What is the order of \( \sigma \)?

Source: GRE Practice

5
6
30
120

Show/Hide Explanation

The order of a permutation written in disjoint cycles is the least common multiple of the cycle lengths. The cycle lengths are 3 and 2. Order \( = \text{lcm}(3, 2) = 6 \). (The fact that it is in \( S_5 \) implies there is a fixed point, which has "length 1" and doesn't affect the lcm.)

Answer: (B) 6

0

22. Let \( G = \mathbb{Z}_{12} \) and \( H = \langle 4 \rangle \) be the subgroup generated by 4. To which group is the quotient group \( G/H \) isomorphic?

Source: GRE Practice

\( \mathbb{Z}_3 \)
\( \mathbb{Z}_4 \)
\( \mathbb{Z}_6 \)
\( \mathbb{Z}_2 \times \mathbb{Z}_2 \)

Show/Hide Explanation

First, identify \( H = \langle 4 \rangle = \{0, 4, 8\} \). The order of \( H \) is 3. The order of the quotient group is \( |G/H| = 12/3 = 4 \). Since \( \mathbb{Z}_{12} \) is cyclic, any quotient of \( \mathbb{Z}_{12} \) must also be cyclic. The unique cyclic group of order 4 is \( \mathbb{Z}_4 \).

Answer: (B) \( \mathbb{Z}_4 \)

0

23. How many Sylow 5-subgroups are there in a group of order 20?

Source: GRE Practice

1
4
5
6

Show/Hide Explanation

Let \( n_5 \) be the number of Sylow 5-subgroups. By Sylow's Third Theorem: (1) \( n_5 \equiv 1 \pmod{5} \), and (2) \( n_5 \) must divide \( 20/5 = 4 \). The divisors of 4 are 1, 2, 4. Checking the congruence: \( 1 \equiv 1 \pmod{5} \) (Yes), \( 2 \not\equiv 1 \pmod{5} \), \( 4 \not\equiv 1 \pmod{5} \). Thus, \( n_5 = 1 \). (This implies the Sylow 5-subgroup is normal.)

Answer: (A) 1

0

24. Which of the following permutations is even (i.e., belongs to the Alternating Group \( A_n \))?

Source: GRE Practice

\( (1\ 2) \)
\( (1\ 2\ 3\ 4) \)
\( (1\ 2\ 3) \)
\( (1\ 2)(3\ 4\ 5)(6\ 7) \)

Show/Hide Explanation

A cycle of length \( k \) can be written as \( k-1 \) transpositions. A permutation is even if the total number of transpositions is even. (A) Length 2 → 1 transposition (Odd). (B) Length 4 → 3 transpositions (Odd). (C) Length 3 → 2 transpositions (Even). (D) Lengths 2+3+2 → \( 1+2+1 = 4 \) transpositions (Even). Both (C) and (D) are even, but (C) is the simplest canonical example of an even permutation.

Answer: (C) \( (1\ 2\ 3) \)

0

25. What is the center of the Dihedral group \( D_4 \) (symmetries of a square, order 8)? Let \( r \) be rotation by \( 90° \) and \( s \) be a reflection.

Source: GRE Practice

\( \{e\} \)
\( \{e, r^2\} \)
\( \{e, r, r^2, r^3\} \)
\( D_4 \)

Show/Hide Explanation

For \( D_n \) with \( n \geq 3 \): if \( n \) is even, the center is \( Z(D_n) = \{e, r^{n/2}\} \). If \( n \) is odd, \( Z(D_n) = \{e\} \). Here \( n = 4 \) (even), so \( Z(D_4) = \{e, r^2\} \). This is because \( r^2 \) is rotation by \( 180° \), which commutes with all rotations and all reflections.

Answer: (B) \( \{e, r^2\} \)

0

26. Let \( G \) be a group of order \( p^2 \) where \( p \) is a prime. Which of the following statements is ALWAYS true?

Source: GRE Practice

\( G \) is cyclic
\( G \) is isomorphic to \( \mathbb{Z}_p \times \mathbb{Z}_p \)
\( G \) is Abelian
\( G \) has a trivial center

Show/Hide Explanation

A standard theorem states that every group of order \( p^2 \) is Abelian. It is isomorphic to either \( \mathbb{Z}_{p^2} \) (cyclic) or \( \mathbb{Z}_p \times \mathbb{Z}_p \). Since it could be either, (A) and (B) are not always true. However, since it is Abelian, (C) is always true. Also, the center of a \( p \)-group is always non-trivial (size at least \( p \)), so (D) is false.

Answer: (C) \( G \) is Abelian

0

27. How many generators does the cyclic group \( \mathbb{Z}_{24} \) have?

Source: GRE Practice

2
4
8
12

Show/Hide Explanation

The number of generators of \( \mathbb{Z}_n \) is given by Euler's totient function \( \phi(n) \). \( 24 = 2^3 \cdot 3 \). \( \phi(24) = 24 \cdot (1 - 1/2)(1 - 1/3) = 24 \cdot 1/2 \cdot 2/3 = 8 \). The generators are the numbers coprime to 24: \( \{1, 5, 7, 11, 13, 17, 19, 23\} \).

Answer: (C) 8

0

28. Let \( G = S_3 \). What is the commutator subgroup \( G' \) (also denoted \( [G,G] \))?

Source: GRE Practice

\( \{e\} \)
\( A_3 \cong \mathbb{Z}_3 \)
\( S_3 \)
\( \mathbb{Z}_2 \)

Show/Hide Explanation

The commutator subgroup \( G' \) is the smallest normal subgroup such that \( G/G' \) is Abelian. We know \( S_3/A_3 \cong \mathbb{Z}_2 \), which is Abelian. So \( G' \subseteq A_3 \). Since \( S_3 \) is not Abelian, \( G' \neq \{e\} \). Since \( A_3 \cong \mathbb{Z}_3 \) is simple (it has no proper non-trivial subgroups), \( G' \) must be all of \( A_3 \).

Answer: (B) \( A_3 \cong \mathbb{Z}_3 \)

0

29. How many subgroups of order 4 does the Quaternion group \( Q_8 \) have?

Source: GRE Practice

1
3
4
0

Show/Hide Explanation

The subgroups of order 4 in \( Q_8 = \{1, -1, i, -i, j, -j, k, -k\} \) are: (1) \( \langle i \rangle = \{1, -1, i, -i\} \), (2) \( \langle j \rangle = \{1, -1, j, -j\} \), (3) \( \langle k \rangle = \{1, -1, k, -k\} \). All three are cyclic of order 4. There are exactly 3 such subgroups. (Note: \( Q_8 \) has a unique subgroup of order 2, which is \( \{1, -1\} \).)

Answer: (B) 3

0

30. Let \( \phi: \mathbb{Z} \to \mathbb{Z} \) be a homomorphism defined by \( \phi(n) = 3n \). What is the index of the image of \( \phi \) in the codomain, i.e., \( [\mathbb{Z} : \text{Im}(\phi)] \)?

Source: GRE Practice

1
3
\( \infty \)
0

Show/Hide Explanation

The image is \( \text{Im}(\phi) = 3\mathbb{Z} = \{\ldots, -6, -3, 0, 3, 6, \ldots\} \). The codomain is \( \mathbb{Z} \). The index is the number of cosets of \( 3\mathbb{Z} \) in \( \mathbb{Z} \). The cosets are \( 3\mathbb{Z},\ 1+3\mathbb{Z},\ 2+3\mathbb{Z} \). There are 3 distinct cosets. Thus, the index is 3.

Answer: (B) 3