Prime numbers and prime factorisation
Thirteen students in PE class cannot line up in equal rows of more than one person: they only fit in a single row of $13$. In contrast, $12$ students can be arranged in lots of ways: $2 \times 6$, $3 \times 4$, $1 \times 12$... The difference lies in their factors.
Prime and composite numbers
In PE class, the teacher wants to arrange the $13$ students into perfect rows and columns for an exercise (for example, $2$ rows of $6$ people). a) Why can they not do…
In PE class, the teacher wants to arrange the $13$ students into perfect rows and columns for an exercise (for example, $2$ rows of $6$ people).
- a) Why can they not do this with $13$ students in any way other than a single row of $13$?
- b) What type of number is $13$ based on its factors?
Classify the following numbers in the table according to whether they are prime (they only have two factors: $1$ and themselves) or composite (they have more than two…
Classify the following numbers in the table according to whether they are prime (they only have two factors: $1$ and themselves) or composite (they have more than two factors):
$11, 14, 19, 21, 23, 27, 31, 33$
| Prime Numbers | Composite Numbers |
|---|---|
Testing for primes
At a card collectors' convention, the display stands are numbered from $10$ to $25$. The organisers want to highlight stands with a prime number using an orange sign.…
At a card collectors' convention, the display stands are numbered from $10$ to $25$. The organisers want to highlight stands with a prime number using an orange sign. Write the list of all stand numbers that should have an orange sign.
Aoife wants to find out if the number $91$ is prime. To check it, she applies the most common divisibility tests: she notices that it is not even (so it is not divisible…
Aoife wants to find out if the number $91$ is prime. To check it, she applies the most common divisibility tests: she notices that it is not even (so it is not divisible by $2$), that its digits add up to $9 + 1 = 10$, which is not a multiple of $3$ (so it is not divisible by $3$), and that it does not end in either $0$ or $5$ (so it is not divisible by $5$). With these data, Aoife concludes in her notebook: "Since it is not divisible by 2, or by 3, or by 5, 91 is a prime number."
- a) Locate and explain the reasoning error that Aoife made according to the rule for determining whether a number is prime.
- b) State what check Aoife forgot to carry out before giving her answer and justify why it was essential to do it.
- c) Correct the exercise: determine whether the number $91$ is prime or composite and, if it is composite, write its prime factorisation.
In a maths class, the teacher says that to find out if a number less than $100$ is prime, it is sufficient to check that it is not divisible by $2, 3, 5$ and $7$.…
In a maths class, the teacher says that to find out if a number less than $100$ is prime, it is sufficient to check that it is not divisible by $2, 3, 5$ and $7$.
Explain why there is no need to check if it is divisible by $11$ or by other larger prime numbers. Apply this idea to check if the number $97$ is prime.
To check whether the number $601$ is prime, a student claims that they only need to divide it by the prime numbers less than $25$. a) Justify why the student has chosen…
To check whether the number $601$ is prime, a student claims that they only need to divide it by the prime numbers less than $25$.
- a) Justify why the student has chosen the number $25$ as a limit.
- b) Carry out the necessary divisions following their reasoning and determine whether $601$ is prime or composite.
- c) What is the largest prime number you would have to test to know if $1009$ is prime?
Prime factorisation
Every composite number can be written as a product of prime numbers: it is like finding the "building blocks" it is made of. This is called its prime factorisation, and we write it in index form: in $2^3$, $2$ is the base and $3$ is the index (plural: indices).
Look at the following "division tower" (prime factorisation) and identify the missing numbers in the blank spaces so that it is correct:
Look at the following "division tower" (prime factorisation) and identify the missing numbers in the blank spaces so that it is correct:
Find the prime factorisation of the number $40$ using the vertical line method and express the result as a product of powers.
Find the prime factorisation of the number $40$ using the vertical line method and express the result as a product of powers.
Find out which number it is in each case by working out the powers and multiplying the factors: a) $2^2 \times 3 \times 5 = $ b) $2 \times 3^3 = $ c) $3^2 \times 11 = $
Find out which number it is in each case by working out the powers and multiplying the factors:
- a) $2^2 \times 3 \times 5 = $
- b) $2 \times 3^3 = $
- c) $3^2 \times 11 = $
Find the prime factorisation of the following numbers using the vertical line method. Express the final result using powers where possible: a) $180$ b) $252$ c) $450$
Find the prime factorisation of the following numbers using the vertical line method. Express the final result using powers where possible:
- a) $180$
- b) $252$
- c) $450$
Fill in the blanks in this factor tree for the number $120$. Remember that each branch must end in a prime number for the factorisation to be complete. Then write the…
Fill in the blanks in this factor tree for the number $120$. Remember that each branch must end in a prime number for the factorisation to be complete. Then write the final result using powers.
Sometimes, to factorize numbers ending in zero, we can use mental "shortcuts". For example, we know that $10 = 2 \times 5$, so each trailing zero contributes a factor…
Sometimes, to factorize numbers ending in zero, we can use mental "shortcuts". For example, we know that $10 = 2 \times 5$, so each trailing zero contributes a factor $2$ and a factor $5$.
Factorize the following numbers using this trick to save steps in the vertical line (you can remove each trailing zero at once by writing $2 \times 5$ on the right):
- a) $1,200$
- b) $4,500$
- c) $18,000$
In the maths lab, an incomplete prime factorisation has been left on the board. Help reconstruct it knowing that the original number is less than $500$. Calculate the…
In the maths lab, an incomplete prime factorisation has been left on the board. Help reconstruct it knowing that the original number is less than $500$.
Calculate the value of the original number $X$, the intermediate quotient $Y$ and the prime factor $P$ knowing that $P$ is the smallest possible prime number that makes $X$ a multiple of $3$.
Factors from the factorisation
Once you have the factorisation, you can find all the factors by combining the prime factors, without having to test them one by one.
Find all the factors of the number $N$ knowing that its prime factorisation is $N = 2^2 \times 13$. Is $N$ a composite or prime number? Justify your answer based on the…
Find all the factors of the number $N$ knowing that its prime factorisation is $N = 2^2 \times 13$. Is $N$ a composite or prime number? Justify your answer based on the definition of these types of numbers.
Find all the factors of the following numbers using their prime factorisation. Show the process of combining factors: a) $28$ b) $42$
Find all the factors of the following numbers using their prime factorisation. Show the process of combining factors:
- a) $28$
- b) $42$
Find the smallest number that has exactly $6$ factors, knowing that only the first two prime numbers appear in its prime factorisation. Explain your reasoning by…
Find the smallest number that has exactly $6$ factors, knowing that only the first two prime numbers appear in its prime factorisation. Explain your reasoning by analysing the exponents in its factorisation.
A natural number $N$ has the following property: its prime factorisation is of the form $2^a \times 3^b$. We know that if we multiply $N$ by $2$, its number of factors…
A natural number $N$ has the following property: its prime factorisation is of the form $2^a \times 3^b$. We know that if we multiply $N$ by $2$, its number of factors increases by $3$, and if we multiply it by $3$, its number of factors increases by $4$.
Calculate the value of the exponents $a$ and $b$, and find the number $N$.
Back to the start: The $13$ students can only form one row because $13$ is prime (its only factors are $1$ and $13$); in contrast, $12$ is composite and has $6$ different factors ($1, 2, 3, 4, 6$ and $12$), which allows many different arrangements.