Matrix Methods Applied Linear Algebra Third Edition 3rd Edition Richard Bronson instant download
Matrix Methods Applied Linear Algebra Third Edition 3rd Edition Richard Bronson instant download
https://ebookbell.com/product/matrix-methods-applied-linear-
algebra-third-edition-3rd-edition-richard-bronson-2478052
https://ebookbell.com/product/matrix-methods-applied-linear-algebra-
and-sabermetrics-4th-edition-richard-bronson-11043560
https://ebookbell.com/product/applied-linear-algebra-and-matrix-
methods-1st-edition-feeman-53790520
https://ebookbell.com/product/matrix-methods-in-data-mining-and-
pattern-recognition-fundamentals-of-algorithms-lars-eldn-1312200
https://ebookbell.com/product/matrix-methods-dedicated-to-the-memory-
of-gene-golub-theory-algorithms-and-applications-vadim-
olshevsky-2386616
Matrix Methods For Optical Layout Gerhard Kloos
https://ebookbell.com/product/matrix-methods-for-optical-layout-
gerhard-kloos-4965940
https://ebookbell.com/product/matrix-methods-in-the-design-analysis-
of-mechanisms-and-multibody-systems-1st-edition-john-j-uicker-5152388
https://ebookbell.com/product/matrix-methods-of-structural-analysis-
theory-and-problems-1st-edition-c-natarajan-56248090
https://ebookbell.com/product/matrix-methods-and-fractional-
calculus-1st-edition-arak-m-mathai-6983070
https://ebookbell.com/product/matrix-methods-of-structural-
analysis-1st-edition-praveen-nagarajan-9953656
MATRIX METHODS
The Student Solutions Manual is now available
online through separate purchase at
www.elsevierdirect.com/companions/9780123744272
MATRIX METHODS:
Applied Linear Algebra
Third Edition
Richard Bronson
Fairleigh Dickinson University
Teaneck, New Jersey
Gabriel B. Costa
United States Military Academy
West Point, New York
No part of this publication may be reproduced or transmitted in any form or by any means,
electronic or mechanical, including photocopy, recording, or any information storage and
retrieval system, without permission in writing from the publisher.
Permissions may be sought directly from Elsevier’s Science & Technology Rights Department
in Oxford, UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333, E-mail: [email protected].
You may also complete your request online via the Elsevier homepage (http://elsevier.com), by
selecting “Support & Contact” then “Copyright and Permission” and then “Obtaining Permissions.”
ISBN: 978-0-12-374427-2
Preface xi
Acknowledgments xv
1 Matrices 1
1.1 Basic Concepts 1
Problems 1.1 3
1.2 Operations 6
Problems 1.2 8
1.3 Matrix Multiplication 9
Problems 1.3 16
1.4 Special Matrices 19
Problems 1.4 23
1.5 Submatrices and Partitioning 29
Problems 1.5 32
1.6 Vectors 33
Problems 1.6 34
1.7 The Geometry of Vectors 37
Problems 1.7 41
vii
viii Contents
3 The Inverse 93
3.1 Introduction 93
Problems 3.1 98
3.2 Calculating Inverses 101
Problems 3.2 106
3.3 Simultaneous Equations 109
Problems 3.3 111
3.4 Properties of the Inverse 112
Problems 3.4 114
3.5 LU Decomposition 115
Problems 3.5 121
3.6 Final Comments on Chapter 3 124
5 Determinants 149
5.1 Introduction 149
Problems 5.1 150
5.2 Expansion by Cofactors 152
Problems 5.2 155
5.3 Properties of Determinants 157
Problems 5.3 161
5.4 Pivotal Condensation 163
Problems 5.4 166
Contents ix
Index 411
Preface
It is no secret that matrices are used in many fields. They are naturally present
in all branches of mathematics, as well as, in many engineering and science fields.
Additionally, this simple but powerful concept is readily applied to many other
disciplines, such as economics, sociology, political science, nursing and psychology.
The Matrix is a dynamic construct. New applications of matrices are still
evolving, and our third edition of Matrix Methods: Applied Linear Algebra
(previously An Introduction) reflects important changes that have transpired since
the publication of the previous edition.
In this third edition, we added material on optimization and probability theory.
Chapter 4 is new and covers an introduction to the simplex method, one of the
major applied advances in the last half of the twentieth century. Chapter 9 is
also new and introduces Markov Chains, a primary use of matrices to probability
applications. To ensure that the book remains appropriate in length for a one
semester course, we deleted some of the subject matter that is more advanced;
specifically, chapters on the Jordan Canonical Form and on Special Matrices (e.g.,
Hermitian and Unitary Matrices). We also included an Appendix dealing with
technological support, such as computer algebra systems. The reader will also find
that the text contains a considerable “modeling flavor”.
This edition remains a textbook for the student, not the instructor. It remains
a book on methodology rather than theory. And, as in all past editions, proofs are
given in the main body of the text only if they are easy to follow and revealing.
For most of this book, a firm understanding of basic algebra and a smattering
of trigonometry are the only prerequisites; any references to calculus are few and
far between. Calculus is required for Chapter 7 and Chapter 8; however, these
chapters may be omitted with no loss of continuity, should the instructor wish
to do so. The instructor will also find that he/she can “mix and match” chapters
depending on the particular course requirements and the needs of the students.
xi
xii Preface
In closing, we would like to acknowledge the many people who helped to make
this book a reality. These include the professors, most notably Nicholas J. Rose,
who introduced us to the subject matter and instilled in us their love of matrices.
They also include the hundreds of students who interacted with us when we passed
along our knowledge to them. Their questions and insights enabled us to better
understand the underlying beauty of the field and to express it more succinctly.
Special thanks go to the Most Reverend John J. Myers, Archbishop of Newark,
as well as to the Reverend Monsignor James M. Cafone and the Priest Community
at Seton Hall University. Gratitude is also given to the administrative leaders
of Seton Hall University, and to Dr. Joan Guetti and to the members of the
Department of Mathematics and Computer Science. Finally, thanks are given to
Colonel Michael Phillips and to the members of the Department of Mathematical
Sciences of the United States Military Academy.
Richard Bronson
Teaneck, NJ
Gabriel B. Costa
West Point, NY and South Orange, NJ
About the Authors
xiii
This page intentionally left blank
Acknowledgments
Many readers throughout the country have suggested changes and additions to
the first edition, and their contributions are gratefully acknowledged. They include
John Brillhart, of the University of Arizona; Richard Thornhill, of the University
of Texas; Ioannis M. Roussos, of the University of Southern Alabama; Richard
Scheld and James Jamison, of Memphis State University; Hari Shankar, of Ohio
University; D.J. Hoshi, of ITT-West; W.C. Pye and Jeffrey Stuart, of the University
of Southern Mississippi; Kevin Andrews, of Oakland University; Harold Klee,
of the University of Central Florida; Edwin Oxford, Patrick O’Dell and Herbert
Kasube, of Baylor University; and Christopher McCord, Philip Korman, Charles
Groetsch and John King, of the University of Cincinnati.
Special thanks must also go to William Anderson and Gilbert Steiner, of Fair-
leigh Dickinson University, who were always available to me for consultation
and advice in writing this edition, and to E. Harriet, whose assistance was instru-
mental in completing both editions. Finally, I have the opportunity to correct a
twenty-year oversight: Mable Dukeshire, previously Head of the Department of
Mathematics at FDU, now retired, gave me support and encouragement to write
the first edition. I acknowledge her contribution now, with thanks and friendship.
xv
This page intentionally left blank
1
Matrices
⎡ ⎤
4 1 1
⎣3 2 1⎦, (2)
0 4 2
and
⎡√ ⎤
2
⎣ π ⎦ (3)
19.5
1
2 Chapter 1 Matrices
which is often abbreviated to [aij ]p × n or just [aij ]. In this notation, aij represents
the general element of the matrix and appears in the ith row and the jth column.
The subscript i, which represents the row, can have any value 1 through p, while
the subscript j, which represents the column, runs 1 through n. Thus, if i = 2 and
j = 3, aij becomes a23 and designates the element in the second row and third
column. If i = 1 and j = 5, aij becomes a15 and signifies the element in the first
row, fifth column. Note again that the row index is always given before the column
index.
Any element having its row index equal to its column index is a diagonal
element. Thus, the diagonal elements of a matrix are the elements in the 1−1
position, 2−2 position, 3−3 position, and so on, for as many elements of this type
that exist. Matrix (1) has 1 and 0 as its diagonal elements, while matrix (2) has 4,
2, and 2 as its diagonal elements.
If the matrix has as many rows as columns, p = n, it is called a square matrix;
in general it is written as
⎡ ⎤
a11 a12 a13 ··· a1n
⎢a21 a22 a23 ··· a2n ⎥
⎢ ⎥
⎢ ⎥
⎢a31 a32 a33 ··· a3n ⎥. (5)
⎢ ⎥
⎢ .. .. .. .. ⎥
⎣ . . . . ⎦
an1 an2 an3 · · · ann
In this case, the elements a11 , a22 , a33 , . . . , ann lie on and form the main (or
principal) diagonal.
It should be noted that the elements of a matrix need not be numbers; they
can be, and quite often arise physically as, functions, operators or, as we shall see
later, matrices themselves. Hence,
1 √ sin θ cos θ
(t 2 + 1)dt t 2 3t 2 , ,
0 − cos θ sin θ
and
⎡ ⎤
x2 x
⎢ d ⎥
⎢ex ln x ⎥
⎢ ⎥
⎣ dx ⎦
5 x+2
Problems 1.1
1. Determine the orders of the following matrices:
⎡ ⎤
3 1 −2 4 7 ⎡ ⎤
⎢ 2 ⎥ 1 2 3
5 −6 5 7⎥
A =⎢ ⎣ 0 , B = ⎣0 0 0⎦,
3 1 2 0⎦
4 3 2
−3 −5 2 2 2
⎡ ⎤
⎡ ⎤ 3 t t2 0
1 2 3 4 ⎢ t−2 t 4 6t 5 ⎥
C = ⎣ 5 6 −7 8⎦, D = ⎢ ⎣ t+2
⎥,
3t 1 2 ⎦
10 11 12 12
2t − 3 −5t 2 2t 5 3t 2
⎡ ⎤
⎡ ⎤ 1 ⎡√ ⎤
1 1 1
⎢ 5⎥ 313 −505
⎢2 3 4 ⎥ ⎢ ⎥ ⎢ 2π 18 ⎥
E =⎢ ⎣2 3
⎥, F = ⎢ 10⎥, G = ⎢
⎢ ⎥
⎥,
5⎦ ⎣ 0⎦
⎣ 46.3
√ 1.043
√
⎦
− 2 5 − 5
3 5 6 −4
0 0
H= , J = [1 5 −30].
0 0
2. Find, if they exist, the elements in the 1−3 and the 2−1 positions for each of
the matrices defined in Problem 1.
3. Find, if they exist, a23 , a32 , b31 , b32 , c11 , d22 , e13 , g22 , g23 , and h32 for the
matrices defined in Problem 1.
4. Construct the 2 × 2 matrix A having aij = (−1)i + j .
5. Construct the 3 × 3 matrix A having aij = i/j.
6. Construct the n × n matrix B having bij = n − i − j. What will this matrix be
when specialized to the 3 × 3 case?
7. Construct the 2 × 4 matrix C having
i when i = 1,
cij =
j when i = 2.
8. Construct the 3 × 4 matrix D having
⎧
⎨i + j when i > j,
dij = 0 when i = j,
⎩
i−j when i < j.
9. Express the following times as matrices: (a) A quarter after nine in the morn-
ing. (b) Noon. (c) One thirty in the afternoon. (d) A quarter after nine in the
evening.
11. A gasoline station currently has in inventory 950 gallons of regular unleaded
gasoline, 1253 gallons of premium, and 98 gallons of super. Express this
inventory as a matrix.
12. Store 1 of a three store chain has 3 refrigerators, 5 stoves, 3 washing machines,
and 4 dryers in stock. Store 2 has in stock no refrigerators, 2 stoves, 9 washing
machines, and 5 dryers, while store 3 has in stock 4 refrigerators, 2 stoves, and
no washing machines or dryers. Present the inventory of the entire chain as a
matrix.
13. The number of damaged items delivered by the SleepTight Mattress Company
from its various plants during the past year is given by the matrix
⎡ ⎤
80 12 16
⎣50 40 16⎦.
90 10 50
The rows pertain to its three plants in Michigan,Texas, and Utah. The columns
pertain to its regular model, its firm model, and its extra-firm model, respec-
tively. The company’s goal for next year to is to reduce by 10% the number
of damaged regular mattresses shipped by each plant, to reduce by 20% the
number of damaged firm mattresses shipped by its Texas plant, to reduce by
30% the number of damaged extra-firm mattresses shipped by its Utah plant,
and to keep all other entries the same as last year. What will next year’s matrix
be if all goals are realized?
14. A person purchased 100 shares of AT&T at $27 per share, 150 shares of
Exxon at $45 per share, 50 shares of IBM at $116 per share, and 500 shares of
PanAm at $2 per share. The current price of each stock is $29, $41, $116, and
$3, respectively. Represent in a matrix all the relevant information regarding
this person’s portfolio.
15. On January 1, a person buys three certificates of deposit from different insti-
tutions, all maturing in one year. The first is for $1000 at 7%, the second is
for $2000 at 7.5%, and the third is for $3000 at 7.25%. All interest rates are
effective on an annual basis.
(a) Represent in a matrix all the relevant information regarding this person’s
holdings.
(b) What will the matrix be one year later if each certificate of deposit is
renewed for the current face amount and accrued interest at rates one
half a percent higher than the present?
16. (Markov Chains, see Chapter 9) A finite Markov chain is a set of objects,
a set of consecutive time periods, and a finite set of different states such
that
(i) during any given time period, each object is in only state (although
different objects can be in different states), and
1.1 Basic Concepts 5
(ii) the probability that an object will move from one state to another state
(or remain in the same state) over a time period depends only on the
beginning and ending states.
A Markov chain can be represented by a matrix P = pij where pij represents
the probability of an object moving from state i to state j in one time period.
Such a matrix is called a transition matrix.
Construct a transition matrix for the following Markov chain: Census fig-
ures show a population shift away from a large mid-western metropolitan
city to its suburbs. Each year, 5% of all families living in the city move to
the suburbs while during the same time period only 1% of those living in the
suburbs move into the city. Hint: Take state 1 to represent families living in
the city, state 2 to represent families living in the suburbs, and one time period
to equal a year.
17. Construct a transition matrix for the following Markov chain: Every four
years, voters in a New England town elect a new mayor because a town
ordinance prohibits mayors from succeeding themselves. Past data indicate
that a Democratic mayor is succeeded by another Democrat 30% of the time
and by a Republican 70% of the time. A Republican mayor, however, is
succeeded by another Republican 60% of the time and by a Democrat 40%
of the time. Hint: Take state 1 to represent a Republican mayor in office, state
2 to represent a Democratic mayor in office, and one time period to be four
years.
18. Construct a transition matrix for the following Markov chain: The apple
harvest in New York orchards is classified as poor, average, or good. His-
torical data indicates that if the harvest is poor one year then there is a 40%
chance of having a good harvest the next year, a 50% chance of having an aver-
age harvest, and a 10% chance of having another poor harvest. If a harvest
is average one year, the chance of a poor, average, or good harvest the next
year is 20%, 60%, and 20%, respectively. If a harvest is good, then the chance
of a poor, average, or good harvest the next year is 25%, 65%, and 10%,
respectively. Hint: Take state 1 to be a poor harvest, state 2 to be an average
harvest, state 3 to be a good harvest, and one time period to equal one year.
19. Construct a transition matrix for the following Markov chain. Brand X and
brand Y control the majority of the soap powder market in a particular region,
and each has promoted its own product extensively. As a result of past adver-
tising campaigns, it is known that over a two year period of time 10% of
brand Y customers change to brand X and 25% of all other customers change
to brand X. Furthermore, 15% of brand X customers change to brand Y and
30% of all other customers change to brand Y. The major brands also lose cus-
tomers to smaller competitors, with 5% of brand X customers switching to a
minor brand during a two year time period and 2% of brandY customers doing
likewise. All other customers remain loyal to their past brand of soap powder.
Hint: Take state 1 to be a brand X customer, state 2 a brand Y customer, state
3 another brand customer, and one time period to be two years.
6 Chapter 1 Matrices
1.2 Operations
The simplest relationship between two matrices is equality. Intuitively one feels
that two matrices should be equal if their corresponding elements are equal. This
is the case, providing the matrices are of the same order.
Definition 1 Two matrices A = [aij ]p×n and B = [bij ]p×n are equal if they have
the same order and if aij = bij (i = 1, 2, 3, . . . , p; j = 1, 2, 3, . . . , n). Thus, the
equality
5x + 2y 7
=
x − 3y 1
implies that 5x + 2y = 7 and x − 3y = 1.
The intuitive definition for matrix addition is also the correct one.
and
2
t2 5 1 −6 t +1 −1
+ = ;
3t 0 t −t 4t −t
but the matrices
⎡ ⎤
5 0
⎣−1 −6 2
0⎦ and
1 1
2 1
cannot be added since they are not of the same order.
It is not difficult to show that the addition of matrices is both commutative and
associative: that is, if A, B, C represent matrices of the same order, then
(A1) A + B = B + A,
(A2) A + (B + C) = (A + B) + C.
(A3) A + 0 = A.
1.2 Operations 7
1 2 7 14 1 0 t 0
7 = and t = .
−3 4 −21 28 3 2 3t 2t
Example 1 Find 5A − 21 B if
4 1 6 −20
A= and B=
0 3 18 8
Solution
4 1 6 −20
5A − 21 B = 5 − 21
0 3 18 8
20 5 3 −10 17 15
= − = .
0 15 9 4 −9 11
It is not difficult to show that if λ1 and λ2 are scalars, and if A and B are matrices
of identical order, then
(S1) λ1 A = Aλ1 ,
(S2) λ1 (A + B) = λ1 A + λ1 B,
(S3) (λ1 + λ2 )A = λ1 A + λ2 A,
(S4) λ1 (λ2 A) = (λ1 λ2 )A.
Problems 1.2
In Problems 1 through 26, let
1 2 5 6 −1 0
A= , B= , C= ,
3 4 7 8 3 −3
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
3 1 −2 2 0 1
⎢−1 2⎥ ⎢ 0 −2⎥ ⎢−1 0⎥
D=⎢
⎣ 3
⎥, E=⎢ ⎥
⎣ 5 −3⎦, F = ⎣ 0
⎢ ⎥.
−2⎦ 0⎦
2 6 5 1 2 2
θ2 2θ − 1 θ2 − 1 6
A= and B= .
4 1/θ 3/θ θ 3 + 2θ + 1
then the product AB is defined since A has three columns and B has three rows.
The product BA, however, is not defined since B has four columns while A
has only two rows.
When the product is written AB, A is said to premultiply B while B is said to
postmultiply A.
Rule 2 If the product AB is defined, then the resultant matrix will have the same
number of rows as A and the same number of columns as B.
Thus, the product AB, where A and B are given in (6), will have two rows and
four columns since A has two rows and B has four columns.
An easy method of remembering these two rules is the following: write the
orders of the matrices on paper in the sequence in which the multiplication is to
be carried out; that is, if AB is to be found where A has order 2 × 3 and B has
order 3 × 4, write
(2 × 3)(3 × 4) (7)
If the two adjacent numbers (indicated in (7) by the curved arrow) are both equal
(in the case they are both three), the multiplication is defined. The order of the
product matrix is obtained by canceling the adjacent numbers and using the two
remaining numbers. Thus in (7), we cancel the adjacent 3’s and are left with 2 × 4,
which in this case, is the order of AB.
As a further example, consider the case where A is 4 × 3 matrix while B is
a 3 × 5 matrix. The product AB is defined since, in the notation (4 × 3)(3 × 5),
the adjacent numbers denoted by the curved arrow are equal. The product will
be a 4 × 5 matrix. The product BA however is not defined since in the notation
(3 × 5)(4 × 3) the adjacent numbers are not equal. In general, one may sche-
matically state the method as
(k × n)(n × p) = (k × p).
then c11 is obtained by multiplying the elements in the first row of A by the
corresponding elements in the first column of B and adding; hence,
The element c12 is found by multiplying the elements in the first row of A by the
corresponding elements in the second column of B and adding; hence.
The element ckp is obtained by multiplying the elements in the kth row of A by
the corresponding elements in the pth column of B and adding; hence,
Solution
⎡ ⎤
−7 −8
1 2 3 ⎣
AB = 9 10⎦
4 5 6
0 −11
1(−7) + 2(9) + 3(0) 1(−8) + 2(10) + 3(−11)
=
4(−7) + 5(9) + 6(0) 4(−8) + 5(10) + 6(−11)
−7 + 18 + 0 −8 + 20 − 33 11 −21
= = ,
−28 + 45 + 0 −32 + 50 − 66 17 −48
⎡ ⎤
−7 −8
⎣ ⎦ 1 2 3
BA = 9 10
4 5 6
0 −11
⎡ ⎤
(−7)1 + (−8)4 (−7)2 + (−8)5 (−7)3 + (−8)6
= ⎣ 9(1) + 10(4) 9(2) + 10(5) 9(3) + 10(6) ⎦
0(1) + (−11)4 0(2) + (−11)5 0(3) + (−11)6
⎡ ⎤ ⎡ ⎤
−7 − 32 −14 − 40 −21 − 48 −39 −54 −69
= ⎣ 9 + 40 18 + 50 27 + 60⎦ = ⎣ 49 68 87⎦.
0 − 44 0 − 55 0 − 66 −44 −55 −66
The preceding three rules can be incorporated into the following formal
definition:
12 Chapter 1 Matrices
Example 2 Find AB if
⎡ ⎤
2 1
3 1 5 −1
A = ⎣−1 0⎦ and B= .
4 −2 1 0
3 1
Solution ⎡ ⎤
2 1
⎣ ⎦ 3 1 5 −1
AB = −1 0
4 −2 1 0
3 1
⎡ ⎤
2(3) + 1(4) 2(1) + 1(−2) 2(5) + 1(1) 2(−1) + 1(0)
= ⎣−1(3) + 0(4) −1(1) + 0(−2) −1(5) + 0(1) −1(−1) + 0(0)⎦
3(3) + 1(4) 3(1) + 1(−2) 3(5) + 1(1) 3(−1) + 1(0)
⎡ ⎤
10 0 11 −2
= ⎣−3 −1 −5 1⎦.
13 1 16 −3
Solution
2 1 4 0 2(4) + 1(1) 2(0) + 1(2) 9 2
AB = = = ;
−1 3 1 2 −1(4) + 3(1) −1(0) + 3(2) −1 6
4 0 2 1 4(2) + 0(−1) 4(1) + 0(3) 8 4
BA = = = .
1 2 −1 3 1(2) + 2(−1) 1(1) + 2(3) 0 7
This, therefore, is an example where both products AB and BA are defined but
unequal.
Solution
3 1 1 1 3 5
AB = = ,
0 4 0 2 0 8
1 1 3 1 3 5
BA = = .
0 2 0 4 0 8
This, therefore, is an example where both products AB and BA are defined and
equal.
Example 5 Find AB if
4 2 3 −4
A= and B= .
2 1 −6 8
Solution
4 2 3 −4 4(3) + 2(−6) 4(−4) + 2(8)
AB = =
2 1 −6 8 2(3) + 1(−6) 2(−4) + 1(8)
0 0
= .
0 0
Solution
4 2 1 1 4(1) + 2(2) 4(1) + 2(1) 8 6
AB = = = ;
2 1 2 1 2(1) + 1(2) 2(1) + 1(1) 4 3
4 2 2 2 4(2) + 2(0) 4(2) + 2(−1) 8 6
AC = = = .
2 1 0 −1 2(2) + 1(0) 2(2) + 1(−1) 4 3
The reader has no doubt wondered why this seemingly complicated procedure
for matrix multiplication has been introduced when the more obvious methods
of multiplying matrices termwise could be used. The answer lies in systems of
simultaneous linear equations. Consider the set of simultaneous linear equations
given by
5x − 3y + 2z = 14,
x + y − 4z = −7, (8)
7x − 3z = 1.
This system can easily be solved by the method of substitution. Matrix algebra,
however, will give us an entirely new method for obtaining the solution.
Consider the matrix equation
Ax = b (9)
where
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
5 −3 2 x 14
A = ⎣1 1 −4⎦, x = ⎣y⎦, and b = ⎣−7⎦.
7 0 −3 z 1
Here A, called the coefficient matrix, is simply the matrix whose elements are the
coefficients of the unknowns x, y, z in (8). (Note that we have been very care-
ful to put all the x coefficients in the first column, all the y coefficients in the
second column, and all the z coefficients in the third column. The zero in the
(3, 2) entry appears because the y coefficient in the third equation of system (8)
1.3 Matrix Multiplication 15
is zero.) x and b are obtained in the obvious manner. One note of warning: there
is a basic difference between the unknown matrix x in (9) and the unknown vari-
able x. The reader should be especially careful not to confuse their respective
identities.
Now using our definition of matrix multiplication, we have that
⎡ ⎤⎡ ⎤ ⎡ ⎤
5 −3 2 x (5)(x) + (−3)(y) + (2)(z)
Ax = ⎣1 1 −4⎦ ⎣y⎦ = ⎣(1)(x) + (1)(y) + (−4)(z)⎦
7 0 −3 z (7)(x) + (0)(y) + (−3)(z)
⎡ ⎤ ⎡ ⎤
5x − 3y + 2z 14
= ⎣ x + y − 4z ⎦ = ⎣−7⎦. (10)
7x − 3z 1
Using the definition of matrix equality, we see that (10) is precisely system (8).
Thus (9) is an alternate way of representing the original system. It should come
as no surprise, therefore, that by redefining the matrices A, x, b, appropriately, we
can represent any system of simultaneous linear equations by the matrix equation
Ax = b.
x − y + z + w = 5,
2x + y− z = 4,
3x + 2y + 2w = 0,
x − 2y + 3z + 4w = −1.
Solution Define
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
1 −1 1 1 x 5
⎢2 1 −1 0⎥ ⎢y⎥ ⎢ 4⎥
A =⎢
⎣3
⎥, x =⎢ ⎥
⎣ z ⎦, b =⎢
⎣ 0⎦.
⎥
2 0 2⎦
1 −2 3 4 w −1
Unfortunately, we are not yet in a position to solve systems that are in matrix
form Ax = b. One method of solution depends upon the operation of inversion,
and we must postpone a discussion of it until the inverse has been defined. For
the present, however, we hope that the reader will be content with the knowl-
edge that matrix multiplication, as we have defined it, does serve some useful
purpose.
16 Chapter 1 Matrices
Problems 1.3
1. The order of A is 2 × 4, the order of B is 4 × 2, the order of C is 4 × 1, the
order of D is 1 × 2, and the order of E is 4 × 4. Find the orders of
x + z + y = 2,
3z + 2x + y = 4,
y + x = 0.
5x + 3y + 2z + 4w = 5,
x + y+ w = 0,
3x + 2y + 2z = −3,
x+ y + 2z + 3w = 4.
35. The price schedule for a Chicago to Los Angeles flight is given by P =
[200 350 500], where the matrix elements pertain, respectively, to coach
tickets, business-class tickets, and first-class tickets. The number of tickets
purchased in each category for a particular flight is given by
⎡ ⎤
130
N = ⎣ 20⎦.
10
Compute the products (a) PN, and (b) NP, and determine their significance.
36. The closing prices of a person’s portfolio during the past week are given by
the matrix
⎡ ⎤
40 40 21 40 78 41 41
⎢ 1 ⎥
P=⎢ ⎣ 43 3 5
8 3 1
2 4 3 7 ⎥,
8⎦
10 9 43 10 18 10 9 58
where the columns pertain to the days of the week, Monday through Friday,
and the rows pertain to the prices of Orchard Fruits, Lion Airways, and
Arrow Oil. The person’s holdings in each of these companies are given by
the matrix H = [100 500 400]. Compute the products (a) HP, and (b) PH,
and determine their significance.
37. The time requirements for a company to produce three products is given by
the matrix
⎡ ⎤
0.2 0.5 0.4
T = ⎣1.2 2.3 0.7⎦,
0.8 3.1 1.2
where the rows pertain to lamp bases, cabinets, and tables, respectively. The
columns pertain to the hours of labor required for cutting the wood, assem-
bling, and painting, respectively. The hourly wages of a carpenter to cut wood,
1.4 Special Matrices 19
and if
⎡ ⎤
1 5
1 2 3 4 ⎢2 6⎥
A= , then A = ⎢
T
⎣3
⎥.
5 6 7 8 7⎦
4 8
Definition 1 If A, denoted by [aij ] is an n × p matrix, then the transpose of A,
denoted by AT = [aijT ] is a p × n matrix where aijT = aji .
Solution ⎤ ⎡
−3 −1
−3 6 3
AB = (AB) = ⎣ 6 , 7⎦; T
−1 7 4
3 4
⎡ ⎤ ⎡ ⎤
−1 3 −3 −1
3 4
BT AT = ⎣ 2 −1⎦ =⎣ 6 7⎦.
0 1
1 0 3 4
A zero row in a matrix is a row containing only zeros, while a nonzero row is
one that contains at least one nonzero element. A matrix is in row-reduced form
if it satisfies four conditions:
(R1) All zero rows appear below nonzero rows when both types are present in
the matrix.
(R2) The first nonzero element in any nonzero row is unity.
1.4 Special Matrices 21
(R3) All elements directly below ( that is, in the same column but in succeeding
rows from) the first nonzero element of a nonzero row are zero.
(R4) The first nonzero element of any nonzero row appears in a later column
(further to the right) than the first nonzero element in any preceding row.
Such matrices are invaluable for solving sets of simultaneous linear equations and
developing efficient algorithms for performing important matrix operations. We
shall have much more to say on these matters in later chapters. Here we are simply
interested in recognizing when a given matrix is or is not in row-reduced form.
⎡ ⎤
1 1 −2 4 7 ⎡ ⎤
⎢0 1 2 3
⎢ 0 −6 5 7⎥⎥,
A=⎣ B = ⎣0 0 0⎦,
0 0 0 0 0⎦
0 0 1
0 0 0 0 0
⎡ ⎤ ⎡ ⎤
1 2 3 4 −1 −2 3 3
C = ⎣0 0 1 2⎦, D=⎣ 0 0 1 −3⎦.
0 1 0 5 0 0 1 0
Solution Matrix A is not in row-reduced form because the first nonzero element
of the second row is not unity. This violates (R2). If a23 had been unity instead of
−6, then the matrix would be in row-reduced form. Matrix B is not in row-reduced
form because the second row is a zero row and it appears before the third row
which is a nonzero row. This violates (R1). If the second and third rows had been
interchanged, then the matrix would be in row-reduced form. Matrix C is not in
row-reduced form because the first nonzero element in row two appears in a later
column, column 3, than the first nonzero element of row three. This violates (R4).
If the second and third rows had been interchanged, then the matrix would be in
row-reduced form. Matrix D is not in row-reduced form because the first nonzero
element in row two appears in the third column, and everything below d23 is not
zero. This violates (R3). Had the 3–3 element been zero instead of unity, then the
matrix would be in row-reduced form.
For the remainder of this section, we concern ourselves with square matrices;
that is, matrices having the same number of rows as columns. A diagonal matrix is
a square matrix all of whose elements are zero except possibly those on the main
diagonal. (Recall that the main diagonal consists of all the diagonal elements
a11 , a22 , a33 , and so on.) Thus,
⎡ ⎤
3 0 0
5 0 ⎣0
and 3 0⎦
0 −1
0 0 3
22 Chapter 1 Matrices
are both diagonal matrices of order 2 × 2 and 3 × 3 respectively. The zero matrix
is the special diagonal matrix having all the elements on the main diagonal equal
to zero.
An identity matrix is a diagonal matrix worthy of special consideration. Des-
ignated by I, an identity is defined to be a diagonal matrix having all diagonal
elements equal to one. Thus,
⎡ ⎤
1 0 0 0
1 0 ⎢0 1 0 0⎥
and ⎢ ⎣0 0 1 0⎦
⎥
0 1
0 0 0 1
are the 2 × 2 and 4 × 4 identities respectively. The identity is perhaps the most
important matrix of all. If the identity is of the appropriate order so that the
following multiplication can be carried out, then for any arbitrary matrix A,
AI = A and IA = A.
A symmetric matrix is a matrix that is equal to its transpose while a skew symmetric
matrix is a matrix that is equal to the negative of its transpose. Thus, a matrix A
is symmetric if A = AT while it is skew symmetric if A = −AT . Examples of each
are respectively
⎡ ⎤ ⎡ ⎤
1 2 3 0 2 −3
⎣2 4 5⎦ and ⎣−2 0 1⎦.
3 5 6 3 −1 0
A matrix A = [aij ] is called lower triangular if aij = 0 for j > i (that is, if all the
elements above the main diagonal are zero) and upper triangular if aij = 0 for i > j
(that is, if all the elements below the main diagonal are zero).
Examples of lower and upper triangular matrices are, respectively,
⎡ ⎤ ⎡ ⎤
5 0 0 0 −1 2 4 1
⎢−1 2 0 0⎥ ⎢ 0 1 3 −1⎥
⎢ ⎥ ⎢ ⎥.
⎣ 0 1 3 0⎦ and ⎣ 0 0 2 5⎦
2 1 4 1 0 0 0 5
Theorem 1 The product of two lower (upper) triangular matrices is also lower
(upper) triangular.
n
j−1
n
cij = aik bkj = aik bkj + aik bkj .
k=1 k=1 k=j
1.4 Special Matrices 23
We are given that aik = 0 when i < k, and bkj = 0 when k < j, because both A and
B are lower triangular. Thus,
j−1
j−1
aik bkj = aik (0) = 0
k=1 k=1
n
n
aik bkj = (0)bkj = 0
k=j k=j
An = AA . . . A.
n times
Thus, if
1 −2 1 −2 1 −2 −1 −8
A= , then A2 = = .
1 3 1 3 1 3 4 7
We can generalize this result to the following property for any integral posi-
tive power n:
Problems 1.4
1. Verify that (A + B)T = AT + BT where
⎡ ⎤ ⎡ ⎤
1 5 −1 6 1 3
A = ⎣2 1 3⎦ and B = ⎣ 2 0 −1⎦.
0 7 −8 −1 −7 2
13. Prove that if A and B are diagonal matrices of the same order, then AB = BA.
14. Does a 2 × 2 diagonal matrix commute with every other 2 × 2 matrix?
15. Compute the products AD and BD for the matrices
⎡ ⎤ ⎡ ⎤ ⎡ ⎤
1 1 1 0 1 2 2 0 0
A = ⎣1 1 1⎦, B = ⎣3 4 5⎦, D = ⎣0 3 0⎦.
1 1 1 6 7 8 0 0 −5
1 0
D= .
0 0
21. Using the results of Problems 19 and 20 as a guide, what can be said about Dn
if D is a diagonal matrix and n is a positive integer?
22. Prove that if D = [dij ] is a diagonal matrix, then D2 = [dij2 ].
26 Chapter 1 Matrices
is nilpotent of index 3.
25. Show that
⎡ ⎤
0 1 0 0
⎢0 0 1 0⎥
A =⎢
⎣0
⎥
0 0 1⎦
0 0 0 0
35. Consider a two-state Markov chain. List the number of ways an object in state
1 can end in state 1 after three time periods.
36. Consider the Markov chain described in Problem 16 of Section 1.1. Determine
(a) the probability that a family living in the city will find themselves in the
suburbs after two years, and (b) the probability that a family living in the
suburbs will find themselves living in the city after two years.
37. Consider the Markov chain described in Problem 17 of Section 1.1. Deter-
mine (a) the probability that there will be a Republican mayor eight years
after a Republican mayor serves, and (b) the probability that there will be a
Republican mayor 12 years after a Republican mayor serves.
38. Consider the Markov chain described in Problem 18 of Section 1.1. It is known
that this year the apple harvest was poor. Determine (a) the probability that
next year’s harvest will be poor, and (b) the probability that the harvest in
two years will be poor.
39. Consider the Markov chain described in Problem 19 of Section 1.1. Determine
(a) the probability that a brand X customer will be a brand X customer after
4 years, (b) after 6 years, and (c) the probability that a brand X customer will
be a brand Y customer after 4 years.
40. A graph consists of a set of nodes, which we shall designate by positive integers,
and a set of arcs that connect various pairs of nodes. An adjacency matrix M
associated with a particular graph is defined by
(a) Construct an adjacency matrix for the graph shown in Figure 1.1.
(b) Calculate M2 , and note that the i − j element of M2 is the number of
paths consisting of two arcs that connect node i to node j.
28 Chapter 1 Matrices
Figure 1.1
Figure 1.2
41. (a) Construct an adjacency matrix M for the graph shown in Figure 1.2.
(b) Calculate M2 , and use that matrix to determine the number of paths
consisting of two arcs that connect node 1 to node 5.
(c) Calculate M3 , and use that matrix to determine the number of paths
consisting of three arcs that connect node 2 to node 4.
Figure 1.3
42. Figure 1.3 depicts a road network linking various cities. A traveler in city 1
needs to drive to city 7 and would like to do so by passing through the least
1.5 Submatrices and Partitioning 29
then B and C are both submatrices of A. Here B was obtained by removing from
A the first and second rows together with the first and third columns, while C was
obtained by removing from A the second, third, and fourth rows together with the
first column. By removing no rows and no columns from A, it follows that A is a
submatrix of itself.
A matrix is said to be partitioned if it is divided into submatrices by horizontal
and vertical lines between the rows and columns. By varying the choices of where
to put the horizontal and vertical lines, one can partition a matrix in many different
ways. Thus,
⎡ ⎤ ⎡ ⎤
1 2 3 4 1 2 3 4
⎢ 5 6 7 8⎥ ⎢ 5 6 7 8⎥
⎢ ⎥ ⎢ ⎥
⎣ 9 10 11 12⎦ and ⎣ 9 10 11 12⎦
13 14 15 16 13 14 15 16
cities in the state would have a very large adjacency matrix associated with it, and
its square is then the product of two such matrices. If we expand the network
to include the entire United States, the associated matrix is huge, with one row
and one column for each city and town in the country. Thus, it is not difficult to
visualize large matrices that are too big to be stored in the internal memory of any
modern day computer. And yet the product of such matrices must be computed.
The solution procedure is partitioning. Large matrices are stored in external
memory on peripheral devices, such as disks, and then partitioned. Appropriate
submatrices are fetched from the peripheral devices as needed, computed, and the
results again stored on the peripheral devices. An example is the product given in
(12). If A and B are too large for the internal memory of a particular computer,
but C through K are not, then the partitioned product can be computed. First,
C and G are fetched from external memory and multiplied; the product is then
stored in external memory. Next, D and J are fetched and multiplied. Then, the
product CG is fetched and added to the product DJ. The result, which is the first
partition of AB, is then stored in external memory, and the process continues.
Example 1 Find AB if
⎡ ⎤ ⎡ ⎤
3 1 2 1 3 2
A = ⎣1 4 −1⎦ and B = ⎣−1 0 1⎦.
3 1 2 0 1 1
then,
⎡ ⎤
3 1 1 3 2 3 1 2 2
⎢ + 0 1 + 1 ⎥
⎢ 1 4 −1 0 −1 1 4 1 −1 ⎥
AB = ⎢ ⎥
⎣ 1 3 2 ⎦
3 1 + 2 0 1 3 1 + 2 1
−1 0 1
⎡ ⎤
2 9 0 2 7 2
⎢ + +
=⎣ −3 3 0 −1 6 −1 ⎥⎦
2 9 + 0 2 7 + 2
⎡ ⎤ ⎡ ⎤
2 11 9 2 11 9
= ⎣−3 2 5⎦ = ⎣−3 2 5⎦.
2 11 9 2 11 9
1.5 Submatrices and Partitioning 31
Example 2 Find AB if
⎡ ⎤
3 1 0 ⎡ ⎤
⎢2 0 0⎥ 2 1 0 0 0
⎢ ⎥
A =⎢
⎢0 0 3⎥⎥ and B = ⎣−1 1 0 0 0⎦.
⎣0 0 1⎦ 0 1 0 0 1
0 0 0
⎡ ⎤
5 4 0 0 0 0 0 0 0 0
+ +
⎢ 4 2 0 0 0 0 0 0 0 0 ⎥
⎢ ⎥
⎢ ⎥
AB = ⎢ 0 0 0 3 0 0 0 0 0 3 ⎥
⎢ + + ⎥
⎣ 0 0 0 1 0 0 0 0 0 1 ⎦
0 0 + 0 0 0 0 0 + 0 0 0
⎡ ⎤ ⎡ ⎤
5 4 0 0 0 5 4 0 0 0
⎢4 2 0 0 0⎥ ⎢4 2 0 0 0⎥
⎢ ⎥ ⎢ ⎥
=⎢
⎢0 3 0 0 3⎥ ⎢
⎥ = ⎢0 3 0 0 3⎥⎥.
⎣0 1 0 0 1⎦ ⎣0 1 0 0 1⎦
0 0 0 0 0 0 0 0 0 0
is called block diagonal. Such matrices are particularly easy to multiply because
in partitioned form they act as diagonal matrices.
32 Chapter 1 Matrices
Problems 1.5
1. Which of the following are submatrices of the given A and why?
⎡ ⎤
1 2 3
A = ⎣4 5 6⎦
7 8 9
1 3 1 2 4 6
(a) (b) 1 (c) (d) .
7 9 8 9 7 9
3. Given the matrices A and B (as shown), find AB using the partitionings
indicated:
⎡ ⎤ ⎡ ⎤
1 −1 2 5 2 0 2
A = ⎣3 0 4⎦, B = ⎣1 −1 3 1⎦.
0 1 2 0 1 1 4
4. Partition the given matrices A and B and, using the results, find AB.
⎡ ⎤ ⎡ ⎤
4 1 0 0 3 2 0 0
⎢2 2 0 0⎥ ⎢−1 1 0 0⎥
A =⎢ ⎥
⎣0 0 1 0⎦, B = ⎣ 0 0 2
⎢ ⎥.
1⎦
0 0 1 2 0 0 1 −1
1.6 Vectors
Definition 1 A vector is a 1 × n or n × 1 matrix.
Joshua had harnessed the most reliable old horse in his stable to the
wagon that was to be entrusted to Jo Perkins’s care for a whole
afternoon—a horse that had never been known to look twice at any
object and which would have been perfectly content to sleep
through the day as well as the night. He lumbered over the country
road at an easy trot, and when they were only half-way to the
village Christopher looked over his shoulder and spied Jo Perkins
speedily overtaking them on his bicycle.
“Oh, I say, Josh, make him go, Perk’s coming. Don’t let him catch
up,” and he squirmed on his seat with excitement.
Joshua good-naturedly urged the horse into a swifter trot, then into
a clumsy gallop as Jo Perkins bore down upon them over the level
road. Jane clasped Sally tight to her breast with one hand while she
hung on with the other. The road was still level and Perk was gaining
steadily. He was bent double over the handle bars, pedalling
frantically. Soon a long, gently sloping hill gave the horse the
advantage, for he kept up his easy gallop, while Perk dropped far
behind, laboring hard. Christopher sent a derisive yell after him, but
he rejoiced too soon. Jane had more foresight. She remembered the
down slope on the other side of the ridge.
“Perk’s going to beat,” she declared calmly, “’cause Josh won’t let the
horse trot down-hill.”
“Oh, Josh, do, just this once,” urged Christopher, almost falling off
the seat in his excitement. “It won’t hurt his old knees just for once.”
He looked over his shoulder again and saw Perk appear at the top of
the hill, red-faced and panting. With a hoot of triumph, the boy
cocked his knees over the handle bars and whirled down the hill,
letting the pedals take care of themselves.
But pride always has a fall. As Perk reached the bottom of the hill he
glanced back to see how much of a gain he had made, and the
wheel of his bicycle struck a large stone in the road. Over toppled
Perk on his head, tumbling into a heap by the roadside. Jane
screamed and even Joshua was startled. He urged the horse into a
trot again.
And Perk was not hurt. By the time they reached him he had
scrambled to his feet and was examining his bicycle to see if any
harm had come to it. But he rode quietly behind the wagon all the
rest of the way into the village.
Billy Carpenter was standing in front of his gate, watching for them,
and the impatient Christopher could hardly wait while Perk stowed
his bicycle in Mr. Carpenter’s barn and Joshua escorted Jane to Mrs.
Parsons’ front door.
“You’re in an awful hurry to have me go,” Jane exclaimed to
Christopher, a bit jealously.
For a moment she forgot Sally’s birthday party, and wished she was
going on the picnic too. It hurt to think that perhaps Christopher did
not want her—was glad she was not going. He really acted as if he
were!
“Kit has gone on a picnic with the boys. He didn’t want to come to
Sally’s birthday,” replied Jane with a catch in her voice.
“Never mind, dear. Boys seem to like to get off by themselves now
and then, don’t they, dear? We’ll have a little dove party. But I have
answered a question of Kit’s, however, which now he will miss
hearing,” she added, glancing at a pile of closely written pages on
her writing desk.
Letty, who had been in a flutter of excitement all day as she watched
those pages of story growing, flew over to the table for the
manuscript, and bustled about, making Mrs. Hartwell-Jones more
comfortable and arranging the light.
“Oh, perhaps Anna might like to hear the story, too! Might she
come?” she asked impulsively.
“Now,” she said, when shy little Anna Parsons had been brought up-
stairs and everything was ready, “we must have Letty’s song first, as
a sort of introduction.”
“‘I have half a mind to pluck the flower,’ she said one day. ‘It
looks so horrid that it quite spoils the effect of the bed. But all
the other blossoms are out and if I took this one away it would
leave such a gap.’
“‘The flower can’t help having red streaks in it, mother,’ replied
the little girl. ‘P’rhaps it feels bad at being different from all the
rest! But it is ugly,’ she added.
“The poor little tulip drooped its head and pined. It is very, very
hard to be thought ugly and different; and harder still not to be
wanted. So the tulip drooped and faded and dropped its petals
long before any of the other flowers in the bed.
“And when the lady found the red and yellow petals lying on the
ground she exclaimed:—‘Why, how odd that this tulip should
have died first. I always thought that those common, hardy
varieties lasted longest!’
“Her little girl picked up one of the scattered petals and stroked
it.
“Although the lady had spoken of the tulip as dead, because the
blossom was gone, of course we all know that it was not dead.
But that down, down in its brown little root, or bulb, under the
warm, moist earth, its life was throbbing as strong as ever. The
tulip heard the little girl’s words, therefore, and was somewhat
comforted by them. But it still mourned over the red streaks
down the middle of its petals, for it was quite sure that it had
not meant to be that way, but soft, pale yellow like all the other
tulips in the bed.
“But the tulip would not be comforted. It shed its satiny petals
and crept down inside its bulb-nest to sleep away its sorrow and
disappointment.
“After a time the tulip bulbs were dug up by the gardener and
carried away to the cellar to make room for other flowers that
would bloom during the summer. In the autumn they were
brought out and planted in their bed again, and as it happened,
the little red and yellow tulip was put exactly where it had been
before. The warm, dark earth snuggled it close to her fragrant
bosom and whispered: ‘Sleep well, little tulip, and dream that
you are the most beautiful, pale yellow tulip in the world.’
“So the little tulip fell asleep and lo, at the first call of the spring
robin it waked, feeling very, very happy.
Mrs. Hartwell-Jones had ceased her reading for quite a full minute
before the children realized that the story was ended.
“Oh!” sighed Jane. “I am so glad that the tulip was happy at last!”
“But what do you suppose made the petals turn?” asked Mrs.
Hartwell-Jones.
“Yes, it was because the tulip wanted it; but there are different kinds
of wants, Letty, dear. Some people want things selfishly, just
because the things would give them pleasure. But the little tulip felt
that it had disappointed some one by being the color it was—and so
felt that it was not doing its real duty in the world. So, by wishing
and hoping and waiting patiently, it got what it wanted. If it had
been a person instead of a flower, of course just hoping and waiting
would not have been enough. There would have been work to do, as
well.
“Oh, do you think so?” cried Letty eagerly; looking as if she had
some particular thing in her mind.
“Yes, I really think so, dear child. But it is time for the tea-party
now,” she said.
CHAPTER XIV—WHERE IS CHRISTOPHER?
After the tea-party was over, Jane dressed Sally again and she and
Anna Parsons took their dolls for a walk down into the garden, while
Letty carried the plates down-stairs to be washed, and made the
room tidy again.
“What is it that you would like so much to do, Letty, dear?” asked
Mrs. Hartwell-Jones presently. “There is something on your mind, I
know.”
“Oh, there is, dear Mrs. Hartwell-Jones. If only I could learn to sing!
Sing right, you know. It would be wonderful!” And Letty clasped her
hands eagerly.
“Oh!” cried Letty, the sound being more a sigh than an exclamation.
She was really breathless with joy at the thought of what happiness
might be in store for her.
Then they went back to the subject that always proved so deeply
interesting to them both; the subject of Letty’s studies in the fall,
and so intent did they become that they forgot all about the time
until Jane rushed suddenly into the room, crying:
“Where is Kit? It’s much after half-past five, Letty. Oh, where is he!”
Letty looked up and down the road, straining her eyes, but no horse
and wagon was to be seen. Jane climbed on the gate and swung on
it gloomily, back and forth.
“Do you suppose the horse has run away with them?” she asked
with a catch in her voice. “I spoke crossly to Kit when he went away.
I hope he isn’t—isn’t killed!” And she began to cry.
Mrs. Carpenter came out of her house next door and called to Letty
across the fence:
“Are you looking for those boys? Most likely they won’t get home
before dark. Boys never know what time it is.”
“Don’t you worry, little girl. Watches don’t mean anything to boys
when they’re off on a picnic. Nothing has happened with Jo Perkins
to take care of them. When I get my Billy home I shall spank him
and put him to bed without any supper.”
Jane’s tears flowed faster than ever at the thought that a like
punishment might be in store for Christopher. Sadness can come so
very quickly on the heels of joy! She had been perfectly happy only
a short half hour ago.
It was a grand frolic and after dressing again, they were all very
ready for Huldah’s nicely packed luncheon. Christopher insisted upon
building a fire in a hole to roast the potatoes, in true camping out
fashion. The potatoes were somewhat lumpy when done, and
burned the mouth. Still, they were quite eatable with plenty of salt
and butter.
It was nearly four o’clock when the picnic lunch was finished. But
the August afternoon was close and sultry. The boys had got hot and
grimy over the potatoes. They lay about on the ground, throwing
pine-cones at a family of chattering squirrels and trying to feel cool.
“Say, fellows, let’s go in for another dip. Just enough to cool us off.”
“No, you mustn’t. It is bad to go into the water right after eatin’,”
said Perk.
“Oh, what are you givin’ us?” chaffed Billy Carpenter, who had begun
to undress at Christopher’s first word. “I have been in hundreds of
times, right after a big dinner.”
“Are you quite sure you know how?” insinuated Billy. He thought he
saw signs of weakening in Christopher’s resolution and did not want
to lose any fun.
“Of course I’m sure,” retorted Christopher indignantly. “Just you hold
on and I’ll show you!”
“Well, if you boys are set on doin’ it, I guess I’ll have to go in too, to
keep you out of mischief,” drawled Jo Perkins, untying his cravat as
he spoke. His remonstrances had not been very strong, but they had
satisfied his conscience.
The second bath proved to be even more fun than the first. The
water was delightfully cool and refreshing; Christopher soon lost the
last bit of dread he had had of going under. He and Billy began to
swim a race across the pond and back. They had crossed, had
splashed into the shallow water to touch a certain pine branch that
had been chosen as the half-way mark (like the first stake in
croquet) and were starting back.
Billy was in the lead, but Christopher was gaining on him, when all
at once he felt a queer sensation in his arm, as if someone had
struck him a sudden blow. The pain was intense and increased every
moment. Christopher doubled up his elbow involuntarily and stopped
moving his other arm, forgetting in his sudden discomfort that he
was not on solid ground. Naturally, he went under. His mouth being
open at the time, he swallowed quantities of water and did not find
it pleasant. He gasped and splattered and tried to call for help, but
the water filled his mouth and nose and eyes. He could not breathe,
much less speak. And all the while the pain in his arm increased. His
struggles pushed him upward again and as his head appeared above
the water he gave a wailing cry. If he had had presence of mind
enough to stand upright on the sandy bottom, his head would have
been almost entirely out of water. But he was in great pain and very
badly frightened. Was he drowning, he wondered? And if so, would
everybody be sorry? Would grandfather blame him for having gone
to the swimming hole without permission? He hoped he would not
be held up to other boys as a sad example of disobedience. Where
in the world were Billy and Perk and why did they not come to his
assistance? Oh! Oh! Another effort to shout and another nasty dose
of water.
Just then he was grabbed by rough but friendly hands, his head
propped above water and his body propelled speedily to shore. It
had been a very few seconds from the time Perk had seen him go
under and had swum out and seized him by the hair. So short had
the time been, indeed, that Billy Carpenter did not know that
anything had gone amiss until he reached the goal of the race and
turned to jeer his victory. Then he saw Perk wading swiftly through
the shallow water, half carrying, half pushing Christopher before him.
The boy was almost unconscious when they got him to shore, and
he lay in a heap on the pine-needles, his cramped arm bent pitifully
beneath his body. Perk threw a coat about him and went to work in
a businesslike, capable way to revive the boy.
“He’s swallowed an awful lot of water, and it has made him sick,”
Perk explained to Billy. “It’s that right arm that’s cramped. Haul it out
straight, Bill, and pound it. Never mind if he hollers; it’ll help bring
him to. Keep poundin’ and don’t let him double it up again. We’ve
got to get the muscles limbered up.”
“We can go along Birch Lane to the crossroads. It is only half as far
that way.”
Both boys whistled under their breath. Birch Lane was a lonely road
by night!
“But how about me?” asked Billy. “I guess I’ve got to get home.”
“Yes,” chimed in Christopher, “it wouldn’t be polite not to take Bill
home. He’s our company.”
“Besides, Perk, there’s your bicycle that you left at our house.”
“We can drop Bill at the turn. It’s only two miles from there home,
and I guess that’s nothing of a walk for you, is it, Bill? I’ll come in
after the bicycle in the morning.”
“I don’t think it’s treating Bill right, to dump him like that,” argued
Christopher. If he did not relish the drive along Birch Lane in Perk’s
companionship, Birch Lane with its ghostly, whispering white
sentinels, the silver birch trees, how much less must Bill look forward
to walking by himself along the deserted wood road? Christopher
was sincerely sympathetic. “Besides,” he added, “I feel pretty sure
that Jane will be waiting for us, Perk. I told her I’d come for her, and
she knows that I always keep my word.”
“Oh, pshaw! She knew long before this that you weren’t coming for
her, leastways, not at the time you said. And I guess your grandma’s
pretty nigh crazy by this time. No, we’ve got to get home as soon as
ever we can and take our thrashings. Bill ain’t afraid to walk, and
here’s the turn. Hop out, Bill.”
With which parting taunt, Billy trotted off, whistling to keep up his
spirits.
“I hope she won’t cry,” he said suddenly. “Women are such babies.
I’d rather she’d thrash me than cry.”
“I guess you won’t get the thrashing until your grandpa gets home,”
Perk answered grimly. “But I tell you, Kit, this is a pretty bad scrape
for me. I was put in charge of you two young ones, and I didn’t do
right to keep you out so late. I ought to have watched the time a bit
closer. And I almost let you drown, too,” he added soberly. “Gee
whizz, I guess mebbe it’ll cost me my place! I’m powerful sorry
about it all.”
“Oh, why did we let him go off like that!” she cried. “And your
grandfather away. I did think Jo Perkins was to be trusted. What can
have happened? Joshua, you must go in search of them. Oh, Janey,
Janey, if only your grandfather were here!” and she burst into tears.
Jane’s heart grew big and tight with all kinds of alarms. It was so
very unusual for grandmother to be upset. She was generally calm in
the face of any calamity, however great. Why, even that time when
the whole kettleful of raspberry jam fell off the kitchen range and
splashed on the cat, grandmother had only said:—“Mercy me, it’s
lucky the kittens weren’t there, too.”
“She was just cross,” added Jane. “She said she was going to spank
him when he did get home. Shall you spank Kit, grandmother?”
“Bless the boy, he will have to be punished some way,” replied Mrs.
Baker, drying her tears. “If only he comes home safe and sound,”
she added mournfully, watching the carriage disappear down the
road into the dusk. “Letty dear, don’t you think you would better
start back home? There is enough worry on hand without giving Mrs.
Hartwell-Jones a fright about you.”
“I don’t believe she will worry, Mrs. Baker. She said I might stay as
long as I could be of any use here and I should like to wait until Kit
gets back,” answered Letty earnestly. “Is there anything I can do?”
“Just talk a bit, you and Jane,” said grandmother, “if you think it all
right to remain. It will keep my mind off imagining all sorts of
horrors about that blessed boy. How did the party go off, Janey,
dear? I haven’t asked a single word about it.”
Jane had already climbed out of her lap and was running down the
drive.
Grandmother kissed Christopher first, and cried over him. Then she
took him aside and gave him a long, serious lecture. Christopher
knew that he had been disobedient, but he did not realize that he
had also been selfish until grandmother pointed out to him how
much upset every one had been by his long absence.
“We did not mean any harm, grandmother,” he said. “We only
wanted to have a good time. Is it always wrong to have a good
time?”
“Why no, dear, of course not. It is right to enjoy oneself and be
happy, if one can do so without causing pain or discomfort to others.
But it is wrong to do things that are sure to distress or worry other
people.”
“Bill Carpenter did not seem to think it was wrong. He said he had
often been out later than this. I don’t believe his folks will even scold
him.”
Grandmother did not reprove him. A new and not very pleasant idea
had been suggested by Christopher’s words. Had they made too
much of a girl-boy of him? Pampered him and watched him too
closely? she asked herself.
She sent Christopher up-stairs to tidy himself while she saw Letty off
for home and sent Jo Perkins on horseback to find Joshua and bring
him back from his fruitless search. Joshua had taken the main road
and so missed the truants on the short cut through Birch Lane.
Jane did not know how to treat her brother. She was so glad to have
him safe at home that she longed to hug and kiss him and cling to
him. But he had been naughty and she supposed she must not
speak to him. She eyed him askance and when he was not looking,
felt of his arms and legs gently, to assure herself that he was whole.
Her brother rubbed the places she touched and said:—“Shucks!”
without turning around.
Grandmother was very silent and thoughtful all evening and the
twins were miserable. When bedtime came she kissed them both
good-night very gravely and said:
“You must consider yourself a sort of prisoner all day to-morrow, Kit.
I shall trust you not to go off the place. Your grandfather will be
home to-morrow night and I am leaving your punishment to him.”
“I’m wondering what I’ll do when I leave here,” replied Perk bluntly.
“I ’most let Kit drown, too,” said Perk, and related the incident of the
swimming pool, which Letty had not heard before.
But Perk could not be cheered so easily, and set about unharnessing
the ponies in a glum fashion so different from his usual whistling
gayety that even Punch and Judy felt the difference.
Letty went straight to Mrs. Baker and told her how badly Perk felt.
“I hope you and Mr. Baker won’t send him away,” she pleaded. “He’s
a good boy, but it will make him reckless and bitter if he should be
turned off now. He’ll think that if people make so much of a small
matter, there won’t be much punishment left for big wrongs, and
that it isn’t worth while to be good. Please, dear Mrs. Baker, don’t
think I’m trying to preach to you, but I heard my brother talk that
way once—he had been dismissed from a situation for some little
carelessness—and although I was very young at the time, I’ve never
forgotten how he felt about it. I hope you won’t send Perk away?”
Letty’s cheeks were very red and her voice trembled, half with
eagerness in pleading Perk’s cause, and half with fear at her own
daring.
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.
ebookbell.com