What’s the Probability That Quadratic Will Factor?

A comment from my post last week about the need for factoring led me to re-visit a question I have posed to classes before, but never allowed to move beyond the “gee, that’s interesting” stage.

Given a polynomial in standard form, with random non-zero* integer parameters a, b and c, what is the probability that the polynomial will factor?

I’ve pursued this question with classes before by writing a polynomial on the board, with blanks or boxes in the a-b-c positions.  Sometimes, I would take “random” shout-outs from the class to fill in the boxes.  With another class, the randint function on a TI calculator was used to generate our abc’s.  The point was to demonstrate that a large majority of quadratics are not factorable, and that despite the nice, rigged, problems we encounter in textbooks, we should spend far more time considering what to do with the messy ones.  But I’d never put pencil to paper and thought about the theoretical probability.

After my post on factoring last week, Jim Doherty mentioned a speaker he had encountered find an experimental probability that a quadratic would factor, and cited 7%.  That number seemed reasonable to me, but perhaps a bit on the high side.  I set up an Excel document to generate three non-zero integers (more on this later), and rigged a system to check for perfect-square discriminants.  I recorded experimental results, in groups of 1000 trials, and kept a running total.

Excel document

Quadratic Graph

After 25,000 trials, I found that 7.26% of the quadratics would factor.

*While this endeavor started off innocently and quickly enough, I had to start over after I realized my Excel document allowed for zeroes.  It took a little logical Excel rigging to exclude them.

So, there must be a theoretical probability out there someplace?  Anyone know how to do it?

Advertisements

3 responses to “What’s the Probability That Quadratic Will Factor?

  1. I am surprised that the percentage is even that high. Please let me know if you pursue this, and how it works out. How large did you allow the a, b and c to be?

    • a,b,c were allowed to each go up to 20. It would be a fairly easy task to allow them to go higher and perform a bigger simulation, but I suspect there must be a more direct proof.

  2. Allowing the coefficients to be integers as large as possible, the probability is exactly zero.
    Here’s why :Look at the discriminant, square root of b squared minus 4ac.
    If that number is rational then the quadratic can factor (over the integers).
    If the discriminant is irrational then the quadratic can’t factor.
    But the number of rationals is countable (aleph-null) while the irrationals are uncountable (a “larger” infinity).
    So the ratio of factorable to unfactorable quadratics is zero.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s