0% found this document useful (0 votes)
5 views3 pages

Linear Algebra and Abstract Algebra Problems

The document contains solutions to problems from a higher math textbook focusing on linear algebra and abstract algebra. It covers various topics including subspaces, additive inverses, and properties of vector spaces, providing proofs and examples for each concept. Additionally, it includes exercises related to bijections and properties of prime numbers in modular arithmetic.

Uploaded by

Jerry Xiao
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
5 views3 pages

Linear Algebra and Abstract Algebra Problems

The document contains solutions to problems from a higher math textbook focusing on linear algebra and abstract algebra. It covers various topics including subspaces, additive inverses, and properties of vector spaces, providing proofs and examples for each concept. Additionally, it includes exercises related to bijections and properties of prime numbers in modular arithmetic.

Uploaded by

Jerry Xiao
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Linear Algebra.

Abstract Algebra, Higher Math Textbook Problem


Solves
Jerry Xiao
June 29, 2025

Axler Chapter 1
1. We have
1 a − bi a − bi a (−bi)
= = 2 2
= 2 2
+ 2 ,
a + bi (a + bi)(a − bi) a +b a +b a + b2
a (−bi)
so c = a2 +b2 and d = a2 +b2 .

2. The computation here easily follows, where ( −1+2 3i 3
) = 1.
3. Recall that −v is the additive inverse of v. Let −v = w. Then the additive inverse of −v = w is
−w, or −(−v). Since additive inverses are unique, as proved in Proposition 1.2, we have −w = v, or
−(−v) = v.
4. Consider the inverse of a, or a−1 , where a−1 a = 1. For a to have an inverse, a must be nonzero. Then
v = (a−1 a)v = a−1 (av) = 0. If v is nonzero, a must equal 0 by Proposition 1.4.
5. (a) This is indeed a subspace of F3 . We can make a broader generalization for the fact that
U = {(x1 , x2 , . . . , xn ) ∈ Fn , a1 x1 + a2 x2 + · · · + an xn = 0}
is a subspace. Note that (x1 , x2 , . . . , xn ) = (0, 0, . . . 0) shows that 0 ∈ U . Additionally, suppose
(y1 , y2 , . . . , yn ) ∈ U . Then,
a1 (x1 + y1 ) + a2 (x2 + y2 ) + · · · + an (xn + yn ) = (a1 x1 + · · · + an xn ) + (a1 y1 + · · · + an yn ) = 0 + 0 = 0,
so U is closed under addition. Lastly, for a scalar k, we have
a1 (kx1 ) + · · · + an (kxn ) = k(a1 x1 + · · · + an xn ) = k · 0 = 0
by Proposition 1.2, so U is closed under multiplication. Our proof is complete. (b) This is not a
subspace, as 0 ∈
/ U . (c) This is not a subspace, as x1 x2 x3 = 0 is not closed under addition. (d) This
is indeed a subspace of F3 .
6. Consider the subset {(x, y) ∈ Z2 }. This subset is closed under addition as the sum of any element and
any other element yields either itself or another element in the subset. This subset also contains (0, 0)
and an additive inverse for all elements. However, the multiplication of any scalar k ∈/ Z to a nonzero
element yields an element outside this subset. For example, take k = 32 : 23 · (1, 1) = ( 23 , 23 ) ∈
/ Z2 .
Therefore, this subset of R2 is not a subspace.
7. Take {(x, y) ∈ R2 , y 2 − x2 = 0}. Scalar multiplication works as (kx, ky) satisfies (ky)2 − (kx)2 =
k 2 (y 2 − x2 ) = 0. However, this subset is not closed under addition: suppose (x1 , y1 ) and (x2 , y2 ) are
both in this set, from which it follows that
(y1 + y2 )2 − (x1 + x2 )2 = (y12 − x21 ) + (y22 − x22 ) + 2(y1 y2 − x1 x2 ) = 2(y1 y2 − x1 x2 )
must equal 0. This is not always true. Consider (x1 , y1 ) = (4, 4) and (x2 , y2 ) = (−1, 1), which outputs
16 instead of 0. This subset is not a subspace.

