/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q51E a. Consider ann脳m matrix Awith ... [FREE SOLUTION] | 91影视

91影视

a. Consider annm matrix Awith rank(A)<n. Show that there exists a vectorb inn such that the systemAx=b is inconsistent.Hint: ForE =rref(A), show that there exists a vectorcinn such that the systemEx=c is inconsistent; then, 鈥渨ork backword鈥.

b. Consider annm matrix Awith n>m. Show that there exists a vector binn such that the systemAx=b is inconsistent.

Short Answer

Expert verified

(a) We proved that the systemAx=b is inconsistent.

(b) We proved that the systemAx=b is inconsistent.

Step by step solution

01

 Step 1: (a)To show the system is inconsistent

Consider annm matrix Awith rank(A)<.n

We need to show that there exists vectorbn such that the systemAx=b is inconsistent.

LetE= rref.(A)

Also, rank(A) =rank(E) .

Since rank(A)<n, there exists a row in E=rref (A)with all entries zero.

SinceA an nmmatrix, without loss of generality, assume thati th row

( 1in) ofE is zero.

Now, consider the vectord=[0...100] , non-zero entry 1, is at ith position.

The equation Ex=d0=1.

This is not possible.

Hence, the given system is inconsistent.

Here, the systemsEx=d andEA=b are equivalent sinceE= rref(A).

Hence, the systemAx=b is inconsistent.

02

(b)To show the system is inconsistent

Consider annm matrix Awithm <.n

We need to show that there exists vectorbn such that the system Ax=bis inconsistent.

SinceA an nmmatrix withm <,nrank (A)m.

Consider E=rref such that there exists a row in E with all entries zero.

Since Aannm matrix, without loss of generality, assume thati th row

( 1in) of Eis zero.

Now, consider the vectord=[0...100] , non-zero entry 1, is ati th position.

The equationEx=d0=1 .

This is not possible.

Hence, the given system is inconsistent.

Here, the systemEx=dandEA=b are equivalent sinceE= rref(A).

Hence, the systemAx=b is inconsistent.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91影视!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Give a geometric interpretation of the linear transformations defined by the matrices in Exercises 16through 23 . Show the effect of these transformations on the letter L considered in Example 5 . In each case, decide whether the transformation is invertible. Find the inverse if it exists, and interpret it geometrically. See Exercise 13.

21. [01-10]

Consider the circular face in the accompanying figure. For each of the matrices A in Exercises 24 through 30, draw a sketch showing the effect of the linear transformationT(x)=Axon this face.

28.[1002]

TRUE OR FALSE?

There exists a matrix A such that[1234]A[5678]=[1111] .

In this exercise we will verify part (b) of Theorem 2.3.11 in the special case when A is the transition matrix [0.40.30.60.7]andxis the distribution vector[10]. [We will not be using parts (a) and (c) of Theorem 2.3.11]. The general proof of Theorem 2.3.11 runs along similar lines, as we will see in Chapter 7.

  1. ComputeA[12]andA[1-1]. WriteA[1-1]as a scalar multiple of the vector[1-1].
  2. Write the distribution vectorx=[10]as a linear combination of the vectors[12]and[1-1]
  3. Use your answers in part (a) and (b) to writeAxas a linear combination of the vectors[12]and[1-1]. More generally, write Amxas a linear combination of vectors[12]and[1-1], for any positive integer m. See Exercise 81.
  4. In your equation in part (c), let got to infinity to find limmAmx. Verify that your answer is the equilibrium distribution for A.

Some parking meters in downtown Geneva, Switzerland, accept2Franc and5 Franc coins.

a. A parking officer collects 51 coins worth 144Francs. How many coins are there of each kind?

b. Find the matrixAthat transforms the vector

[number of 2 Franc coinsnumber of5Franc coins]

into the vector

[total value of coinstotalnumberof coins]

c. Is the matrixAin part (b) invertible? If so, find the inverse (use Exercise 13). Use the result to check your answer in part (a).

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.