Author Question: Suppose a nonhomogeneous system of 15 linear equations in 17 unknowns has a solution for all ... (Read 626 times)

DelorasTo

  • Hero Member
  • *****
  • Posts: 548
Suppose a nonhomogeneous system of 15 linear equations in 17 unknowns has a solution for all possible constants on the right side of the equation.
 
  Is it possible to find 3 nonzero solutions of the associated homogeneous system that are linearly independent? Explain.

Question 2

A mathematician has found 5 solutions to a homogeneous system of 40 equations in 42 variables. The 5 solutions are linearly independent and all other solutions can be constructed by adding together appropriate multiples of these 5 solutions.
 
  Will the system necessarily have a solution for every possible choice of constants on the right side of the equation? Explain.



nanny

  • Sr. Member
  • ****
  • Posts: 313
Answer to Question 1

No.
Since every nonhomogeneous equation Ax = b has a solution, Col A spans . So Dim Col A = 15. By the Rank Theorem, dim Nul A = 17 - 15 = 2. So the associated homogeneous system does not have more than 2 linearly independent solutions.

Answer to Question 2

No.
Let A be the 40  42 coefficient matrix of the system. The 5 solutions are linearly independent and span Nul A, so dim Nul A = 5. By the Rank Theorem, dim Col A = 42 - 5 = 37. Since 37 < 40, Col A does not span . So not every nonhomogeneous equation Ax = b has a solution.



Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question


 

Did you know?

Your heart beats over 36 million times a year.

Did you know?

The training of an anesthesiologist typically requires four years of college, 4 years of medical school, 1 year of internship, and 3 years of residency.

Did you know?

The ratio of hydrogen atoms to oxygen in water (H2O) is 2:1.

Did you know?

More than 20 million Americans cite use of marijuana within the past 30 days, according to the National Survey on Drug Use and Health (NSDUH). More than 8 million admit to using it almost every day.

Did you know?

Vampire bats have a natural anticoagulant in their saliva that permits continuous bleeding after they painlessly open a wound with their incisors. This capillary blood does not cause any significant blood loss to their victims.

For a complete list of videos, visit our video library