3 views

Uploaded by anthalya

math 206,linear algebra

- Sjr05010202 Mathematical Methods
- Numercal Anlys & Finit
- Jordan Form
- www.ijerd.com
- 101_2018_3_b (2).pdf
- Tute4
- Goudong Shi Et Alii - The Evolution of Beliefs Over Signed Social Networks (ArXiv, July 2013, 4th)
- Kmm Geilo 2012 Lecture 11a
- 12thCommerce Stream
- paper
- Shift Operators Presentation Outline
- R18 B.tech I Year Syllabus of Non-Circuit Branches
- ssexam4
- engbook
- Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-machine System Considering Detailed Model
- Lecture 8
- hw9
- Report of Face Detection Project IITK
- Differential Equations Problems and Solutions
- BI Canetto

You are on page 1of 3

Assignment 14 Solutions

Part A.

(1) Complete problems 6 and 8 from section 6.2.

Solution.

matrix:

For problem 6, one can transform the given matrix A to the following upper triangular

1

1 1

1

0 2 1

3

.

B=

0

0 3

3

0

0 0 12

The row operations it takes to perform this reduction are as follows: 1 + 2 , 1 + 3 , 1 + 4 , 2

3 , 2 + 4 , 23 + 4 . Since we only required one row swap and no row scalings, we have that

(1)1 det(A) = det(B). Since B is triangular we have det(B) = (1)(2)(3)(12) = 72. So we have the

determinant of the original matrix is 72.

For problem 8, notice that if one performs the following operations 1 2 , 2 3 , 3

4 , 4 5 then one transforms the given matrix A to the matrix

1 0 0 0 3

0 1 0 0 4

B=

0 0 1 0 5 .

0 0 0 1 6

0 0 0 0 2

Since this latter matrix is diagonal, we have det(B) = (1)(1)(1)(1)(2) = 2. Since 4 row swaps (and

no row scalings) were required to transform A to B, we get (1)4 det(A) = det(B) = 2. Hence the

determinant of the original matrix is 2.

(2) Suppose that A is a matrix corresponding to some orthogonal transformation. Prove that det(A) is

equal to either 1 or 1. [Hint: what is AT A?]

Solution.

get

1 = det(I) = det(AT A).

On the other hand, we know that determinant is multiplicative, and that the determinant of a matrix

is equal to the determinant of its transpose. Hence we get

2

2

Combining these expressions we find that (det(A)) = 1. Since the only real numbers that square to

1 are 1, we get the desired result.

(3) Complete problems 16 and 18 from section 7.3.

Solution. For problem 16, note that the matrix A has characteristic polynomial

1

1

0

0 0

det 0 1 1 0 0 = 3 = (2 + 1).

2

2

0

0 0

http://palmer.wellesley.edu/~aschultz/w16/math206

Page 1 of 3

Assignment 14 Solutions

first row.) Hence the only real eigenvalue is 0.

simply compute a basis for

1

1

0

ker 0 1 1

2

2

0

To compute a basis for the corresponding eigenspace we

0

0

0

0

0

0

0

0 .

0

The standard procedure (row reduction, solving for pivot variables in terms of free variables) produces

a basis

B = 1 .

1

Note that since

X

dim(E ) < 3,

For problem 18,

0

0

det

0

0

the characteristic

0 0 0

1 0 1

0 0 0

0 0 1

0 0 0

0 0 0

= 4 23 + 2 = 2 ( 1)2 .

0 0 0

0 0 0

Hence the eigenvalues are 0 and 1 (each occurring with algebraic multiplicity 2). To find a basis for

each eigenspace, we need to compute bases for the associated eigenspaces, and hence we need to find

bases for the following kernels:

0 0 0 0

0 0 0 0

0 1 0 1 0 0 0 0

E0 = ker

0 0 0 0 0 0 0 0

0 0 0 0

0 0 0 1

1 0 0 0

0 0 0 0

0 1 0 1 0 1 0 0

E1 = ker

0 0 0 0 0 0 1 0 .

0 0 0 1

0 0 0 1

Row reducing each produces the following

eigenspace they form a basis for):

B0 =

B1 =

1

0

0

, 0

0 1

0

0

1

.

0

http://palmer.wellesley.edu/~aschultz/w16/math206

