2What is a prime?A prime is a natural number greater than 1 that has no positive divisors other than 1 and itself.In other words, see what you can divide thenumber by.If the only answers are the number itselfand one, then the number is prime.
3And if it’s not prime?If a number is not prime it is called composite. 6 is divisible by 1, 2, 3, and 6. This means that 6 is a composite number.
4So what is prime factorization? This is a way to break a number down into parts where each part is a prime number.
5Let’s look at the number 6. 6 can be broken down into 3 x 263 x 2
6For 6 we write the prime factorization as 6 = 3 x 2
7How do we find the prime factorization? Division by primesFactor Tree
8Division by PrimesThe first method is called division by primes (or the birthday cake method)Let’s use the number 24First we pick a prime that we can divide 24 by. Since it is even we will try 2.
92 3 6 2 12 2 24 First we divide 24 by 2 and the result is 12 Next we choose another prime to now divide 12 byWe divide 12 by 2 and the result is 6Now we choose a prime to divide 6 by, let’s choose 3 this timeThe result is 2, which is a prime, once a prime answer is reached we stopNow to get our answer we look on the outside of the long division236212224The prime factorization of 24 is 2 x 2 x 2 x 3
10The advantages to this method are in the ease of choosing your numbers. You must choose a prime number to divide by eachtime, which limits your choices to a few small numbers usually.The reason this is sometimes called the birthday cake method isbecause of the resulting shape.236212224
11Factor Tree The second method is called a factor tree Again we will use the number 24This time we are not limited to our choice of numbers to divide by so we will pick 8
1224 8 3 4 2 2 2 First we divide 24 by 8. The result is 3. i.e. 8 x 3 = 2424Next we look at 8. We can divide 8 by 4 toget a result of 2.83Then we look at the 3. This is a prime so wedo not touch the 3. We will circle it to indicatewe are done with it.The 4 can turn into 2 x 2.42The 2 is prime so we circle it.The last two 2’s are prime, so again we circlethem.22Now look at all of our circled numbers.This is our prime factorization.24 = 3 x 2 x 2 x 2
13The advantage to the factor tree method is the ability to choose from any number. (as long you can divide the original number evenly)2483This method is named for the resemblance the final results have to a pine tree.4222
14Which method should we use? Both division by primes and factor tree may be used in any case; however, one method may make the problem much easier.Often it is best to use division by primes when it is difficult to see large numbers that can be used.Factor tree is a good choice when it is easy to see a large number to divide by. For example, numbers ending in zero (divide by ten).