1
8. We claim that the intersection of any collection of subspaces of V must also be a subspace of of V .
Let the subspaces be U1 , U2 , . . . , Un , and let C = |U1 ∩ U2 ∩ · · · ∩ Un |. Note that all subspaces must
have additive inverses; thus they must all contain 0. Hence 0 ∈ C. Additionally, for all elements u and
v in C, we must have u + v ∈ Ui for i ∈ {1, 2, . . . , n}. It follows that u + v ∈ |U1 ∩ U2 ∩ · · · ∩ Un |, or
u + v ∈ C and C is closed under addition. The same idea can be used to verify scalar multiplication.
Naturally, C must be a subspace of V .
9. The “if” direction is a consequence of the fact that if a subspace U1 is contained in U2 , |U1 ∪ U2 | =
U2 ∈ V . To prove the “only if” direction, let C = |U1 ∪ U2 |/|U1 ∩ U2 |. For the sake of contradiction,
assume C is nonempty. Then it follows that for elements u and v in C, we must have u + v ∈ |U1 ∩ C|
or u + v ∈ |U2 ∩ C|. However, |U1 ∩ C| ∩ |U2 ∩ C| = ∅, so addition is not fixed in C — a contradiction.
Hence, U2 must be contained in U1 for the union of both subspaces to be a subspace of V .

10. We claim that U + U = U for any given subspace U of V . This follows from the fact that for each
element u1 , u2 ∈ U , u1 + u2 ∈ U . This is essentially a restatement of the closed addition corollary for
subspace U . This proves that U + U ⊂ U . The reverse direction is also true: U ⊂ U + U as u = u + 0
for any given element u ∈ U . Consequently, U + U = U .

11. The operation of addition of subspaces of V is commutative and associative. This fact holds as the
addition of subspaces is directly related to the addition of vector spaces, which are both commutative
and associative.
12. Yes, the additive identity for the addition of subspaces is {0}. To determine which subspaces have an
additive inverse, consider two subspaces U and W where each subspace is an inverse of the other, and
both are subspaces of V . Note that U + W = {0}, and it follows that since U + W ∈ {0}, U ∈ 0 and
W ∈ 0, so U = W = {0}.
13. This is false. Take U1 = (0, 0), U2 = {(x, y) ∈ R2 , 3x + 2y = 0}, and W = (x, y) ∈ R2 . This yields
U1 + W = U2 + W = R2 , but U1 ̸= U2 .
14. We are given that p(z) ∈ U where p(z) = az 2 + bz 5 . The subspace W for which U ⊕ W = P (F) is
equivalent to p(z) = c0 + c1 z + c2 z 2 + · · · + cn z n where c2 = c5 = 0. To prove U ⊕ W = P (F), we must
first verify that U + W = P (F). This is trivial, as W consists of all cm z m where m ∈ / {2, 5}, and U
consists of all cm z m for m ∈ {2, 5}, so their addition must cover all m ∈ Z.

Now we must verify that every polynomial p ∈ P (F) must be a unique sum of u ∈ U and w ∈ W . Again,
using analogous reasoning from our proof above, verifying this is trivial. For the sake of contradiction,
if c2 and/or c5 were nonzero and were not fixed constants, then there would be no unique way of
representing a + c2 or b + c5 as a sum of zero, contradicting the definition of a direct sum.
15. No, take, for instance, W = (x, 0), U1 = (0, y), and U2 = {(x, y) ∈ R2 , y = x}. In both cases,
U1 ⊕ W = U2 ⊕ W = R2 , but U1 ̸= U2 .

Introduction to Abstract Algebra (Berkeley Math 113)


1. (Important Exercise) Let S and T be two sets. Let f be a map from S to T . Show that f is a bijection
if and only if there exists a map g from T to S such that f ◦ g = IdT and g ◦ f = IdS .

