6 views

Uploaded by gowthamkurri

markov midterm

- 3642403395_Econom
- Math24-1 Syllabus - EE
- Back to the College Algebra Homepage
- matrix
- Simulation 2012
- Linear Equation
- cover-150809074001-lva1-app6892.docx
- Lehman's Game for a System of Linear Equations
- Linear Systems and 2x2 Matrices
- air of Linear Equations in Two Variables
- 0607190v2.pdf
- Mech Sylabus 16
- Problem Set in Mathematics 8
- Kausel
- CS10 Course Outline-1
- Introduction to MATLAB
- Excel Tut
- Robert
- Numerical Methods
- Homework Solution 2

You are on page 1of 5

Problem 1 (15 points).

Determine h and k such that the solution set of

x

1

+ 3x

2

= k

4x

1

+ hx

2

= 8

(a) is empty, (b) contains a unique solution, and (c) contains innitely many solutions. (Give

separate answers for each part, and justify them.)

Solution.

Row reducing the augmented matrix of the linear system, we nd

_

1 3 k

4 h 8

_

_

1 3 k

0 h 12 8 4k

_

.

Hence, we have the following possibilities:

(a) The systemis inconsistent (i.e., the solution set is empty) if the third column of the augmented

matrix contains a pivot. This is the case if h 12 = 0 and 8 4k = 0, that is, if h = 12 and

k = 2.

(b) The system has a unique solution if the rst two columns contain pivots, that is, if both x

1

and x

2

are basic variables. Hence, h = 12 must hold for the second column to contain a

pivot. Note that k is arbitrary.

(c) The system has innitely many solutions if x

2

is a free variable and if the third column does

not contain a pivot, which is the case for h = 12 and k = 2.

Problem 2 (15 points).

Determine if the following vectors are linearly dependent or linearly independent. (Justify your

answers.)

(a)

_

_

_

_

_

_

4

0

1

5

_

_

_

_

,

_

_

_

_

0

0

0

0

_

_

_

_

,

_

_

_

_

0

4

3

6

_

_

_

_

_

_

, (b)

__

4

4

_

,

_

1

3

_

,

_

2

5

_

,

_

8

1

__

,

(c)

_

_

_

_

_

8

12

4

_

_

,

_

_

2

3

1

_

_

_

_

_

.

Solution.

(a) The set is linearly dependent, since it contains the zero vector 0. (Any set containing the zero

vector is linearly dependent.)

(b) The set is linearly dependent, since it consists of four vectors in R

2

. (Any set containing

more vectors than each vector has entries is linearly dependent.)

(c) The set is linearly independent, since it contains two vectors neither of which is the zero

vector, and since these vectors are not multiples of each other.

Problem 3 (15 points).

Let the matrix A be given by

_

_

1 3 2 2

0 1 1 5

1 2 3 7

2 8 2 1

_

_

,

(a) Determine whether the columns of A span R

4

.

(b) Based on your answer in (a), decide whether the matrix equation Ax = b has a solution for

every b in R

4

. (Justify your answer.)

Solution.

(a) To determine whether the columns of A span R

4

, we row reduce A,

_

_

1 3 2 2

0 1 1 5

1 2 3 7

2 8 2 1

_

_

1 3 2 2

0 1 1 5

0 1 1 5

0 2 2 3

_

_

1 3 2 2

0 1 1 5

0 0 0 0

0 0 0 7

_

_

.

The row reduced matrix contains three pivot positions and therefore does not have a pivot in

every row. Hence, the columns of A do not span R

4

, see Theorem 4.

(b) No, Ax = b does not have a solution for every b in R

4

, since that would be equivalent to the

columns of A spanning R

4

, again by Theorem 4.

Problem 4 (20 points).

Consider the following system of linear equations,

x

1

3x

2

4x

3

= b

1

3x

1

+ 3x

2

+6x

3

= b

2

5x

1

3x

2

8x

3

= b

3

,

where b

1

, b

2

, and b

3

are real numbers.

(a) Write the system rst as a vector equation and then as a matrix equation.

(b) Show that the system is not consistent for all possible b = (b

1

, b

2

, b

3

), and describe the set of

all b for which it does have a solution.

(c) Find the solution sets of the system for b = (0, 0, 0) and for b = (2, 0, 2). Write them in

parametric vector form; then, illustrate and compare them geometrically.

Solution.

(a) The equivalent vector equation is

x

1

_

_

1

3

5

_

_

+ x

2

_

_

3

3

3

_

_

+ x

3

_

_

4

6

8

_

_

=

_

_

b

1

b

2

b

3

_

_

,

while the corresponding matrix equation is

_

_

1 3 4

3 3 6

5 3 8

_

_

_

_

x

1

x

2

x

3

_

_

=

_

_

b

1

b

2

b

3

_

_

.

(b) To determine for which choices of b = (b

1

, b

2

, b

3

) the system is consistent, we row reduce

the augmented matrix:

_

_

1 3 4 b

1

3 3 6 b

2

5 3 8 b

3

_

_

_

_

1 3 4 b

1

0 6 6 b

2

+ 3b

1

0 12 12 b

3

5b

1

_

_

