Prime Factorization
A stationery store has $24$ boxes of pens and wants to arrange them in the storeroom: $2 \times 12$, $3 \times 8$, $4 \times 6$... there are many ways. But if we look only for prime factors, there is just one way. It is the number's "fingerprint." What is the fingerprint of $24$?
Fundamental theorem: a unique factorization
State which number corresponds to each of the following prime factorisations: a) $2^{2} \times 3 \times 5$ b) $2^{3} \times 7$ c) $3^{2} \times 11$
State which number corresponds to each of the following prime factorisations:
- a) $2^{2} \times 3 \times 5$
- b) $2^{3} \times 7$
- c) $3^{2} \times 11$
Classify the following natural numbers into prime or composite. Remember that prime numbers are those that have only two factors: $1$ and themselves.…
Classify the following natural numbers into prime or composite. Remember that prime numbers are those that have only two factors: $1$ and themselves.
$14, 17, 21, 23, 27, 29, 33, 37$
The factor tree
A visual method: split the number into any two factors and keep going down each branch until every tip is a prime.
Complete the following factor tree for the number $24$. You must find two numbers that multiply to give the level above, until all the numbers at the ends are prime.…
Complete the following factor tree for the number $24$. You must find two numbers that multiply to give the level above, until all the numbers at the ends are prime.
Finally, write down the factorisation of $24$ as a product of its prime factors.
What is the largest two-digit number that has only $2$ and $3$ as prime factors in its prime factorisation? Helpful example: the number $6 = 2 \times 3$ satisfies the…
What is the largest two-digit number that has only $2$ and $3$ as prime factors in its prime factorisation?
Helpful example: the number $6 = 2 \times 3$ satisfies the condition, but it is not the largest two-digit number.
Repeated division by primes (vertical bar)
This is the fastest method for large numbers: you divide by the smallest possible prime, again and again, until you reach $1$. The numbers go to the left of the bar and the primes to the right.
Fill in the blanks in the following prime factorisation of a number using the vertical line method: Write down the final result of the factorisation using powers.
Fill in the blanks in the following prime factorisation of a number using the vertical line method:
Write down the final result of the factorisation using powers.
Find the prime factorisation of the following numbers. Express the final result as a product of powers: a) $36$ b) $45$ c) $80$
Find the prime factorisation of the following numbers. Express the final result as a product of powers:
- a) $36$
- b) $45$
- c) $80$
Copy this prime factorisation diagram into your notebook and fill in the blanks (marked with the letter $x$) with the corresponding numbers:
Copy this prime factorisation diagram into your notebook and fill in the blanks (marked with the letter $x$) with the corresponding numbers:
Using the factorization to reason
With the factorization you can answer questions about multiples and divisors without calculating the value of the number.
Look at the prime factorisation of the following numbers: $A = 2^{2} \times 3 \times 7$ $B = 2 \times 3^{2} \times 5$ Without carrying out the multiplications, answer…
Look at the prime factorisation of the following numbers:
$A = 2^{2} \times 3 \times 7$
$B = 2 \times 3^{2} \times 5$
Without carrying out the multiplications, answer with reasoning:
- a) Is the number $A$ a multiple of $7$?
- b) Is the number $B$ divisible by $10$? (Hint: see if it has the necessary factors to form $10$).
- c) Is the number $3$ a factor of $A$?
A Physical Education teacher wants to organise their $28$ students into equal groups of more than $2$ people but fewer than $10$, so that no student is left over. Use…
A Physical Education teacher wants to organise their $28$ students into equal groups of more than $2$ people but fewer than $10$, so that no student is left over.
Use the prime factorisation of $28$ to find all possible ways to make the groups.
Find the number whose prime factorisation is $2^3 \times 3^2 \times 11$. Once found, explain whether that number is a multiple of $6$ and $22$ looking only at its prime…
Find the number whose prime factorisation is $2^3 \times 3^2 \times 11$. Once found, explain whether that number is a multiple of $6$ and $22$ looking only at its prime factors (without carrying out division).
Using the prime factorisation of the number $150$, answer the following questions, giving reasons for your answers: a) Is $150$ divisible by $10$? b) Is $150$ divisible…
Using the prime factorisation of the number $150$, answer the following questions, giving reasons for your answers:
- a) Is $150$ divisible by $10$?
- b) Is $150$ divisible by $4$?
- c) Is $150$ divisible by $15$?
More uses: divisors, perfect squares, and cube roots
It also works for LCM and GCF. For the LCM, take the common and non-common primes with their greatest exponent. For the GCF, take only the common primes with their smallest exponent. With $A = 2^3\times3\times5$ and $B = 2^2\times3^2$: $\text{GCF} = 2^2\times3 = 12$ and $\text{LCM} = 2^3\times3^2\times5 = 360$.
A video game designer wants to organise a virtual item warehouse. To do so, they need to know how many factors the number of available boxes has, which is $360$. a) Find…
A video game designer wants to organise a virtual item warehouse. To do so, they need to know how many factors the number of available boxes has, which is $360$.
- a) Find the prime factorisation of $360$.
- b) Using the rule of exponents (add one to each exponent in the factorisation and multiply them), calculate the total number of factors that $360$ has.
The volume of a cube-shaped box is exactly $1728$ cm$^3$. a) Find the prime factorisation of the number $1728$. b) Knowing that the volume of a cube is calculated as…
The volume of a cube-shaped box is exactly $1728$ cm$^3$.
- a) Find the prime factorisation of the number $1728$.
- b) Knowing that the volume of a cube is calculated as $V = l^3$ (where $l$ is the edge length), use the factorisation above to group the factors into three identical sets and find the length of the edge.
We say a number is a perfect square if all exponents in its prime factorisation are even numbers. a) Find the prime factorisation of the number $180$. Is it a perfect…
We say a number is a perfect square if all exponents in its prime factorisation are even numbers.
- a) Find the prime factorisation of the number $180$. Is it a perfect square?
- b) What is the smallest number you would need to multiply $180$ by so that the result is a perfect square? Justify your answer by analysing the exponents.
Problems with factorization, LCM, and GCF
Find the prime factorisation of the numbers $720$ and $1260$ using the division ladder method. Once you have obtained the expressions in index form, state which prime…
Find the prime factorisation of the numbers $720$ and $1260$ using the division ladder method. Once you have obtained the expressions in index form, state which prime factors they have in common and the highest exponent with which each appears in both factorisations.
A professional Instagram photographer wants to organise his photo feed. He has $210$ images and wants to post them in equal blocks. a) Find the prime factorisation of…
A professional Instagram photographer wants to organise his photo feed. He has $210$ images and wants to post them in equal blocks.
- a) Find the prime factorisation of $210$.
- b) Write down four different ways to group the photos (for example: "3 blocks of 70 photos") using combinations of its prime factors.
Consider two natural numbers, $A$ and $B$, whose prime factorizations are as follows: $A = 2^{3} \times 3^{x} \times 5^{2}$ $B = 2^{y} \times 3^{3} \times 7^{1}$ Knowing…
Consider two natural numbers, $A$ and $B$, whose prime factorizations are as follows:
$A = 2^{3} \times 3^{x} \times 5^{2}$
$B = 2^{y} \times 3^{3} \times 7^{1}$
Knowing that their greatest common divisor is $M.C.D.(A, B) = 36$, find the value of the unknowns $x$ and $y$. Once found, calculate the value of the least common multiple $m.c.m.(A, B)$, also expressed in its prime factorization form.
An 8th grade student claims to have found a number $X$ whose prime factorization is $2^{2} \times 3^{4} \times 6^{2} \times 5$. 1. Explain why this expression is not a…
An 8th grade student claims to have found a number $X$ whose prime factorization is $2^{2} \times 3^{4} \times 6^{2} \times 5$.
-
Explain why this expression is not a valid prime factorization.
-
Correct the expression so that it is a true prime factorization.
-
Without calculating the numerical value of $X$, determine how many factors it has. Show your step-by-step work.
Back to the beginning: the $24$ boxes have $2^3\times3$ as their fingerprint, and from it come all the ways of arranging them (its divisors).