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
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
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
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
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
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
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
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
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
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
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
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
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
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
Ring Theory Practice Questions
1. Let \(R\) be a ring with multiplicative identity \(1_R\). Suppose that for every \(a \in R\), \(a^2 = a\). Which of the following statements is always true for such a ring?
A) \(R\) must be a field.
B) \(R\) must be commutative.
C) \(R\) must have characteristic 2.
D) \(R\) must be finite.
Show/Hide Explanation
A ring where every element is idempotent is called a Boolean ring. A standard result (which can be proven by expanding \((a+b)^2\)) shows that such rings are always commutative. They are not necessarily fields (e.g., \(\mathbb{Z}_2 \times \mathbb{Z}_2\)), do not necessarily have characteristic 2, and need not be finite.
Answer: B) \(R\) must be commutative.
2. Consider the ring \(\mathbb{Z}_{12} = \{0,1,2,\dots,11\}\) under addition and multiplication modulo 12. Which of the following elements is a zero divisor?
Show/Hide Explanation
An element \(a\) in a commutative ring is a zero divisor if there exists a non-zero \(b\) such that \(ab = 0\). For \(9 \in \mathbb{Z}_{12}\), we have \(9 \times 4 = 36 \equiv 0 \mod 12\). Since 4 is non-zero in \(\mathbb{Z}_{12}\), 9 is a zero divisor. The other numbers (5,7,11) are all relatively prime to 12 and are therefore units, not zero divisors.
Answer: C) 9
3. Let \(R\) be a commutative ring with unity. An element \(a \in R\) is called nilpotent if \(a^n = 0\) for some positive integer \(n\). Which of the following sets forms an ideal of \(R\)?
A) The set of all units
B) The set of all zero divisors
C) The set of all nilpotent elements
D) The set of all idempotent elements
Show/Hide Explanation
The set of nilpotent elements, called the nilradical, is an ideal. It's easy to show closure under addition (using the binomial theorem) and multiplication by any ring element. The set of units is not closed under addition. The set of zero divisors is generally not closed under addition. The set of idempotents is not closed under addition.
Answer: C) The set of all nilpotent elements
4. A subring \(S\) of a ring \(R\) with unity \(1_R\) is itself a ring with unity \(1_S\). Which of the following statements is true for all rings \(R\) and subrings \(S\)?
A) \(1_S = 1_R\).
B) \(1_S\) must be an idempotent element of \(R\).
C) \(1_S\) must be a unit in \(R\).
D) \(1_S\) must be a zero divisor in \(R\).
Show/Hide Explanation
By definition, \(1_S\) satisfies \(1_S \cdot s = s \cdot 1_S = s\) for all \(s \in S\). In particular, \(1_S \cdot 1_S = 1_S\) within \(S\), so this equation also holds in \(R\). Thus, \(1_S\) is an idempotent of \(R\). It need not equal \(1_R\) (e.g., in \(\mathbb{Z}_6\), the subring \(\{0,3\}\) has unity 3, not 1).
Answer: B) \(1_S\) must be an idempotent element of \(R\).
5. The characteristic of the ring \(\mathbb{Z}_4 \times \mathbb{Z}_6\) is:
Show/Hide Explanation
The characteristic of a direct product is the least common multiple of the characteristics of the component rings. \(\mathbb{Z}_4\) has characteristic 4, and \(\mathbb{Z}_6\) has characteristic 6. \(\text{lcm}(4,6) = 12\).
Answer: C) 12
6. Let \(R\) be a ring with multiplicative identity. If \(U\) is an additive subgroup of \(R\) such that \(ur \in U\) for all \(u \in U\) and all \(r \in R\), then \(U\) is a right ideal of \(R\). If \(R\) has exactly two right ideals, which of the following must be true?
I. \(R\) is commutative.
II. \(R\) is a division ring.
III. \(R\) is infinite.
A) I only
B) II only
C) I and II only
D) II and III only
Show/Hide Explanation
The two right ideals are \(\{0\}\) and \(R\) itself. For any non-zero element \(a \in R\), the right ideal generated by \(a\), denoted \(aR\), must equal \(R\). Therefore, there exists some \(r \in R\) such that \(ar = 1_R\), proving \(a\) has a right inverse. This is enough to prove \(R\) is a division ring. Commutativity is not guaranteed (e.g., quaternions). Finiteness is not required.
Answer: B) II only
7. In the ring \(\mathbb{Z}[x]\), consider the ideal \(I = (2, x)\), the set of polynomials with even constant term. Which of the following statements is true?
A) \(I\) is a principal ideal.
B) \(I\) is a maximal ideal.
C) \(\mathbb{Z}[x]/I\) is isomorphic to \(\mathbb{Z}\).
D) \(I\) is not a prime ideal.
Show/Hide Explanation
The quotient \(\mathbb{Z}[x]/I \cong \mathbb{Z}_2\). Since \(\mathbb{Z}_2\) is a field, \(I\) must be a maximal ideal. It is not principal (it requires two generators). It is also prime because \(\mathbb{Z}_2\) is an integral domain.
Answer: B) \(I\) is a maximal ideal.
8. Let \(R = \mathbb{Z}[\sqrt{-5}] = \{a + b\sqrt{-5} \mid a,b \in \mathbb{Z}\}\). In this ring, the element 3 is:
A) A unit
B) Irreducible but not prime
C) Prime but not irreducible
D) Neither prime nor irreducible
Show/Hide Explanation
In this ring, \(6 = 2 \cdot 3 = (1+\sqrt{-5})(1-\sqrt{-5})\). The element 3 divides the product \((1+\sqrt{-5})(1-\sqrt{-5})\) but does not divide either factor, so 3 is not prime. It is irreducible because if \(3 = \alpha \beta\), then taking norms gives \(9 = N(\alpha)N(\beta)\), and one can show the only possibilities lead to one factor being a unit. This ring is the classic example of an integral domain that is not a UFD.
Answer: B) Irreducible but not prime
9. Let \(R\) be a commutative ring with unity. An ideal \(P\) of \(R\) is prime if and only if:
A) \(P\) contains no zero divisors.
B) \(R/P\) is an integral domain.
C) \(P\) is maximal.
D) For all \(a,b \in P\), \(ab \in P\).
Show/Hide Explanation
By definition, \(P\) is prime if whenever \(ab \in P\), then \(a \in P\) or \(b \in P\). This is equivalent to the quotient ring \(R/P\) having no zero divisors, i.e., being an integral domain. The definition via quotient rings is often easier to work with than the element-wise definition.
Answer: B) \(R/P\) is an integral domain.
10. How many ideals does the ring \(\mathbb{Z}_n\) have?
A) \(n\)
B) The number of prime factors of \(n\)
C) The number of positive divisors of \(n\)
D) The number of units in \(\mathbb{Z}_n\)
Show/Hide Explanation
The ideals of \(\mathbb{Z}_n\) are exactly the sets \(d\mathbb{Z}_n\) where \(d\) divides \(n\). Each divisor \(d\) of \(n\) corresponds to a distinct ideal. So the number of ideals equals the number of positive divisors of \(n\). The lattice of ideals of \(\mathbb{Z}_n\) is isomorphic to the lattice of divisors of \(n\).
Answer: C) The number of positive divisors of \(n\)
11. Let \(R\) be a commutative ring with unity. An ideal \(M\) is maximal if and only if:
A) \(R/M\) is a field.
B) \(R/M\) is an integral domain.
C) \(M\) contains all non-units.
D) \(M\) is prime.
Show/Hide Explanation
The standard theorem: an ideal \(M\) is maximal iff the quotient ring \(R/M\) is a field. While maximal ideals are always prime, the condition that \(R/M\) is an integral domain corresponds to \(M\) being prime, not maximal. Maximal ↔ quotient is a field. Prime ↔ quotient is an integral domain.
Answer: A) \(R/M\) is a field.
12. Let \(R = \mathbb{Z}[i]\), the Gaussian integers. Which of the following ideals is maximal?
A) \((2)\)
B) \((3)\)
C) \((5)\)
D) \((7)\)
Show/Hide Explanation
An ideal \((p)\) in \(\mathbb{Z}[i]\) is maximal if and only if \(p\) is a Gaussian prime. The rational prime 3 remains prime in \(\mathbb{Z}[i]\) (since \(x^2+1\) is irreducible mod 3), so \((3)\) is maximal. For 2, we have \(2 = -i(1+i)^2\), so \((2)\) is not prime. For 5, \(5 = (2+i)(2-i)\), so \((5)\) is not prime. In \(\mathbb{Z}[i]\), a rational prime \(p\) generates a maximal ideal iff \(p \equiv 3 \mod 4\).
Answer: B) \((3)\)
13. Consider the map \(\phi: \mathbb{Z}[x] \to \mathbb{R}\) defined by \(\phi(f(x)) = f(1)\). This map is:
A) A ring homomorphism with kernel \((x-1)\).
B) A ring homomorphism with kernel \((x)\).
C) Not a ring homomorphism because it doesn't preserve multiplication.
D) A ring isomorphism onto its image.
Show/Hide Explanation
Evaluation at a point is always a ring homomorphism. The kernel consists of all polynomials with \(f(1)=0\), which is exactly the principal ideal generated by \((x-1)\). The image is \(\mathbb{Z}\) (since evaluating an integer polynomial at 1 gives an integer).
Answer: A) A ring homomorphism with kernel \((x-1)\).
14. By the First Isomorphism Theorem for rings, \(\mathbb{R}[x]/(x^2+1)\) is isomorphic to:
A) \(\mathbb{R}\)
B) \(\mathbb{C}\)
C) \(\mathbb{R} \times \mathbb{R}\)
D) \(\mathbb{R}[x]\)
Show/Hide Explanation
The map \(\phi: \mathbb{R}[x] \to \mathbb{C}\) defined by \(\phi(f(x)) = f(i)\) is a surjective ring homomorphism with kernel \((x^2+1)\). By the First Isomorphism Theorem, \(\mathbb{R}[x]/(x^2+1) \cong \mathbb{C}\). Quotienting by an irreducible polynomial over a field gives a field extension.
Answer: B) \(\mathbb{C}\)
15. How many ring homomorphisms are there from \(\mathbb{Z}_{20}\) to \(\mathbb{Z}_{30}\)?
Show/Hide Explanation
A ring homomorphism \(f: \mathbb{Z}_m \to \mathbb{Z}_n\) must map the image of 1 to an idempotent \(r\) such that \(mr \equiv 0 \mod n\). In \(\mathbb{Z}_{30}\), we need idempotents \(r\) with \(20r \equiv 0 \mod 30\). The valid homomorphisms correspond to 2 such elements.
Answer: B) 2
16. Let \(\phi: R \to S\) be a ring homomorphism. Which of the following is always true?
A) If \(R\) is a field, then \(\phi(R)\) is a field.
B) If \(R\) is an integral domain, then \(\phi(R)\) is an integral domain.
C) If \(I\) is a prime ideal in \(S\), then \(\phi^{-1}(I)\) is a prime ideal in \(R\).
D) If \(J\) is a maximal ideal in \(R\), then \(\phi(J)\) is a maximal ideal in \(S\).
Show/Hide Explanation
The preimage of a prime ideal under a ring homomorphism is always prime. (A) is false: the image could be a subring of a field that is not itself a field. (B) is false: the image could have zero divisors. (D) is false: the image of a maximal ideal need not be maximal.
Answer: C) If \(I\) is a prime ideal in \(S\), then \(\phi^{-1}(I)\) is a prime ideal in \(R\).
17. The kernel of the ring homomorphism \(\phi: \mathbb{Z}[x] \to \mathbb{Z}_2\) defined by \(\phi(f(x)) = f(0) \mod 2\) is:
A) \((2, x)\)
B) \((2)\)
C) \((x)\)
D) \((2x)\)
Show/Hide Explanation
The condition \(f(0) \equiv 0 \mod 2\) means the constant term of \(f\) is even. Such polynomials are exactly those in the ideal generated by 2 and x. The ideal (2) consists of polynomials with all coefficients even. The ideal (x) consists of polynomials with zero constant term. The kernel requires only the constant term to be even.
Answer: A) \((2, x)\)
18. The polynomial \(x^3 + x + 1\) over the field \(\mathbb{F}_2\) (the field with two elements) is:
A) Reducible with a linear factor.
B) Irreducible.
C) Reducible as a product of three linear factors.
D) A unit.
Show/Hide Explanation
In \(\mathbb{F}_2\), check if the polynomial has roots: \(f(0)=1\), \(f(1)=1+1+1=1\). No roots, so no linear factor. A cubic with no linear factor must be irreducible over a field. For polynomials of degree 2 or 3 over a field, irreducibility is equivalent to having no roots in that field.
Answer: B) Irreducible.
19. How many monic irreducible polynomials of degree 2 are there over the field \(\mathbb{F}_5\)?
Show/Hide Explanation
Total number of monic polynomials of degree 2 over \(\mathbb{F}_5\) is \(5^2 = 25\). The number of reducible monic quadratics: products of distinct linear factors: \(\binom{5}{2} = 10\), plus squares of linear factors: 5, total 15. So irreducible count = 25 - 15 = 10.
Answer: C) 10
20. Let \(F\) be a field and let \(f(x) \in F[x]\) be a polynomial of degree 3. If \(f(x)\) has a root in \(F\), then:
A) \(f(x)\) is irreducible.
B) \(f(x)\) splits completely into linear factors.
C) \(f(x)\) is reducible.
D) \(f(x)\) must have all its roots in \(F\).
Show/Hide Explanation
If a cubic has a root \(a \in F\), then by the Factor Theorem, \((x-a)\) divides \(f(x)\), so \(f(x) = (x-a)g(x)\) where \(g(x)\) is quadratic. Thus \(f(x)\) is reducible. It need not split completely into linear factors (the quadratic factor might be irreducible over \(F\)).
Answer: C) \(f(x)\) is reducible.
21. The ideal \((x^2 + 1, 5)\) in \(\mathbb{Z}[x]\) is:
A) Prime but not maximal.
B) Maximal.
C) Not prime.
D) The zero ideal.
Show/Hide Explanation
Consider the quotient \(\mathbb{Z}[x]/(x^2+1, 5)\). First mod out by 5: \(\mathbb{Z}[x]/(5) \cong \mathbb{F}_5[x]\). In \(\mathbb{F}_5\), \(x^2+1\) has roots: \(2^2+1=5\equiv 0\). So \(x^2+1\) factors as \((x-2)(x-3)\) in \(\mathbb{F}_5[x]\). Thus the quotient is isomorphic to \(\mathbb{F}_5 \times \mathbb{F}_5\), which has zero divisors, so the ideal is not prime.
Answer: C) Not prime.
22. Which of the following polynomials is irreducible over \(\mathbb{Q}\)?
A) \(x^4 + 4\)
B) \(x^4 + 1\)
C) \(x^4 - 4x^2 + 4\)
D) \(x^4 + 5x^2 + 6\)
Show/Hide Explanation
\(x^4 + 4\) can be factored using Sophie Germain's identity: \(x^4 + 4 = (x^2 + 2x + 2)(x^2 - 2x + 2)\), so it is reducible. \(x^4 - 4x^2 + 4 = (x^2-2)^2\), reducible. \(x^4 + 5x^2 + 6 = (x^2+2)(x^2+3)\), reducible. \(x^4 + 1\) is irreducible over \(\mathbb{Q}\) (it factors over \(\mathbb{R}\) but not \(\mathbb{Q}\)).
Answer: B) \(x^4 + 1\)
23. A principal ideal domain (PID) that is also a local ring (has a unique maximal ideal) must be:
A) A field.
B) A discrete valuation ring (DVR).
C) A Euclidean domain.
D) A polynomial ring in one variable.
Show/Hide Explanation
A PID with a unique maximal ideal is precisely a discrete valuation ring. It need not be a field (e.g., \(\mathbb{Z}_{(p)}\), the localization of \(\mathbb{Z}\) at a prime, is a PID with unique maximal ideal \((p)\) but is not a field). PID + local = DVR is a standard classification.
Answer: B) A discrete valuation ring (DVR).
24. Which of the following rings is NOT a unique factorization domain (UFD)?
A) \(\mathbb{Z}[x]\)
B) \(\mathbb{Z}[\sqrt{-2}]\)
C) \(\mathbb{Z}[\sqrt{-5}]\)
D) \(\mathbb{F}_p[x,y]\) where \(\mathbb{F}_p\) is a field
Show/Hide Explanation
\(\mathbb{Z}[\sqrt{-5}]\) is the classic example of an integral domain that is not a UFD (e.g., 6 = 2·3 = (1+√-5)(1-√-5) shows non-unique factorization). \(\mathbb{Z}[x]\) is a UFD. \(\mathbb{Z}[\sqrt{-2}]\) is a UFD (class number 1). \(\mathbb{F}_p[x,y]\) is a polynomial ring over a field, hence a UFD.
Answer: C) \(\mathbb{Z}[\sqrt{-5}]\)
25. Let \(R\) be a commutative ring with unity. The Jacobson radical of \(R\) is defined as the intersection of all maximal ideals of \(R\). Which element is always in the Jacobson radical?
A) Every nilpotent element.
B) Every idempotent element.
C) Every unit.
D) Every zero divisor.
Show/Hide Explanation
Nilpotent elements are contained in every prime ideal, and since maximal ideals are prime, they are contained in every maximal ideal. Thus the nilradical (intersection of all prime ideals) is contained in the Jacobson radical. Units are never in any proper ideal. Idempotents and zero divisors need not be in the Jacobson radical.
Answer: A) Every nilpotent element.
26. In a commutative ring \(R\) with unity, if an ideal \(I\) is such that \(R/I\) is a field, then \(I\) is:
A) Prime but not necessarily maximal.
B) Maximal.
C) The zero ideal.
D) A principal ideal.
Show/Hide Explanation
This is the definition of a maximal ideal. If \(R/I\) is a field, then \(I\) is maximal. It is certainly prime (since fields are integral domains), but it's more than just prime. Field quotient ↔ maximal ideal. Integral domain quotient ↔ prime ideal.
Answer: B) Maximal.
27. Let \(R\) be a finite commutative ring with unity and no zero divisors. Then \(R\) must be:
A) A field.
B) An integral domain but not necessarily a field.
C) A polynomial ring.
D) A product of fields.
Show/Hide Explanation
A finite integral domain is always a field (a standard theorem). Since \(R\) has no zero divisors and is commutative with unity, it is an integral domain. Being finite, it is a field. It follows from the pigeonhole principle: multiplication by a non-zero element is injective, hence surjective.
Answer: A) A field.
28. Let \(R\) be a commutative ring with unity. An element \(r \in R\) is called a unit if it has a multiplicative inverse. Which of the following statements about units is always true?
A) The sum of two units is a unit.
B) The product of two units is a unit.
C) Every non-zero element is either a unit or a zero divisor.
D) If \(1 - r\) is a unit, then \(r\) is nilpotent.
Show/Hide Explanation
If \(u\) and \(v\) are units with inverses \(u^{-1}\) and \(v^{-1}\), then \(uv\) has inverse \(v^{-1}u^{-1}\), so the product is a unit. (A) is false (e.g., in \(\mathbb{Z}\), 1 and -1 are units, but 1+(-1)=0 is not). (C) is true only in certain rings. (D) is false. The set of units forms a multiplicative group.
Answer: B) The product of two units is a unit.
29. Consider the ring \(R = \{a + b\sqrt{2} \mid a,b \in \mathbb{Z}\}\). Which of the following statements is true?
A) \(R\) is a field.
B) \(R\) is a Euclidean domain.
C) \(R\) is a PID but not a Euclidean domain.
D) \(R\) is not an integral domain.
Show/Hide Explanation
\(R = \mathbb{Z}[\sqrt{2}]\) is the ring of integers of \(\mathbb{Q}(\sqrt{2})\). It is a Euclidean domain (with norm \(N(a+b\sqrt{2}) = |a^2 - 2b^2|\)), hence a PID, hence a UFD, hence an integral domain. It is not a field because elements like 2 are not units.
Answer: B) \(R\) is a Euclidean domain.
30. Let \(R\) be a commutative ring with unity. If every non-zero prime ideal of \(R\) is maximal, then \(R\) has Krull dimension at most 1. Which of the following rings has this property?
A) \(\mathbb{Z}[x]\)
B) \(\mathbb{Z}\)
C) \(\mathbb{Q}[x,y]\)
D) \(\mathbb{Z}[x,y]\)
Show/Hide Explanation
In \(\mathbb{Z}\), the only non-zero prime ideals are of the form \((p)\) where \(p\) is prime, and these are maximal. So \(\mathbb{Z}\) has dimension 1. In \(\mathbb{Z}[x]\), the ideal \((x)\) is prime but not maximal (\(\mathbb{Z}[x]/(x) \cong \mathbb{Z}\), an integral domain but not a field). So \(\mathbb{Z}[x]\) has dimension 2. Similarly, \(\mathbb{Q}[x,y]\) has dimension 2.
Answer: B) \(\mathbb{Z}\)
Linear Algebra Practice Questions
1. Let \(A\) be a \(3 \times 4\) matrix and \(B\) be a \(4 \times 2\) matrix. Which of the following matrix products is defined and yields a \(3 \times 2\) matrix?
A) \(AB\)
B) \(BA\)
C) \(A^T B\)
D) \(B^T A^T\)
2. If \(A = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}\) and \(B = \begin{pmatrix} 0 & 1 \\ 2 & 3 \end{pmatrix}\), what is the entry in the first row and first column of \(AB\)?
3. Given \(A = \begin{pmatrix} 2 & 1 \\ 0 & -1 \end{pmatrix}\), what is \(A^T\)?
A) \(\begin{pmatrix} 2 & 0 \\ 1 & -1 \end{pmatrix}\)
B) \(\begin{pmatrix} 2 & 1 \\ 0 & -1 \end{pmatrix}\)
C) \(\begin{pmatrix} 2 & 0 \\ -1 & 1 \end{pmatrix}\)
D) \(\begin{pmatrix} 0 & 2 \\ -1 & 1 \end{pmatrix}\)
4. Which of the following statements about matrix multiplication is FALSE for general \(n \times n\) matrices \(A\) and \(B\)?
A) \((AB)C = A(BC)\)
B) \((A+B)C = AC + BC\)
C) \(AB = BA\)
D) \(c(AB) = (cA)B = A(cB)\) for scalar \(c\)
E) \((A^T)^T = A\)
5. Calculate the trace (sum of diagonal elements) of the matrix \(\begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \end{pmatrix}\).
A) 7
B) 8
C) 0
D) 1
E) 15
6. If \(A\) is an invertible matrix such that \(A^{-1} = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}\), which of the following is equal to \(A\)?
A) \(\begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}\)
B) \(\begin{pmatrix} -2 & 1 \\ 1.5 & -0.5 \end{pmatrix}\)
C) \(\begin{pmatrix} 4 & -2 \\ -3 & 1 \end{pmatrix}\)
D) Cannot be determined
7. Suppose a square matrix \(A\) satisfies the equation \(A^2 - 3A + I = 0\). Which of the following expressions represents \(A^{-1}\)?
A) \(3I - A\)
B) \(A - 3I\)
C) \(A + 3I\)
D) \(A\)
E) \(A\) is not invertible.
8. Using the formula for a \(2 \times 2\) inverse, what is the inverse of \(\begin{pmatrix} 4 & 3 \\ 3 & 2 \end{pmatrix}\)?
A) \(\begin{pmatrix} -2 & 3 \\ 3 & -4 \end{pmatrix}\)
B) \(\begin{pmatrix} 2 & -3 \\ -3 & 4 \end{pmatrix}\)
C) \(\begin{pmatrix} 4 & -3 \\ -3 & 2 \end{pmatrix}\)
D) \(\begin{pmatrix} 2 & 3 \\ 3 & 4 \end{pmatrix}\)
E) The matrix is singular.
9. If \(A^2 = 0\) for a nonzero \(2 \times 2\) matrix \(A\), which of the following must be true?
A) \(A = 0\)
B) \(A\) is invertible.
C) \(\det(A) = 0\)
D) \(A\) has rank 2.
E) \(A^T = -A\)
10. If \(A\) is invertible and \(A^3 = I\), which of the following must be true?
A) \(A = I\)
B) \(A^2 = A^{-1}\)
C) \(A^2 = I\)
D) \(A\) is diagonalizable.
E) \(\det(A) = 1\)
11. Let \(A\) be a \(3 \times 3\) invertible matrix with \(\det(A) = 2\). What is \(\det(2A^{-1})\)?
A) 2
B) 4
C) 8
D) 1/2
E) 1
12. If \(\det(A) = 5\) for a \(4 \times 4\) matrix \(A\), what is \(\det(2A)\)?
A) 10
B) 20
C) 30
D) 40
E) 80
13. For the matrix \(\begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \end{pmatrix}\), let \(r\) be its rank and \(d\) be its determinant. What is the value of \(r + d\)?
A) 1
B) 2
C) 3
D) 9
E) 14
14. If \(\det(A) = 3\), what is \(\det(2A^{-1})\) for a \(3 \times 3\) matrix \(A\)?
A) 3
B) 5
C) 6
D) 9
E) 8/3
15. If row 2 of a \(3 \times 3\) matrix \(A\) is a multiple of row 1, then:
A) \(\det(A) = 0\)
B) \(A\) is invertible.
C) \(A\) has rank 3.
D) \(A\) is the zero matrix.
E) All rows are multiples of each other.
16. Two distinct solutions, \(x_1\) and \(x_2\), are found for the linear system \(Ax = b\). Which of the following is necessarily true?
A) \(b = 0\)
B) The system has exactly two solutions.
C) The system has infinitely many solutions.
D) \(x_1 - x_2\) is a solution to \(Ax = 0\).
E) \(A\) is the identity matrix.
17. Let \(S\) be the set of all solutions to the equation \(Ax = b\) with \(b \neq 0\). Is \(S\) a subspace of \(\mathbb{R}^n\)?
A) Yes, always.
B) Yes, provided \(A\) is invertible.
C) No, because it does not contain the zero vector.
D) No, because it is not closed under scalar multiplication only.
E) Yes, if \(b\) is the zero matrix.
18. Which of the following subsets of \(\mathbb{R}^3\) is a subspace?
A) \(\{(x,y,z) \mid x + y + z = 1\}\)
B) \(\{(x,y,z) \mid x = y^2\}\)
C) \(\{(x,y,z) \mid x = 0 \text{ and } y = 0\}\)
D) \(\{(x,y,z) \mid xyz = 0\}\)
E) \(\{(x,y,z) \mid x^2 + y^2 = 1\}\)
19. A homogeneous system \(Ax = 0\) with more variables than equations (\(m < n\)) always has:
A) Exactly one solution.
B) No solution.
C) Infinitely many non-trivial solutions.
D) Only the trivial solution.
E) Determinant equal to 0.
20. If \(x_1\) and \(x_2\) are solutions to the homogeneous system \(Ax = 0\), then:
A) \(x_1 + x_2\) is a solution to \(Ax = b\) where \(b = Ax_1 + Ax_2\).
B) \(x_1 - x_2\) is not a solution.
C) \(x_1 + x_2\) is not a solution.
D) \(x_1 + x_2\) is also a solution to \(Ax = 0\).
E) \(A\) must be invertible.
21. For what value of \(k\) do the vectors \((1,2)\) and \((3,k)\) fail to form a basis for \(\mathbb{R}^2\)?
22. Which set of vectors is linearly independent in \(\mathbb{R}^3\)?
A) \(\{(1,2,3), (2,4,6)\}\)
B) \(\{(1,0,0), (0,1,0), (1,1,0)\}\)
C) \(\{(1,1,1), (1,1,0), (1,0,0)\}\)
D) \(\{(1,0,0), (2,0,0), (3,0,0)\}\)
E) \(\{(1,2,3), (4,5,6), (7,8,9)\}\)
23. If \(\det(A) \neq 0\) for an \(n \times n\) matrix \(A\), the columns of \(A\):
A) Are linearly dependent.
B) Span \(\mathbb{R}^n\).
C) Are orthogonal.
D) Are all zero vectors.
E) Sum to the zero vector.
24. The rank of a matrix is defined as:
A) The product of its diagonal entries.
B) The number of linearly independent rows (or columns).
C) The number of entries in the matrix.
D) The number of zeros in the matrix.
E) The determinant of the matrix.
25. If the vectors \(v_1, v_2, \dots, v_n\) form a basis for \(\mathbb{R}^n\), which of the following is true?
A) They are linearly dependent.
B) One vector is a scalar multiple of another.
C) The matrix with these vectors as columns has determinant 0.
D) Any vector in \(\mathbb{R}^n\) can be written as a unique linear combination of them.
E) They must be orthogonal.
26. Let \(T: \mathbb{R}^2 \to \mathbb{R}^2\) be a linear transformation with \(T(1,0) = (2,1)\) and \(T(0,1) = (1,2)\). What is \(T(3,4)\)?
A) \((10,11)\)
B) \((7,10)\)
C) \((10,7)\)
D) \((11,10)\)
E) \((3,4)\)
27. Let \(T: \mathbb{R}^5 \to \mathbb{R}^3\) be a linear transformation. If the dimension of the kernel of \(T\) is 2, what is the dimension of the image (range) of \(T\)?
28. Let \(R\) rotate vectors in \(\mathbb{R}^2\) by \(90^\circ\) counterclockwise and \(S\) reflect vectors across the y-axis. Which matrix represents the composition \(S \circ R\)?
A) \(\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}\)
B) \(\begin{pmatrix} 0 & -1 \\ -1 & 0 \end{pmatrix}\)
C) \(\begin{pmatrix} -1 & 0 \\ 0 & 1 \end{pmatrix}\)
D) \(\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix}\)
E) \(\begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}\)
29. Which of the following transformations \(T: \mathbb{R}^2 \to \mathbb{R}^2\) is NOT linear?
A) \(T(x,y) = (x, y)\)
B) \(T(x,y) = (x, -y)\)
C) \(T(x,y) = (x, y^2)\)
D) \(T(x,y) = (x + y, x - y)\)
E) \(T(x,y) = (0, x)\)
30. If \(A\) is an \(m \times n\) matrix, the kernel of \(A\) corresponds to:
A) The column space of \(A\).
B) The set of vectors \(x\) such that \(Ax = 0\).
C) The set of vectors \(b\) such that \(Ax = b\) has a solution.
D) The determinant of \(A\).
E) The trace of \(A\).
31. Let \(A\) be a \(3 \times 3\) matrix with eigenvalues \(1, -2, 3\). What are the eigenvalues of \(A^2\)?
A) \(1, 4, 9\)
B) \(1, -4, 9\)
C) \(1, 2, 3\)
D) \(-1, 4, -9\)
32. Which of the following matrices is NOT diagonalizable over the real numbers?
A) \(\begin{pmatrix} 1 & 0 \\ 0 & 2 \end{pmatrix}\)
B) \(\begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}\)
C) \(\begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}\)
D) \(\begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix}\)
33. If \(Q\) is an orthogonal matrix, then \(\det(Q)\) must be:
A) 0
B) 1
C) -1
D) Either 1 or -1
34. A real symmetric matrix \(A\) has eigenvalues \(2, -1, 3\). Which statement is true?
A) \(A\) is not diagonalizable.
B) \(A\) is orthogonal.
C) \(A\) is positive definite.
D) \(A\) is orthogonally diagonalizable.
35. If \(A\) is a \(2 \times 2\) matrix satisfying \(A^2 - 3A + 2I = 0\), which of the following is a possible eigenvalue of \(A\)?
36. Applying the Gram-Schmidt process to the vectors \(v_1 = (1,1)\) and \(v_2 = (1,0)\) in \(\mathbb{R}^2\) yields an orthogonal basis. The second orthogonal vector \(u_2\) is:
A) \((1,0)\)
B) \((1,-1)\)
C) \((1/2, -1/2)\)
D) \((0,1)\)
37. Which matrix is positive definite?
A) \(\begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix}\)
B) \(\begin{pmatrix} 2 & 0 \\ 0 & 2 \end{pmatrix}\)
C) \(\begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}\)
D) \(\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}\)
38. If \(A\) and \(B\) are similar matrices, which of the following is NOT necessarily equal?
A) \(\det(A)\) and \(\det(B)\)
B) \(\text{tr}(A)\) and \(\text{tr}(B)\)
C) \(\text{rank}(A)\) and \(\text{rank}(B)\)
D) \(A\) and \(B\)
39. A \(3 \times 3\) matrix has minimal polynomial \((\lambda - 2)^2\). What can you conclude?
A) The matrix is diagonalizable.
B) The matrix is not diagonalizable.
C) The matrix has eigenvalue 2 with multiplicity 3.
D) The matrix is nilpotent.
40. A projection matrix \(P\) satisfies \(P^2 = P\). Which of the following is true about its eigenvalues?
A) All eigenvalues are 1.
B) All eigenvalues are 0.
C) Eigenvalues are either 0 or 1.
D) Eigenvalues can be any real number.