_

_

1 3 4 b

1

0 6 6 b

2

+ 3b

1

0 0 0 b

3

5b

1

+ 2b

2

+ 6b

1

_

_

.

The system is inconsistent if the last column contains a pivot, that is, if b

3

5b

1

+2b

2

+6b

1

=

b

1

+ 2b

2

+ b

3

= 0. The set of all b for which the system is consistent is described by

b

1

+ 2b

2

+ b

3

= 0, which is a plane in R

3

.

(c) To explicitly nd solutions of the system for specic choices of b, we reduce the augmented

matrix to reduced echelon form:

_

_

1 3 4 b

1

0 6 6 b

2

+ 3b

1

0 0 0 b

1

+ 2b

2

+ b

3

_

_

_

_

1 3 4 b

1

0 1 1

3b

1

+b

2

6

0 0 0 b

1

+ 2b

2

+ b

3

_

_

_

_

1 0 1 b

1

3b

1

+b

2

2

0 1 1

b

1

+3b

2

6

0 0 0 b

1

+ 2b

2

+ b

3

_

_

.

For b = (0, 0, 0), this matrix becomes

_

_

1 0 1 0

0 1 1 0

0 0 0 0

_

_

;

the general solution is given by x

1

= x

3

, x

2

= x

3

, and x

3

free. In parametric vector form,

this corresponds to

x =

_

_

x

1

x

2

x

3

_

_

=

_

_

x

3

x

3

x

3

_

_

= x

3

_

_

1

1

1

_

_

,

which denes a line in R

3

through the origin. For b = (2, 0, 2), the augmented row reduced

matrix becomes

_

_

1 0 1 1

0 1 1 1

0 0 0 0

_

_

;

the general solution is x

1

= 1 + x

3

, x

2

= 1 x

3

, and x

3

free. In parametric vector form,

this can be written as

x =

_

_

x

1

x

2

x

3

_

_

=

_

_

1 + x

3

1 x

3

x

3

_

_

=

_

_

1

1

0

_

_

+ x

3

_

_

1

1

1

_

_

,

which is a line through the point (1, 1, 0). Hence, the solution sets of the homoge-

neous system and the nonhomogeneous system are parallel lines in R

3

offset by the vector

(1, 1, 0).

Problem 5 (15 points).

Let the transformation T : R

2

R

3

, x T(x) be dened by

T(x) = T(x

1

, x

2

) = (3x

1

+ 2x

2

, x

1

4x

2

, x

2

).

(a) Determine whether T is linear, and nd the standard matrix of T.

(b) Determine whether T is one-to-one and onto. (Justify your answers.)

Solution.

(a) Since

T(x

1

, x

2

) =

_

_

3x

1

+ 2x

2

x

1

4x

2

x

2

_

_

= x

1

_

_

3

1

0

_

_

+ x

2

_

_

2

4

1

_

_

=

_

_

3 2

1 4

0 1

_

_

_

x

1

x

2

_

,

the standard matrix of T is precisely

A =

_

_

3 2

1 4

0 1

_

_

.

Therefore, also, T must be linear, since every transformation that can be described by a

matrix is linear.

(b) T is one-to-one, since the columns of A are linearly independent (they are non-zero, and not

multiples of each other). T is not onto, since the columns of A do not span R

3

. (Alternatively,

T is one-to-one since A contains a pivot in every column; however, it is not onto, since A

does not contain a pivot in every row.)

Problem 6 (20 points).

Determine whether the statements below are true or false. (Justify your answers: If a statement

is true, explain why it is true; if it is false, explain why, or give a counter-example for which it is

false.)

(a) Two linear systems are equivalent if they have the same solution set.

(b) Not every linear transformation from R

n

to R

m

is a matrix transformation.

(c) Alinear combination of vectors a

1

, . . . , a

n

can always be written in the formAx for a suitable

matrix A and vector x.

(d) The echelon form of a matrix is unique.

Solution.

(a) True, by the denition of equivalent systems.

(b) False. Every linear transformation from R

n

to R

m

is a matrix transformation. (The corre-

sponding matrix is the standard matrix of the transformation.)

(c) True, by the denition of the matrix-vector product:

x

1

a

1

+ . . . + x

n

a

n

= [a

1

. . . a

n

]

_

_

_

x

1

.

.

.

x

n

_

_

_

,

with A = [a

1

. . . a

n

].

(d) False, the reduced echelon form of a matrix is unique. For example, the matrices

_

1 3

0 2

_

and

_

1 3

0 1

_

are both echelon forms of

_

1 3

2 4

_

.

