Factoring Completely

Key Questions

  • You (try to) divide your number by successive primes #2,3,5,7,11...#

    Example :
    Say you want to factor #756#
    Even number, divide by 2: #756=2*378#
    Even, divide by 2: #756=2*2*189#
    Odd, so try 3: #756=2*2*3*63#
    And again: #756=2*2*3*3*21#
    And again: #756=2*2*3*3*3*7#
    7 is a prime, so you're finished.

    You write the result as #756=2^2*3^3*7#

    Remark :
    You never have to try a prime that is larger than the square root of the number left, because if that would divide evenly, the result is a smaller number, and you would have already tried that.

  • For factoring polynomials, "factoring" (or "factoring completely") is always done using some set of numbers as possible coefficient.

    We say we are factoring "over" the set.

    #x^3 -x^2-5x+5# can be factored
    over the integers as #(x-1)(x^2-5)#

    #x^2-5# cannot be factored using integer coefficients. (It is irreducible over the integers.)

    over the real numbers #x^2-5 = (x-sqrt5)(x+sqrt5)#

    One more:
    #x^2+1# cannot be factored over the real numbers, but over the complex numbers it factors as
    #x^2+1=(x-sqrt(-1))(x+sqr(-1))#

    Also written: #(x-i)(x+i)#

Questions