cancel
Showing results for 
Search instead for 
Did you mean: 
cancel
Showing results for 
Search instead for 
Did you mean: 

Community Tip - Did you know you can set a signature that will be added to all your posts? Set it here! X

Rouché–Capelli theorem

ValeryOchkov
24-Ruby IV

Rouché–Capelli theorem

See please the attach - Prime 6.

Why in case 1 we have rank = 4

but in case 2 we have rank = 5?

 

1 ACCEPTED SOLUTION

Accepted Solutions
LucMeekes
23-Emerald III
(To:ValeryOchkov)

The theorem syas:

"A system of linear equations with n variables has a solution if and only if the rank of its coefficient matrix A is equal to the rank of its augmented matrix [A|b].[1] If there are solutions, they form an affine subspace of

 

of dimension n − rank(A). In particular:

  • if n = rank(A), the solution is unique,
  • otherwise there are infinitely many solutions."

In your both your cases the rank of the matrix and the augmented matrix are the same. But in case1 that rank is 4, unequal to the number of equations, so there are infinitely many solutions.

In the second case you picked one solution,  so the rank equals the number of equations.

The discrepancy is probably caused by the larger difference in X and Y values for the second case 2. I guess in case 1 you loose precision due to the large numbers all close together.

The numeric rank function is limited by numeric precision. I get this from the symbolic processor:

LucMeekes_1-1593161029242.png

What does the symbolic processor in Prime say about the rank?

 

Success!
Luc

View solution in original post

6 REPLIES 6
LucMeekes
23-Emerald III
(To:ValeryOchkov)

The theorem syas:

"A system of linear equations with n variables has a solution if and only if the rank of its coefficient matrix A is equal to the rank of its augmented matrix [A|b].[1] If there are solutions, they form an affine subspace of

 

of dimension n − rank(A). In particular:

  • if n = rank(A), the solution is unique,
  • otherwise there are infinitely many solutions."

In your both your cases the rank of the matrix and the augmented matrix are the same. But in case1 that rank is 4, unequal to the number of equations, so there are infinitely many solutions.

In the second case you picked one solution,  so the rank equals the number of equations.

The discrepancy is probably caused by the larger difference in X and Y values for the second case 2. I guess in case 1 you loose precision due to the large numbers all close together.

The numeric rank function is limited by numeric precision. I get this from the symbolic processor:

LucMeekes_1-1593161029242.png

What does the symbolic processor in Prime say about the rank?

 

Success!
Luc

Thanks, Luc!

I have forgot about symbolic solution!

rank.png

 

LucMeekes
23-Emerald III
(To:ValeryOchkov)

I think this proves my guess:

LucMeekes_0-1593167118996.png

 

Luc

SLAE with 5 unknowns and 7 equation - I have been waiting for an answer already half a day. Do I still have to wait? 

time.png

LucMeekes
23-Emerald III
(To:ValeryOchkov)

I thought you know by now that Prime is slow.

 

Luc 

Quickly Mathcad 15

rank-15.png

Top Tags