prime factorization no, not this kind of prime.. what is a prime? a prime is a natural number...
TRANSCRIPT
![Page 1: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/1.jpg)
Prime Factorization
No, not this kind of prime.
![Page 2: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/2.jpg)
What 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.
![Page 3: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/3.jpg)
And 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.
![Page 4: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/4.jpg)
So what is prime factorization?
• This is a way to break a number down into parts where each part is a prime number.
![Page 5: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/5.jpg)
Let’s look at the number 6.
6 can be broken down into 3 x 2
6 3 x 2
![Page 6: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/6.jpg)
• For 6 we write the prime factorization as
• 6 = 3 x 2
![Page 7: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/7.jpg)
How do we find the prime factorization?
• Division by primes
• Factor Tree
![Page 8: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/8.jpg)
Division by Primes
• The first method is called division by primes (or the birthday cake method)
• Let’s use the number 24• First we pick a prime that we can divide 24 by.
Since it is even we will try 2.
![Page 9: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/9.jpg)
242122
632
• First we divide 24 by 2 and the result is 12
• Next we choose another prime to now divide 12 by
• We divide 12 by 2 and the result is 6
• Now we choose a prime to divide 6 by, let’s choose 3 this time
• The result is 2, which is a prime, once a prime answer is reached we stop
• Now to get our answer we look on the outside of the long division
• The prime factorization of 24 is 2 x 2 x 2 x 3
![Page 10: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/10.jpg)
242122
632
The advantages to this method are in the ease of choosing yournumbers. 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.
![Page 11: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/11.jpg)
Factor Tree
• The second method is called a factor tree• Again we will use the number 24• This time we are not limited to our choice of
numbers to divide by so we will pick 8
![Page 12: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/12.jpg)
24
8 3
4 2
22
• First we divide 24 by 8. The result is 3. i.e. 8 x 3 = 24
• Next we look at 8. We can divide 8 by 4 to get a result of 2.
• Then we look at the 3. This is a prime so we do not touch the 3. We will circle it to indicate we are done with it.
• The 4 can turn into 2 x 2.
• The 2 is prime so we circle it.• The last two 2’s are prime, so again we circle them.
• Now look at all of our circled numbers. This is our prime factorization. 24 = 3 x 2 x 2 x 2
![Page 13: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/13.jpg)
24
8 3
4 2
22
• The advantage to the factor tree method is the ability to choose from any number. (as long you can divide the original number evenly)
• This method is named for the resemblance the final results have to a pine tree.
![Page 14: Prime Factorization No, not this kind of prime.. What is a prime? A prime is a natural number greater than 1 that has no positive divisors other than](https://reader036.vdocument.in/reader036/viewer/2022082709/56649ccf5503460f9499b332/html5/thumbnails/14.jpg)
Which 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).