Originally posted by joe shmo
i don't have any problems solving quadratics........i was simply looking at the problem and assumed that ther was a way to determine algebraiclly the factors needed......this is just extracurricular math
I am interested to know how a problem like this would have been solved before they figured out to solve a quadratic
for instance....another guy sugge ...[text shortened]... ted the answer lay in Diophantine equations......so i would like to know why he suggested that?
I only suggested Diophantine equations because you said you wanted integer solutions, which are the only permissible solutions for a Diophantine equation.
I doubt anyone did solve quadratics before they developed the quadratic formula, just because it's relatively simple to derive. The other methods are, to my eye, a little more in-depth.
The Newton-Raphson method is an iterative method that will provide you with a numerical answer. It works most of the time, but not all the time. The formula is:
x2 = x1 - y1 / f'(x1)
The algorithm involves choosing a point (x1, y1) on the curve, then taking the derivative, and computing the next point x2 using the above formula. For the next iteration, x2 becomes x1, and you calculate a new x2. A computer is handy for this solution. Here's a more detailed description:
http://en.wikipedia.org/wiki/Newton's_method
The rational coefficient method involves finding all the combinations of the factors of the first and last coefficients in the polynomial, then trial and error and some long division. For example:
2x^2 + x - 1 = 0
The factors of 2 are 1 and 2, and the only factor of 1 is 1. So you combine them by dividing the factors of 1 by the factors of 2, letting them vary between positive and negative, to get your list of possible roots:
+/- 1/2 = +/- 1/2
+/- 1/1 = +/- 1
When you find one that works, you do long division on the polynomial. Let's suppose I try -1 right off the bat 😉, here's what you get:
2(-1)^2 + (-1) - 1 = 2 - 1 - 1 = 0
OK, that works, so now we have to divide through by x + 1:
(2x^2 + x - 1) / (x + 1) = 2x - 1
Luckily, we end up with a linear equation after our first division, so we can solve it explicitly for x:
2x - 1 = 0
x = 1/2
Plugging this solution back into the equation, we see that it is indeed a solution:
2(1/2)^2 + (1/2) - 1 = 1/2 + 1/2 - 1 = 0
As you can see, this method is much more involved than using the quadratic formula, and it only works for rational coefficients. If the above example wasn't the clearest, here's a much better set of them:
http://en.wikipedia.org/wiki/Polynomial_long_division