MYP 3 · Maths
NUMBER
Primes and composites
QUESTION 1 [7 marks] — Criterion B
Medium
Goldbach's conjecture (still unproven in general) suggests that every even number greater than 2 can be written as the sum of two primes.
a.
Verify Goldbach's conjecture for the even numbers 10, 16, and 24, by writing each as a sum of two primes. (There may be more than one way — find at least one for each.)
[3] Show Solution
$10 = 3+7 = 5+5$. $16 = 3+13 = 5+11$. $24 = 5+19 = 11+13$. (Any one valid pair per number is sufficient.)
b.
Try to write 9 as a sum of two primes. What goes wrong, and how does this relate to the conjecture only applying to even numbers?
[2] Show Solution
9 is odd, and the sum of two primes is even unless one of the primes is 2 (the only even prime). $9=2+7$ works using 2, but generally odd numbers greater than 2 cannot always be written this way, which is why the conjecture is specifically about even numbers — adding two odd primes always gives an even result.
c.
Based on your findings, do you think Goldbach's conjecture is likely true for all even numbers greater than 2? Justify your answer.
[2] Show Solution
Based on the pattern holding for every even number tested (and it has been verified by computer for extremely large numbers), the conjecture appears very likely to be true, even though it has never been formally proven for all even numbers.
QUESTION 2 [5 marks] — Criterion C
Medium
A student claims that 91 is a prime number because it is not divisible by 2, 3, or 5.
a.
Explain, using the definition of a prime number, why checking divisibility by only 2, 3, and 5 is not sufficient to prove 91 is prime.
[2] Show Solution
A prime number has no factors other than 1 and itself. To prove a number is prime, every possible factor up to its square root must be checked — not just the first few primes. Since $\sqrt{91}\approx9.54$, factors up to 9 (i.e. 2, 3, 5, 7) all need checking.
b.
Using correct mathematical working, determine whether 91 is actually prime or composite.
[3] Show Solution
Testing 7: $91 \div 7 = 13$ exactly. So $91 = 7 \times 13$, meaning 91 is composite, not prime — the student's claim is incorrect.
QUESTION 3 [7 marks] — Criterion D
Medium
A warehouse packs identical boxes of stock into shipping crates. There are 273 boxes to pack.
a.
Express 273 as a product of its prime factors.
[2] Show Solution
$$273 = 3 \times 7 \times 13$$
b.
The warehouse wants to pack the boxes into crates so that each crate holds the same number of boxes, with more than 1 box per crate, and more than 1 crate used. Using your answer to (a), list all the possible numbers of boxes per crate.
[3] Show Solution
From the prime factors $3, 7, 13$, the possible factors of 273 (other than 1 and 273) are: $3, 7, 13, 21 (3\times7), 39 (3\times13), 91 (7\times13)$. Any of these could be the number of boxes per crate.
c.
The crates being used can hold a maximum of 25 boxes each. Which packing option(s) from part (b) are actually usable, and how many crates would be needed?
[2] Show Solution
Only options of 25 or fewer boxes per crate work: 3, 7, 13, or 21 boxes per crate. E.g. with 21 boxes per crate, $273\div21=13$ crates would be needed.
QUESTION 4 [6 marks] — Criterion A
Hard
Twin primes are pairs of primes that differ by exactly 2 (e.g. 11 and 13).
a.
Find all twin prime pairs where both primes are less than 30.
[3] Show Solution
$(3,5), (5,7), (11,13), (17,19), (29,31)$ — noting 31 is just over 30, so if strictly BOTH must be under 30: $(3,5),(5,7),(11,13),(17,19)$.
b.
For each twin prime pair you found (both under 30), find the number exactly BETWEEN the two primes (their average), and state one property this 'middle number' always seems to share.
[3] Show Solution
$(3,5)\to4$. $(5,7)\to6$. $(11,13)\to12$. $(17,19)\to18$. Every middle number (4,6,12,18) is EVEN.
QUESTION 5 [6 marks] — Criterion B
Hard
Investigate why (except for the pair 2 and 3) every twin prime pair must have an EVEN number exactly between them.
a.
Let the twin prime pair be $p$ and $p+2$. Write an expression for the number exactly between them.
[1] Show Solution
$$\frac{p+(p+2)}{2}=p+1$$
b.
For a twin prime pair where BOTH $p$ and $p+2$ are odd (true for all twin primes except the pair 2,3), explain why $p+1$ must always be even.
[3] Show Solution
If $p$ is odd, then $p+1$ is the number immediately after an odd number, which is always EVEN (odd numbers and even numbers strictly alternate on the number line) — so $p+1$ is guaranteed to be even whenever $p$ itself is odd.
c.
Explain why this middle number ($p+1$) can NEVER itself be prime (except in the trivial case where it equals 2), connecting to your finding.
[2] Show Solution
Since $p+1$ is always even (for $p>2$), and the only even prime number is 2 itself, any even number greater than 2 must be composite (divisible by 2 and something else). So the middle number of a twin prime pair (other than the 2,3 pair) can never be prime.
QUESTION 6 [5 marks] — Criterion C
Hard
A student claims: 'I checked and 1 is not divisible by anything except itself, just like a prime — so 1 should count as a prime number.'
a.
State the precise mathematical definition of a prime number (in terms of exactly how many factors it has), and explain specifically why 1 does not meet this definition.
[3] Show Solution
A prime number is defined as a number with EXACTLY two distinct factors: 1 and itself. The number 1 has only ONE factor (itself, since $1\div1=1$ and there's no separate '1 and itself' distinction) — it fails the 'exactly two factors' requirement, so by definition 1 is neither prime nor composite; it's a special case of its own.
b.
Explain one important mathematical reason why excluding 1 from being 'prime' matters — specifically, how it affects the uniqueness of prime factorization (e.g. would $12=2^2\times3$ still be a UNIQUE way to write 12 as a product of primes, if 1 were allowed to be inserted anywhere)?
[2] Show Solution
If 1 were considered prime, prime factorizations would no longer be unique — e.g. $12=2^2\times3$ could also be written as $12=1\times2^2\times3$, or $1\times1\times2^2\times3$, and so on infinitely, since multiplying by 1 never changes the value. Excluding 1 preserves the important property that every whole number greater than 1 has exactly ONE prime factorization.
QUESTION 7 [6 marks] — Criterion D
Hard
A cybersecurity system generates encryption keys using the product of two large prime numbers, since factoring the product back into its two original primes is extremely difficult for large numbers.
a.
A simplified (much smaller, for practice) version of this system uses the product $91$. Find its two prime factors.
[2] Show Solution
$$91 = 7 \times 13$$
b.
A slightly larger product, $221$, is given. Find its two prime factors, and briefly explain (in general terms) why factoring becomes dramatically HARDER as the numbers get larger, even though the basic method (testing primes) stays conceptually the same.
[4] Show Solution
$221 = 13\times17$. As numbers get larger, the NUMBER of possible prime factors to test grows enormously (up to $\sqrt{n}$ for a number $n$), and there's no known fast shortcut — for genuinely huge numbers (hundreds of digits, as used in real encryption), even powerful computers would take an impractically long time to find the factors by testing, which is exactly the security principle real encryption systems rely on.
QUESTION 8 [6 marks] — Criterion A
Hard
Twin primes are pairs of primes that differ by exactly 2 (e.g. 11 and 13).
a.
Find all twin prime pairs where both primes are less than 30.
[3] Show Solution
$(3,5), (5,7), (11,13), (17,19), (29,31)$ — noting 31 is just over 30, so if strictly BOTH must be under 30: $(3,5),(5,7),(11,13),(17,19)$.
b.
For each twin prime pair you found (both under 30), find the number exactly BETWEEN the two primes (their average), and state one property this 'middle number' always seems to share.
[3] Show Solution
$(3,5)\to4$. $(5,7)\to6$. $(11,13)\to12$. $(17,19)\to18$. Every middle number (4,6,12,18) is EVEN.
QUESTION 9 [6 marks] — Criterion B
Hard
Investigate why (except for the pair 2 and 3) every twin prime pair must have an EVEN number exactly between them.
a.
Let the twin prime pair be $p$ and $p+2$. Write an expression for the number exactly between them.
[1] Show Solution
$$\frac{p+(p+2)}{2}=p+1$$
b.
For a twin prime pair where BOTH $p$ and $p+2$ are odd (true for all twin primes except the pair 2,3), explain why $p+1$ must always be even.
[3] Show Solution
If $p$ is odd, then $p+1$ is the number immediately after an odd number, which is always EVEN (odd numbers and even numbers strictly alternate on the number line) — so $p+1$ is guaranteed to be even whenever $p$ itself is odd.
c.
Explain why this middle number ($p+1$) can NEVER itself be prime (except in the trivial case where it equals 2), connecting to your finding.
[2] Show Solution
Since $p+1$ is always even (for $p>2$), and the only even prime number is 2 itself, any even number greater than 2 must be composite (divisible by 2 and something else). So the middle number of a twin prime pair (other than the 2,3 pair) can never be prime.
QUESTION 10 [5 marks] — Criterion C
Hard
A student claims: 'I checked and 1 is not divisible by anything except itself, just like a prime — so 1 should count as a prime number.'
a.
State the precise mathematical definition of a prime number (in terms of exactly how many factors it has), and explain specifically why 1 does not meet this definition.
[3] Show Solution
A prime number is defined as a number with EXACTLY two distinct factors: 1 and itself. The number 1 has only ONE factor (itself, since $1\div1=1$ and there's no separate '1 and itself' distinction) — it fails the 'exactly two factors' requirement, so by definition 1 is neither prime nor composite; it's a special case of its own.
b.
Explain one important mathematical reason why excluding 1 from being 'prime' matters — specifically, how it affects the uniqueness of prime factorization (e.g. would $12=2^2\times3$ still be a UNIQUE way to write 12 as a product of primes, if 1 were allowed to be inserted anywhere)?
[2] Show Solution
If 1 were considered prime, prime factorizations would no longer be unique — e.g. $12=2^2\times3$ could also be written as $12=1\times2^2\times3$, or $1\times1\times2^2\times3$, and so on infinitely, since multiplying by 1 never changes the value. Excluding 1 preserves the important property that every whole number greater than 1 has exactly ONE prime factorization.
QUESTION 11 [6 marks] — Criterion D
Hard
A cybersecurity system generates encryption keys using the product of two large prime numbers, since factoring the product back into its two original primes is extremely difficult for large numbers.
a.
A simplified (much smaller, for practice) version of this system uses the product $91$. Find its two prime factors.
[2] Show Solution
$$91 = 7 \times 13$$
b.
A slightly larger product, $221$, is given. Find its two prime factors, and briefly explain (in general terms) why factoring becomes dramatically HARDER as the numbers get larger, even though the basic method (testing primes) stays conceptually the same.
[4] Show Solution
$221 = 13\times17$. As numbers get larger, the NUMBER of possible prime factors to test grows enormously (up to $\sqrt{n}$ for a number $n$), and there's no known fast shortcut — for genuinely huge numbers (hundreds of digits, as used in real encryption), even powerful computers would take an impractically long time to find the factors by testing, which is exactly the security principle real encryption systems rely on.