Author Question: Suppose a nonhomogeneous system of 15 linear equations in 17 unknowns has a solution for all ... (Read 426 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 chance of developing a kidney stone is 1 in 10. In recent years, approximately 3.7 million people in the United States were diagnosed with a kidney disease.

Did you know?

Malaria mortality rates are falling. Increased malaria prevention and control measures have greatly improved these rates. Since 2000, malaria mortality rates have fallen globally by 60% among all age groups, and by 65% among children under age 5.

Did you know?

Alcohol acts as a diuretic. Eight ounces of water is needed to metabolize just 1 ounce of alcohol.

Did you know?

Dogs have been used in studies to detect various cancers in human subjects. They have been trained to sniff breath samples from humans that were collected by having them breathe into special tubes. These people included 55 lung cancer patients, 31 breast cancer patients, and 83 cancer-free patients. The dogs detected 54 of the 55 lung cancer patients as having cancer, detected 28 of the 31 breast cancer patients, and gave only three false-positive results (detecting cancer in people who didn't have it).

Did you know?

A headache when you wake up in the morning is indicative of sinusitis. Other symptoms of sinusitis can include fever, weakness, tiredness, a cough that may be more severe at night, and a runny nose or nasal congestion.

For a complete list of videos, visit our video library