Sep 16 2013

prime factorization

Category: Homeworkerm @ 6:31 pm

Today I learned an easy way to do prime factors from my son. We were working on his homework. We’ll build a prime factor tree to accomplish this. I know a lot of you already know this stuff, but I don’t think I learned it in school, and if I did. I have forgotten it.

In case you don’t know what a prime number is, it’s a number that can’t be divided into any other number and get a 0 remainder.

I believe prime numbers up to 13 are.
0, 1, 2, 3, 5, 7, 9, 11, 13

However we aren’t going to use the first 2 because 0 and 1 can be divided into anything. We’re trying to find the primes from 2 to 13.

Pick a number any number any number.

  80
 /  \
8   10

8×10 = 80

     80
    /  \
   8    \
  / \    \
[2]   4   \
          10

2 x 4 = 8
We’ve found our first prime which is 2.

     80
    /  \
   8    \
  / \    \
[2]   4   \
     / \   \
   [2] [2] 10

We’ve now found our next prime numbers because 2 x 2 = 4
So far our lowest prime numbers are 2 x 2 x 2 = 8

     80
    /  \
   8    \
  / \    \
[2]   4   \
     / \   \
   [2] [2] 10
          /  \
        [2]  [5]

We have now found our last 2 prime numbers 2 and 5.

So in the end our prime factorization is: 2 x 2 x 2 x 2 x 5 = 80

I’m so glad my son is teaching me math. This is fun stuff.