Page 2 of 3

Assignment 14 Solutions

Solution. We address part (a) first. We have seen previously in the course that ker(projV ) = V .

On the other hand, we know that ker(projV ) is the 0-eigenspace. Hence we have E0 = V . The

complementarity of dimensions tells us that dim(V ) = dim(Rn ) dim(V ) = n m.

On the other hand, a vector v satisfies projV (v) = v if and only if v V . But a vector satisfying

projV (v) = v is just a 1-eigenvector, and so we have E1 = V . Hence dim(E1 ) = m. This settles the

question of geometric multiplicity. What can be said about the corresponding algebraic multiplicities?

Wed like to argue that dim(E ) = alg. mult.() for {0, 1}; this will take a bit of work.

We know from a theorem in class that the geometric multiplicity of an eigenvalue is a lower bound

for the algebraic multiplicity of , and so it follows that the sum of the geometric multiplicities for all

eigenvalues is a lower bound for the sum of the algebraic multiplicities for all eigenvalues:

X

X

dim(E )

alg. mult().

On the other hand, the algebraic multiplicity of each is the degree of the root of as a root of the

characteristic polynomial. From another theorme in class we know that the characteristic polynomial is

a polynomial of degree n, and so the fundamental theorem of algebra says that it cant have more than

n roots (counted with multiplicity). This means that

X

alg. mult() n.

Since we already know that = 0 and = 1 have dim(E0 ) = n m and dim(E1 ) = m, we can plug

these into our two inequalities to produce:

X

X

n = (n m) + m = dim(E0 ) + dim(E1 )

dim(E )

alg. mult() n.

At this point we have showed that

X

dim(E ) = n

alg. mult.() = n;

we would still like to argue that dim(E ) = alg. mult.() for {0, 1}. To achieve this, first notice

that our two equalities imply that the only eigenvalues are 0 and 1; if there were another eigenvalue

then it would have to have geometric multiplicity at least 1, and then wed have

X

n=

dim(E ) > dim(E0 ) + dim(E1 ) = n,

alg. mult.(0) + alg. mult.(1) = n.

We already know that dim(E ) alg. mult.(), and so we only have to rule out the possibility that

dim(E ) < alg. mult.() for {0, 1}. But if this were the case, then we would have

n = alg. mult(0) + alg. mult.(1) < dim(E0 ) + dim(E1 ) = n,

another contradiction.

Part (b) works in almost precisely the same way, except that in this case V = E1 instead of E0 . If

one substitutes = 0 with = 1 in the above arguments, everything else carries through unchanged.

http://palmer.wellesley.edu/~aschultz/w16/math206

Page 3 of 3

- Sjr05010202 Mathematical MethodsUploaded byandhracolleges
- Numercal Anlys & FinitUploaded byTabish Izhar
- Jordan FormUploaded bymichel_faleiros
- www.ijerd.comUploaded byIJERD
- 101_2018_3_b (2).pdfUploaded bysal27adam
- Tute4Uploaded byJustin Del Campo
- Goudong Shi Et Alii - The Evolution of Beliefs Over Signed Social Networks (ArXiv, July 2013, 4th)Uploaded byTommaso Cimino
- Kmm Geilo 2012 Lecture 11aUploaded bydiego
- 12thCommerce StreamUploaded bySheikh Oubaid
- paperUploaded byRyan Geza
- Shift Operators Presentation OutlineUploaded byi'm not telling
- R18 B.tech I Year Syllabus of Non-Circuit BranchesUploaded byK Pavan Kumar
- ssexam4Uploaded byAtif Imam
- engbookUploaded byTimokratie
- Design and Performance Analysis of Genetic based PID-PSS with SVC in a Multi-machine System Considering Detailed ModelUploaded byIDES
- Lecture 8Uploaded byphoenix100271348
- hw9Uploaded byRobby Green
- Report of Face Detection Project IITKUploaded byNirmalendu Kumar
- Differential Equations Problems and SolutionsUploaded byBrian McCann
- BI CanettoUploaded byAleksandra Vinokurova
- Study of Implementing Automated Attendance System Using Face Recognition TechniqueUploaded bySamathu
- buckling analysis of composite shell.pdfUploaded byPrakash Gadidesh
- 923514.pdfUploaded byYalçın Sabiha
- finp.pdfUploaded byTeferi
- Background-linear_algebra_and_probability.pdfUploaded byMohan Vamsi
- MATH 415 Review DefinitionsUploaded byjohannysmitts
- HW2_0321 (1)Uploaded bycece
- 36Uploaded byJaspreet Kaur
- MATH 101 Course PlanUploaded byGomishChawla
- 4A7Uploaded byNicoletaRebenciuc

