• Welcome to Valhalla Legends Archive.
 

Factoring

Started by Banana fanna fo fanna, March 01, 2004, 06:25 PM

Previous topic - Next topic

Banana fanna fo fanna

Yeah...I have a math test tomorrow, and factoring is a bitch. What's the fastest/easiest way to do it? Can someone enlighten me here? It's just that I'm usually good at math, but factoring seems like sort of a guessing game to me.

K

#1
Quote from: St0rm.iD on March 01, 2004, 06:25 PM
Yeah...I have a math test tomorrow, and factoring is a bitch. What's the fastest/easiest way to do it? Can someone enlighten me here? It's just that I'm usually good at math, but factoring seems like sort of a guessing game to me.

Here are some good things to memorize:

x2 - a2 ==> (x + a) (x - a)
EX: x2 - 9 ==> (x + 3) (x - 3)

a2 + 2ab + b2 ==>(a + b)2
EX: x2 + 6x + 9 ==> (x + 3)2

a2 - 2ab + b2 ==>(a + b)2
EX: x2 - 6x + 9 ==> (x - 3)2

Edit: Accidentally posted instead of previewing.  Will post more.  Be patient.

You can figure out how the signs work thusly:
Ax2 + Bx + C  ==> (? + ?) * (? + ?)
Ax2 + Bx - C  ==> (? + ?) * (? - ?)
Ax2 - Bx + C  ==> (? - ?) * (? - ?)

Other than that, the method I use is fairly easy:
(x + #1)(x + #2) = Ax2 + Bx + C
What two numbers multiplied together give you C and added together give you B?  Multiply out these combinations.  If it doesn't work, try the next one.

Banana fanna fo fanna


Eibro

It seems like a guessing game at first, but after a while you begin to recognize factors almost instantly. Just practice more!
Eibro of Yeti Lovers.

Adron

An often useful technique is finding roots (just guessing a zero or so) for the polynomial and then dividing by the corresponding term.

Yoni

#5
It is a guessing game. You can remember the very frequent ones, and easily guess the less frequent but more obvious ones.
If there's something you can't guess, just use the root formula.

Ex:
x² + 10x + 6
A few seconds of thought wasted on guessing, you decide to turn to the formula.
x1, x2 = (-10 ± sqrt(10² - 4 * 1 * 6)) / 2 = -5 ± sqrt(19)
Therefore:
x² + 5x + 3 = (x + 5 - sqrt(19))(x + 5 + sqrt(19))

Ex:
x² + 4x + 8
A few more seconds of thought wasted on this one, and the formula seems attractive again.
x1, x2 = (-4 ± sqrt(4² - 4 * 8)) = ... Oops? The value inside the square root is negative.
Therefore, x² + 4x + 8 cannot be factored over the reals. (It can be factored over the complex numbers, but I'm guessing you aren't asked to do this.)

Note: The two examples I gave in this post can be solved in a quicker way by a method called "completing the square". Have you learned this yet?

Edit: Forum turned the 8) into a smily.

Adron

A relevant question is: What degree of polynomials do you expect to be factoring? For second degree polynomials, the formula or completing the square are great methods. For higher degree polynomials, you'll have to use tricks, guessing, etc.

Typical solutions for polynomials of higher degrees than 2 on our tests have involved rather obvious guessable roots (0, 1, -1 etc).

j0k3r

#7
Quadratic Formula, Completing the Square, and Difference of Squares are the basic ones.

Completing the square would be like  x² - 9 --> (x - 3)(x + 3)
The two different signs add a 3x then subtract the 3x, effectively leaving you with "x² - 9" again.
QuoteAnyone attempting to generate random numbers by deterministic means is, of course, living in a state of sin
John Vo

iago

Quote from: j0k3r on March 02, 2004, 06:35 AM
Quadratic Formula, Completing the Square, and Difference of Squares are the basic ones.

Completing the square would be like  x² - 9 --> (x - 3)(x + 3)
The two different signs add a 3x then subtract the 3x, effectively leaving you with "x² - 9" again.

I *Always* use the quadratic formula (unless it's an obvious one).  Then you aren't guessing at all.

x=(-b +/- sqrt(b2-4ac))/2a

This will give you two answers, like -4 and 7 for instance, then the roots are (x+4) and (x-7).  If you do it like this, and it's one of the hard ones, you won't have wasted your time looking for integral factors.
This'll make an interesting test for broken AV:
QuoteX5O!P%@AP[4\PZX54(P^)7CC)7}$EICAR-STANDARD-ANTIVIRUS-TEST-FILE!$H+H*


Adron

Quote from: iago on March 02, 2004, 08:28 AM
I *Always* use the quadratic formula (unless it's an obvious one).  Then you aren't guessing at all.

x=(-b +/- sqrt(b2-4ac))/2a

This will give you two answers, like -4 and 7 for instance, then the roots are (x+4) and (x-7).  If you do it like this, and it's one of the hard ones, you won't have wasted your time looking for integral factors.

But that depends on the polynomial not having a higher degree than 2. Those never require any guessing, but if you can guess an obvious solution, sure. It's when you reach higher degrees that you need to start guessing...

iago

That's true.  There's probably Quadratic formulas for any degree if somebody bothered to invent them.  I want a Quintatic or Sextatic formula :(
This'll make an interesting test for broken AV:
QuoteX5O!P%@AP[4\PZX54(P^)7CC)7}$EICAR-STANDARD-ANTIVIRUS-TEST-FILE!$H+H*


Yoni

#11
Quote from: iago on March 02, 2004, 01:40 PM
That's true.  There's probably Quadratic formulas for any degree if somebody bothered to invent them.  I want a Quintatic or Sextatic formula :(
NO!!! Have you never heard of Abel's Impossibility Theorem?
http://mathworld.wolfram.com/AbelsImpossibilityTheorem.html

There are formulas for 3rd and 4th degree, both insanely complicated.

Edit: Oops, missed obvious opportunity for joke, so here it is:
I'm sure you would like a sextatic formula.
Ok, this post is now complete.

iago

Quote from: Yoni on March 02, 2004, 03:53 PMHave you never heard of Abel's Impossibility Theorem?

I think it's pretty obvious that I haven't :P
This'll make an interesting test for broken AV:
QuoteX5O!P%@AP[4\PZX54(P^)7CC)7}$EICAR-STANDARD-ANTIVIRUS-TEST-FILE!$H+H*


Eibro

We always used synthetic division to factor polynominals with a degree greater than 2. It usually took awhile to find the roots of 4th and 5th+ degree functions, but it's pretty straightforward.
Eibro of Yeti Lovers.

Banana fanna fo fanna

Yes, we do factor over complex numbers :)

And I got an 81%...not bad...