Linear Algebra with Applications - InvisibleUp

1 Linear Algebra with Applications This page intentionally left blank Linear Algebra with Applications Fifth Edition Otto Bretscher Colby College Editor in Chief: Christine Hoag Cover Designer: Suzanne Duda Senior Acquisitions Editor: William Hoffman Cover Art: Colorization by Jorgensen Executive Marketing Manager: Jeff Weidenaar Fernandez/NASA. Marketing Assistant: Caitlin Crain Full-Service Project Management: Senior Production Project Manager: Integra Software Services, Ltd. Beth Houston Composition: Integra Software Services, Ltd. Manager, Cover Visual Printer/Binder: Edwards Brothers Malloy Research and Permissions: Jayne Conte Cover Printer: Lehigh/Phoenix The cover shows the Mars rover Curiosity, casting a long shadow onto Gale crater, facing Aeolis Mons.

2 Linear Algebra plays a central role in many aspects of the planning, design, and control of a space mission. For example, data compression is used for interplanetary communication (see Page 411), and error-correction codes increase the reliability of data transmission (see Page 121). Credits and acknowledgments borrowed from other sources and reproduced, with permission, in this textbook appear on the appropriate page within text. Copyright 2013, 2009, 2005 by Pearson Education, Inc. All rights reserved. Manufactured in the United States of America. This publication is protected by Copyright, and permission should be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise.

3 To obtain permission(s) to use material from this work, please submit a written request to Pearson Education, Inc., Permissions Department, One Lake Street, Upper Saddle River, New Jersey 07458, or you may fax your request to 201-236-3290. Many of the designations by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed in initial caps or all caps. Library of Congress Cataloging-in-Publication Data Bretscher, Otto.

4 Linear Algebra with Applications / Otto Bretscher. 5th ed. p. cm. Includes index. ISBN-13: 978-0-321-79697-4. ISBN-10: 0-321-79697-7. 1. Algebras, Linear Textbooks. I. Title. 2013. 512'.5 dc23. 2012017551. 10 9 8 7 6 5 4 3 2 1 EBM 16 15 14 13 12. ISBN-10: 0-321-79697-7. ISBN-13: 978-0-321-79697-4. To my parents Otto and Margrit Bretscher-Zwicky with love and gratitude This page intentionally left blank Contents Preface ix 1 Linear Equations 1. Introduction to Linear Systems 1. Matrices, Vectors, and Gauss Jordan Elimination 8. On the Solutions of Linear Systems; Matrix Algebra 25.

5 2 Linear Transformations 41. Introduction to Linear Transformations and Their Inverses 41. Linear Transformations in Geometry 58. Matrix Products 75. The Inverse of a Linear Transformation 88. 3 Subspaces of Rn and Their Dimensions 110. Image and Kernel of a Linear Transformation 110. Subspaces of Rn ; Bases and Linear Independence 122. The Dimension of a Subspace of Rn 133. Coordinates 147. 4 Linear Spaces 166. Introduction to Linear Spaces 166. Linear Transformations and Isomorphisms 178. The Matrix of a Linear Transformation 186. 5 Orthogonality and Least Squares 202.

6 Orthogonal Projections and Orthonormal Bases 202. Gram Schmidt Process and QR Factorization 218. Orthogonal Transformations and Orthogonal Matrices 225. Least Squares and Data Fitting 236. Inner Product Spaces 249. vii viii Contents 6 Determinants 265. Introduction to Determinants 265. Properties of the Determinant 277. Geometrical Interpretations of the Determinant;. Cramer's Rule 294. 7 Eigenvalues and Eigenvectors 310. Diagonalization 310. Finding the Eigenvalues of a Matrix 327. Finding the Eigenvectors of a Matrix 339. More on Dynamical Systems 347.

7 Complex Eigenvalues 360. Stability 375. 8 Symmetric Matrices and Quadratic Forms 385. Symmetric Matrices 385. Quadratic Forms 394. Singular Values 403. 9 Linear Differential Equations 415. An Introduction to Continuous Dynamical Systems 415. The Complex Case: Euler's Formula 429. Linear Differential Operators and Linear Differential Equations 442. Appendix A Vectors 457. Appendix B Techniques of Proof 467. Answers to Odd-Numbered Exercises 471. Subject Index 499. Name Index 507. Preface (with David Steinsaltz). A. police of cer on patrol at midnight, so runs an old joke, notices a man crawling about on his hands and knees under a streetlamp.

8 He walks over to investigate, whereupon the man explains in a tired and somewhat slurred voice that he has lost his housekeys. The policeman offers to help, and for the next ve minutes he too is searching on his hands and knees. At last he exclaims, Are you absolutely certain that this is where you dropped the keys? . Here? Absolutely not. I dropped them a block down, in the middle of the street.. Then why the devil have you got me hunting around this lamppost? . Because this is where the light is.. It is mathematics, and not just (as Bismarck claimed) politics, that consists in the art of the possible.

9 Rather than search in the darkness for solutions to problems of pressing interest, we contrive a realm of problems whose interest lies above all in the fact that solutions can conceivably be found. Perhaps the largest patch of light surrounds the techniques of matrix arithmetic and Algebra , and in particular matrix multiplication and row reduction. Here we might begin with Descartes, since it was he who discovered the conceptual meeting- point of geometry and Algebra in the identi cation of Euclidean space with R3 ; the techniques and Applications proliferated since his day.

10 To organize and clarify those is the role of a modern Linear Algebra course. Computers and Computation An essential issue that needs to be addressed in establishing a mathematical method- ology is the role of computation and of computing technology. Are the proper sub- jects of mathematics algorithms and calculations, or are they grand theories and abstractions that evade the need for computation? If the former, is it important that the students learn to carry out the computations with pencil and paper, or should the algorithm press the calculator's x 1 button be allowed to substitute for the tradi- tional method of nding an inverse?