n variables, n distinct equations rule

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 37
Joined: Wed Sep 10, 2008 12:16 pm
Location: Glendale, AZ
Thanked: 3 times
Followed by:1 members

n variables, n distinct equations rule

by jaybrium » Mon Oct 13, 2008 8:51 pm
BTG Community,

When solving a system of equations, the rule of thumb is "if you have n variables in the system, then you need n distinct equations."

Does this really mean that you need "n distinct first degree equations?" Say you have 3 variables, and 3 distinct equations; if one, two, or three of these equations have the variables raised to different powers, can you still solve for the three variables?

Thanks as always!
- Jay
Source: — Quantitative Reasoning |

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780
jaybrium wrote:BTG Community,

When solving a system of equations, the rule of thumb is "if you have n variables in the system, then you need n distinct equations."

Does this really mean that you need "n distinct first degree equations?" Say you have 3 variables, and 3 distinct equations; if one, two, or three of these equations have the variables raised to different powers, can you still solve for the three variables?

Thanks as always!
A lot of GMAT prep materials mention this 'rule' as though it were just that- a rule. It's not. We can, if we introduce some severe restrictions, come up with a rule that is guaranteed to be correct, but especially at the hard level of the GMAT, you'll see many exceptions to the 'n unknowns, n equations rule'.

First I'll point out some of the exceptions:

Find c:

a+b+c = 7
a+b = 5


Here we only have 2 equations, 3 unknowns, but it's still easy to find c=2. No chance of finding a or b though.

Find x:

y= x^2
y = x + 2


Here we have two equations, two unkowns, but there are two different solutions for x and y (this is easier to see if you know co-ordinate geometry; the first equation is a parabola, the second a line which intersects the parabola in two points).

Find x:

x + y = 5
y + z = 7
x + 2y + z = 12


Here we have three equations, three unknowns, but an infinite number of different solutions for x, y and z. You might notice that the third equation is just the sum of the first two; we can derive the third from the first two equations, so it really isn't any new information at all. Fundamentally, the above is really just two equations, three unknowns.

Find x/y:

3x = 4y


Here we only have one equation, two unknowns. There's no way to find x, or to find y here, but we still might be able to solve for some combination of x and y. The above is just a standard ratio equation, and it's easy to find x/y by dividing.

_____________

The real "rule" in mathematics is this: If you have n *independent* *linear* equations and n unknowns, you can solve for all n of your unknowns.

* By "linear", we mean "first degree" - you have no exponents, you aren't multiplying or dividing any variables with other variables, etc. With only two unknowns, a linear equation is one that can be rewritten in the form y = mx + b (hence the name 'linear'). If you have non-linear equations (like y = x^2, or xy = 1), then there is no general rule that you can use.

* By "independent", we mean that you can't derive any one equation from the others. These equations are not independent, for example:

y = 2x - 3
3y = 6x - 9

because you can derive the second by multiplying the first by 3. With only two equations, two unknowns, 'independent' essentially means that one equation is not an exact multiple of the other. With more unknowns, it can be non-trivial to check that your equations are independent; unless you use techniques from linear algebra, you might need to start solving.

So the short answer to your question is yes- the equations need to be first degree equations for there to be any chance of having a rule. But still, even with first degree equations, things aren't always straightforward, and the GMAT often tests the exceptions to the simplistic guidelines some books teach about algebra.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Senior | Next Rank: 100 Posts
Posts: 37
Joined: Wed Sep 10, 2008 12:16 pm
Location: Glendale, AZ
Thanked: 3 times
Followed by:1 members

by jaybrium » Tue Oct 14, 2008 11:00 am
Ian,

Thanks for taking the time to respond with such a clear and informative answer. I really do appreciate it.
- Jay

User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Thu Nov 25, 2010 2:26 am
Great Work Ian,
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.

User avatar
Newbie | Next Rank: 10 Posts
Posts: 7
Joined: Sun Oct 27, 2013 8:25 am

by jroach31 » Sun Oct 27, 2013 8:42 am
I have a follow-up question about the specifics of this rule. The rule is that in a system of linear equation w/ n vars, you need n distinct linear equations to be able to solve for each var. My question is does each distinct linear equation have to include every one of the n vars? What if you have a system of linear equations with 3 vars (x, y, and z) and 3 distinct linear equations where the 1st equation includes all vars (x, y, and z) in the system, but the 2nd and 3rd equations only include 2 of the 3 vars in the system (x and z)?

Would it still be possible to solve? Is there a general rule associated with this?

Feel free to create examples to illustrate this.

Ex. 1: Solve for x, y, and z.

3x + 5y + 7z = 45 (contains all 3)
3z + 2x = 29 (contains x and z)
5x + z = 8 (contains x and z again)

Thanks,
Jennifer

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sun Oct 27, 2013 10:42 am
Hi Jennifer,

The 3 equations do NOT need to include all 3 variables.

Here's a simple example:

A + B + C = 6
A = 1
B = 2

Here are 3 variables and 3 unique equations; you can solve for each variable.

It's worth noting that sometimes a "system" question does NOT require you to solve for each variable, so you might have fewer equations than you think you need (but you really just have to adjust your math):

For example:

D + E + F = 9
D + E = 5
What is the value of F?

Here, you don't "need" 3 distinct equations to answer the question.

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image