Proof.
We must prove that f is a bijection by showing that it is both a injection and surjection. Note that
f ◦ g = IdT = (S → T ) → S and g ◦ f = IdS = (T → S) → T . In simpler terms, for each element
t ∈ T and s ∈ S, f (g(t)) = t and g(f (s)) = s. Since each element from t ∈ T can be mapped from
an element g(t) through f , f must be surjective. Furthermore, if there exists two elements s1 and s2
where f (s1 ) = f (s2 ), then g(f (s1 )) = g(f (s2 ) = s1 = s2 . This proves that f must be injective. Since
f is both surjective and injective, f must be bijective. □

2
2. Show that if m is prime then the product of two non-zero elements of Z/mZ is again non-zero.
Proof.
Let us solve this problem in terms of equivalence classes. Suppose there exists two nonzero elements
a and b where [a][b] = [0]m . Then it follows by Euclid’s Lemma that m|a or m|b, or [a] = 0 or [b] = 0.
This is a contradiction. Alternatively, one could use the fact that Z/mZ is an integral domain. □

Common questions

Powered by AI

In algebra, elements are invertible when they can be 'undone' by another element to yield an identity (typically 1 or 0 in additive/subtractive systems). In vector spaces, the concept of invertibility parallels in defining vector operations like finding additive inverses, ensuring every vector addition returns back to zero when needed (e.g., u + (-u) = 0). In subspaces, this idea extends to understanding how every element’s linear combinations preserve the subspace structure by yielding the zero vector, maintaining closure and identity properties in V .

A function f: S → T is bijective if there exists an inverse function g: T → S such that f ∘ g = IdT and g ∘ f = IdS. This means each element in S uniquely maps to T and vice versa, indicating both surjectivity and injectivity. The existence of g ensures that every t ∈ T has a corresponding s ∈ S, and vice versa, thereby proving f is bijective since it can be navigated bi-directionally without loss or duplication .

Showing U ⊕ W = P(F) under conditions where specific polynomial terms (coefficients c2, c5) equal zero demonstrates the uniqueness and completeness of the direct sum in forming the entire polynomial space P(F). These conditions ensure that each element can be uniquely represented as a sum of elements from U and W without overlap or omission, essential for the validity of a direct sum construction .

Euclid's Lemma is used to show that if a product of two non-zero elements in Z/mZ equals zero, and m is a prime, then either element must be zero. This is because if a · b ≡ 0 (mod m) in a ring Z/mZ where m is prime, it implies m divides a or b, otherwise contradicting their non-zero status. Thus, this property holds because Z/mZ is an integral domain when m is prime, which follows from Euclid's Lemma .

The intersection of subspaces U1, U2,..., Un of a vector space V results in a subset C = |U1 ∩ U2 ∩ ... ∩ Un|, which is a subspace because it includes the zero element since all subspaces contain 0. Additionally, if u and v are in C, then u + v must be in every Ui, thus also in C, making C closed under addition. Similarly, scalar multiples ku are in every Ui, maintaining closure under scalar multiplication, confirming C as a subspace of V .

The equation U + U = U shows that adding elements of a subspace U with themselves results in the same subspace U. This follows from the closure property under addition, indicating that U contains all sums of its elements. Further, any element u in U can be represented as u + 0, showing U ⊂ U + U, implying U + U = U. This illustrates the reflexive nature of addition in subspaces .

The union of two subspaces U1 and U2 is not generally a subspace unless one subspace is contained within the other (i.e., U2 ⊂ U1 or vice versa). If they are not nested, the union might fail closure under addition or scalar multiplication. For instance, if u ∈ U1 and v ∈ U2, the sum u + v may not belong to either U1 or U2, violating closure, thus it's not a subspace unless nested containment is present .

A subset U of a vector space V is a subspace if it is closed under addition and scalar multiplication. This means for any vectors u, v in U, the sum u + v must also be in U. Moreover, for any scalar k and vector u in U, the product ku must also be in U. In the text, it's shown that for any (x1, x2, ..., xn) ∈ U, if a1x1 + a2x2 + ... + anxn = 0, then the set is closed under addition and scalar multiplication because these operations preserve the equality, thus making U a subspace .

A subset that fails closure under addition cannot be a subspace because one of the fundamental properties of subspaces is closure under both addition and scalar multiplication. For instance, in the set {(x, y) ∈ R2, y^2 − x^2 = 0}, despite closure under scalar multiplication, it fails under addition since (y1 + y2)^2 − (x1 + x2)^2 may not equal 0, demonstrating its invalidity as a subspace .

In vector spaces, the addition of vectors is both associative and commutative, which parallels subspace addition properties. Subspace addition’s commutative property, meaning U + W = W + U, and associative property, (U + V) + W = U + (V + W), can be directly inferred from these inherent vector space properties since subspaces are vectors themselves and must satisfy these same operations to maintain structural validity .

You might also like