Adjustment for Factoring

 18 July 11:39   

    In math, the way you get to the actual acknowledgment is just as important as accepting the appropriate answer.

    Sometimes the way one gets the acknowledgment can be anticipation of a proof. Humans dont usually use

    the chat affidavit if talking about addition problems, but I anticipate it is a acceptable abstraction and good

    habit to get into. This is a adjustment of accomplishing prime factorization that constructs a affidavit that

    your acknowledgment is actual as you access at the answer. It keeps you from accepting absent and

    shows your work. Added importantly, I anticipate it helps you accept the process. It

    starts out actual easy, so that beginners can use it, but after on lets you skip some steps

    to save time.

    The basal point of prime factorization is to yield a amount and acquisition the prime factors.

    Since anniversary prime agency may action added than once, for archetype in the amount 4, which

    has prime factors (2,2), we understand that the factors of a amount are not a set but a multi-set.

    (The aberration will be important as you get to added avant-garde math.) So the basal way

    we are traveling to do our plan looks like this:

     pf(X)

     =

     (a account of factors)

    For example, for the amount 4, we could factorize it like this:

     pf(4)

     =

     (2,2)

    So, in this example, weve chained calm two steps, with a cause for anniversary one that is actual simple. This

    is a acceptable abstraction if you are starting out. However, mathematicians aswell wish to be efficient, so if you are

    sure of what you are doing, you could do two accomplish at once:

    

     pf(4)

     =

     (2,2,3,5)

    Commutativity of multiplication is a aphorism that just lets us alter the factors. Its nice to accept them in

    order in our list, so we will generally do that at the end. But thats a lot of writing, so able-bodied abridge it

     Also, apprehension that in the additional move I alone the accidental parentheses, instead

    of autograph ((2,3), (2,5)).

    Now lets do an even bigger one, thats still easy, back the prime factors are all small, and its

    easy to see the factors.

     pf(450)

     =

     = . If we understand nu(2,X), then we

    can acquaint nu(3,X) with the cause .

    So lets try this:

     pf(143)

     =

     (nu(2,143))

     =

     (nu(3,143))

     =

     (nu(5,143))

     =

     (nu(7,143))

     =

     (11,pf(13))

     =

     (11,13)

    So that is our answer. Now in this case, we had to use a cause that we acquired by division: 143/ 7 is not a accomplished number, but 20 and 3/ 7s.

    And, we were afraid to apprentice that 11 analogously divides 143. Lets try an even harder one. (Note, I am using the divisibility analysis from the

    Dr. Algebraic website: http://mathforum.org/dr.math/faq/faq.divisibleto50.html rather than accomplishing analysis for some of these divisibility tests

    at noted, but if I had to do it on a test, I would use division, back I dont accept those rules memorized.)

     pf(1709)

     =

     (nu(5,1709))

     =

     (nu(7,1709))

     =

     (nu(11,1709))

     =

     (nu(17,1709))

     =

     (nu(19,1709))

     =

     (nu(23,1709))

     =

     (nu(29,1709))

     =

     (nu(31,1709))

     =

     (nu(37,1709))

     =

     (2,pf(5127))

     = {5+1+2+7=15 = 3 (2,3,pf(1709))

     .....

     (2,3,1709)

    and then the affidavit would advance as it did above, accustomed with it the prime factors 2 and 3 the accomplished time.

    I acclaim this way of autograph out your work. I anticipate it works able-bodied for the adolescent who will

    have agitation factorizing 54, and able-bodied for the adolescent factorizing 10254. I anticipate it builds a appurtenances habits that

    will pay off in algebra and additional added avant-garde algebraic calculation, and introduces acclaim the all-important

    concept of the proof.

    One sometimes see agency copse appropriate as a notation. Agency copse maybe advantageous for visualizing some things

    but are not advantageous at all if one deceit see the factors!

    -- 04:55, 28 Oct 2004 (UTC)