Linear Algebra Problem Book: Paul R. Halmos
Linear Algebra Problem Book: Paul R. Halmos
NUMBER SIXTEEN
LINEAR ALGEBRA
PROBLEM BOOK
PAUL R. HALMOS
Preface vi
Chapter 1. Scalars 1
1. Double addition
2. Hah0 double addition
3. Exponentiation
4. Complex numbers
5. Affine transformations
6. Matrix multiplication
7. Modular multiplication
8. Small operations
9. Identity elements
10. Complex inverses
11. Affine inverses
12. Matrix inverses
13. Abelian groups
14. Groups
15. Independent group axioms
16. Fields
17. Addition and multiplication in fields
18. Distributive failure
19. Finite fields
Chapter 2. Vectors 17
20. Vector spaces
21. Examples
22. Linear combinations
23. Subspaces
24. Unions of subspaces
ix
X LINEAR ALGEBRA PROBLEM BOOK
25. Spans
26. Equalities of spans
27. Some special spans
28. Sums of subspaces
29. Distributive subspaces
30. Total sets
31. Dependence
32. Independence
Chapter 3. Bases 39
33. Exchanging bases
34. Simultaneous complements
35. Examples of independence
36. Independence over E and Q
37. Independence in C2
38. Vectors common to different bases
39. Bases in C 3
40. Maximal independent sets
41. Complex as real
42. Subspaces of full dimension
43. Extended bases
44. Finite-dimensional subspaces
45. Minimal total sets
46. Existence of minimal total sets
47. Infinitely total sets
48. Relatively independent sets
49. Number of bases in afinitevector space
50. Direct sums
51. Quotient spaces
52. Dimension of a quotient space
53. Additivity of dimension
Chapter 4. Transformations 51
54. Linear transformations
55. Domain and range
56. Kernel
57. Composition
58. Range inclusion and factorization
59. Transformations as vectors
60. Invertibility
61. Invertibility examples
62. Determinants: 2 x 2
CONTENTS Xi
Chapter 5. Duality 85
75. Linear functional
76. Dual spaces
77. Solution of equations
78. Reflexivity
79. Annihilators
80. Double annihilators
81. Adjoints
82. Adjoints of projections
83. Matrices of adjoints
Chapter 6. Similarity 97
84. Change of basis: vectors
85. Change of basis: coordinates
86. Similarity: transformations
87. Similarity: matrices
88. Inherited similarity
89. Similarity: real and complex
90. Rank and nullity
91. Similarity and rank
92. Similarity of transposes
93. Ranks of sums
94. Ranks of products
95. Nullities of sums and products
96. Some similarities
97. Equivalence
98. Rank and equivalence
xii LINEAR ALGEBRA PROBLEM BOOK