- 3642403395_EconomUploaded bySalvadorEnriqueRodríguezHernández
- Math24-1 Syllabus - EEUploaded byJoshua Roberto Gruta
- Back to the College Algebra HomepageUploaded byeniepurple
- matrixUploaded byapi-351155679
- Simulation 2012Uploaded bysandeep_2262
- Linear EquationUploaded byhazziredner
- cover-150809074001-lva1-app6892.docxUploaded bySubhasish Kumar Behura
- Lehman's Game for a System of Linear EquationsUploaded byBenjamin Chen
- Linear Systems and 2x2 MatricesUploaded byrodwellhead
- air of Linear Equations in Two VariablesUploaded byAman Kumar
- 0607190v2.pdfUploaded byJames Chappell
- Mech Sylabus 16Uploaded byNishikant Kulkarni
- Problem Set in Mathematics 8Uploaded byFlorencio Munar Bernabe
- KauselUploaded byGaneshPai
- CS10 Course Outline-1Uploaded byExun Loco
- Introduction to MATLABUploaded bytausif87
- Excel TutUploaded bySoumya Bhat
- RobertUploaded byShittu Fowora
- Numerical MethodsUploaded byAnuragSh1994
- Homework Solution 2Uploaded bySaad Malik
- 294638521 Introduction to Matlab PptUploaded bySanjid Elahi
- Standard Akademik f5Uploaded byRisma Robin
- ZOHO Shortcoding QuestionsUploaded byloga rajesh waran
- 38814512 IBM Placement Paper Held on 22nd August 2010Uploaded byParthipan Smashy
- Mathemmatical Analysis for ModelingUploaded byVictor
- blankUploaded byJaime Nunez
- SDPB ManualUploaded byAaron Hillman
- Euro Class 12 Comp PracticalUploaded bydheeraj
- Assignment 2Uploaded byBen Reich
- Lecture2013.03.28Uploaded bypikachu_latias_latios

- Constantinos Daskalakis Lecture NotesUploaded bygowthamkurri
- 4703-07-Notes-ARMUploaded byPhuong Hoang
- Inversion and Acceptance RejectionUploaded bygowthamkurri
- Inversion and Acceptance RejectionUploaded bygowthamkurri
- 2.3Uploaded bygowthamkurri
- problemsUploaded bygowthamkurri
- ProbUploaded bygowthamkurri
- endsemUploaded bygowthamkurri
- non_unif_HOUploaded bygowthamkurri
- Book1Uploaded bygowthamkurri
- Research ProposalUploaded bygowthamkurri
- MathType ShortcutsUploaded bySimen Bøhlerengen
- Scribelec13.PsUploaded bygowthamkurri
- Free Online Introduction to Latex Part 1Uploaded bygowthamkurri
- Handout19.PsUploaded bygowthamkurri
- file for keyUploaded bygowthamkurri
- Discuss Problems 1Uploaded bygowthamkurri
- Https Fastcheck.sitaUploaded bygowthamkurri
- Https Fastcheck.sitaUploaded bygowthamkurri
- chap1&2Uploaded byRừng Cao Su
- ResumeUploaded bygowthamkurri
- Informationtheory-lecture Slides-A1 Solutions 5037558613Uploaded bygowthamkurri
- Lecture Notes-Multiple Antennas for MIMO Communications - Basic TheoryUploaded bygowthamkurri
- SowUploaded bygowthamkurri
- Diag 11Uploaded bygowthamkurri
- Handout19.PsUploaded bygowthamkurri
- hw10Uploaded bygowthamkurri
- summerUploaded bygowthamkurri
- 9781461448686-c1Uploaded bygowthamkurri

- 09 LR2 1-13-09Uploaded bysmellee27
- Digests 10Uploaded byKristineSherikaChy
- Pavel BedrikovetskyUploaded byMehdi Alizadeh
- TML_AR_2006 (1)Uploaded byteenusunny
- Cream & Jam GateauxUploaded byMarina Micu
- Cement ColumnUploaded byArjun Mullu
- VOB Client Operators ManualUploaded byvigi_87
- A Typology of Mixed Methods Sampling Designs in Social Science Re.pdfUploaded byAuguste Dupin
- Canon CanoscanN650U.pdfUploaded byAnonymous d7SDw1
- Elements of CostingUploaded byiisjaffer
- @Deloitte #Yemen Highlights - Tax & Duties 2011Uploaded byYemen Exposed
- IBPSUploaded byChandra Sekhar
- Cignal Lenti Reporter HandbookUploaded byAnonymous NoI6N0ii
- r learning outputs in av communication- rUploaded byapi-247091657
- How to Prepare for an InterviewUploaded byRoshan Mishra
- CGD Report 12Uploaded bySaurabh Dubey
- Merrion ProductsUploaded byVivek Narayanan
- Contracts CasesUploaded byShobhit Awasthi
- Datasheet Scopus MPEG2 Encoder Model E 1000Uploaded byacharless
- Preface to Philippine Financial Reporting StandardsUploaded bySheila Mae Ambrocio
- PIM11.pdfUploaded byRanjan Praharaj
- Solid Waste Management in JapanUploaded byRAHUL
- 2. Firme vs. Bukal EnterprisesUploaded byJimi Solomon
- COMP1639 ExamUploaded byVĩnh Huy
- Cafene SolventUploaded bymdkadry
- Factsheet-Hotel Optimizer Overview-v1.pdfUploaded byasimaligardezi
- Website NIT No T49 of 2014-15Uploaded byRohan Nene
- Motorola Interference Technical AppendixUploaded byRomualdo Begale Prudêncio
- Expert Doc R92Uploaded bybecbaobab
- One Man Commission -Pay Revised ReportUploaded byvasan980