- top_pset2Uploaded byanthalya
- mécanique quantique II.pdfUploaded byanthalya
- John P. D'Angelo,Several Complex Variables and the Geometry of Real HypersurfacesUploaded byanthalya
- top_soln1Uploaded byanthalya
- Boggess A.,Narcowich F.J.,A First Course in Wavelets.pdfUploaded byanthalya
- top_pset3Uploaded byanthalya
- top_soln2Uploaded byanthalya
- top_pset1Uploaded byanthalya
- Statistical Physics IIIUploaded byanthalya
- top_soln3Uploaded byanthalya
- Math MPSI,Exercices CorrigésUploaded byanthalya
- SkriptQFT2Uploaded byanthalya
- Franz Rothe,Towards a Course in AnalysisUploaded byanthalya
- [Helmut Satz (Auth.)] Ultimate Horizons Probing t(Book4You)Uploaded byanthalya
- Zhi Dong Bai,Random Matrix Theory and its ApplicationsUploaded byanthalya
- exam1_fall09_solnUploaded byanthalya
- hw5_solUploaded byanthalya
- hw3_solUploaded byanthalya
- 05_fall_exam1_solnUploaded byanthalya
- hw6_solUploaded byanthalya
- ECE 534_ Random ProcessesUploaded byanthalya
- 03 Spring Final SolnUploaded byanthalya
- hw4Uploaded byanthalya
- hw7_solUploaded byanthalya
- hw5Uploaded byanthalya
- hw6Uploaded byanthalya
- hw7Uploaded byanthalya
- hw2_solUploaded byanthalya
- hw4_solUploaded byanthalya
- hw3Uploaded byanthalya

- Straight LinesUploaded byganeshkumarbemech
- Wheeler–DeWitt EquationUploaded byzikibruno
- Tournament of Towns 2010Uploaded byOkla
- transformationsclassifieds.pdfUploaded byVijay Bhaskar
- unit d.pdfUploaded bygoutham231
- Lecture Note on StaticsUploaded byCherinet Alemu
- Jacobian RedUploaded byTan Nguyen Van
- COMPETITION GURUKUL BEST LEET COACHING CENTER IN UTTAM NAGARUploaded bycompetitiongurukul
- 2018 Calvert High School Program GuideUploaded byCatalin Laurentiu
- m8 REVIEWUploaded bySkyezine Via Kit Fox
- gear design catiaUploaded by18april
- Burghardt 2005 Ica PcaUploaded byJayita Chakraborty
- Scilab07.UnlockedUploaded byDaft Aikawa Van Ripper
- Significance and the Reason Behind Conics SectionUploaded byKlenthon John Roca
- 45 an Algorithm for Curve SketchingUploaded byDan Avrukh
- Drum Agricol 4 VertUploaded byvasiletripon
- 235 Assignment 2Uploaded byTharusha De Mel
- GeometryUploaded byThao Nguyen
- sa3Uploaded byAbhishek Patra
- Eearth Pressure (Static and Dynamic)Uploaded bydantevarias
- sm math10Uploaded byapi-238757880
- basic inventor skillsUploaded byapi-262217884
- How to Draw Dimension in 2d IsometricUploaded byVikas Waikar
- d'Inverno Problems 02.02Uploaded byMárcio Fablício da Silva
- Class In Variants and Cyclotomic Unit Groups From Special Values of Modular UnitsUploaded byapi-26401608
- S2 Level F Homework - AllUploaded byknoxmaths
- Velocity Analysis | Mechanics of MachinesUploaded byMalik Junaid
- Proving the Pythagorean TheoremUploaded byJose Luis Lupiañez Gomez
- G7-1Uploaded byHoang Nguyen
- introduction_to_circle_theorems.pdfUploaded bySeon Gunness