Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

If the coefficient matrix A in a homogeneous system of 22 equations in 16 unknowns is known to have rank 5, how many parameters are there in the general solution

share|improve this question
    
Do consider sticking a homework tag on this. –  Simon Hayward Nov 2 '12 at 16:06
1  
This question should be generalized. –  FrenzY DT. Nov 3 '12 at 6:04
add comment

3 Answers

  1. So we have 5 linearly independent equations, since the system has rank 5, hence we can determine only 5 unknowns. The fact that there are 22 equations is more or less irrelevant, since 17 of them must just be linear combinations of 5 that are linearly independent.

Incidentally, is this homework?

share|improve this answer
    
Somewhat. It's practice work. I don't understand how are the parameters linked to this. –  Sam Nov 2 '12 at 15:57
    
Well, whenever there's a gap in what you can determine, you have to use parameters $k_1,k_2....$ etc. –  Simon Hayward Nov 2 '12 at 16:00
    
In this case, because the system has rank 5, we essentially have 5 "fundamental" (linearly independent) equations, and 17 that are combinations of and scalar multiples of those 5. We can determine one unknown per linearly independent equation. So we can determine the value of 5 unknowns, and the rest will just have to be left as parameters. –  Simon Hayward Nov 2 '12 at 16:02
add comment

I don't know whether you have seen the following concepts, but here goes:

The number of parameters is the dimension of the nullspace of the matrix.

The dimension of the nullspace of any matrix, plus the rank of the matrix, gives you the number of columns of the matrix.

And you have been given both the rank and the number of columns (since there is one column for each unknown), so you should be set!

share|improve this answer
add comment

The answer is 11.

Irrelevant Aside:

(Why the hell must the body be at least 30 characters long?)

share|improve this answer
    
The minimum body length is there to encourage explanation, rather than just a flat answer - which usually isn't helpful to the asker. –  G. H. Faust Feb 8 at 4:56
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.