25 lines
941 B
Markdown
25 lines
941 B
Markdown
|
---
|
||
|
|
tags:
|
||
|
|
- Mathematics
|
||
|
|
- Prealgebra
|
||
|
|
- factors primes
|
||
|
|
---
|
||
|
|
|
||
|
|
### Prime factorisation
|
||
|
|
|
||
|
|
Prime factorisation is the activity of expressing a composite number as the unique product of [prime numbers](Primes%20and%20composites.md). There are two main approaches to this:
|
||
|
|
|
||
|
|
* * factor* trees
|
||
|
|
* repeated division by two
|
||
|
|
|
||
|
|
>
|
||
|
|
> **Factor trees:** we take a number $n$ and break it down into two factors of $n$. We then repeat this process with the resulting factors working recursively until the numbers we are left with are primes.
|
||
|
|
|
||
|
|
|
||
|
|
*The prime factors of 27 are 2, 3, 3*
|
||
|
|
|
||
|
|
it doesn't matter which products we choose as the interim factors, we should always reach the same outcome:
|
||
|
|
|
||
|
|
|
||
|
|
|