Back to homeMathematics · 2nd Year · Change subject
Start for free
2nd Year · Mathematics
Numbers · Natural numbers

Divisibility

Before you start, make sure you know: Prime numbers and prime factorisation (1st Year, Junior Cycle)

Seán has forgotten two digits of the four-digit PIN on his school tablet. It has the form $5X4Y$, and he remembers it is divisible by $4$ and by $9$ at the same time. How do you find all the possible digits $X$ and $Y$ without trying all hundred codes one by one? With divisibility tests and a bit of organisation.

Factors, multiples and the easy tests

Practice★☆☆Not started
On a streaming platform, series are grouped into seasons. If a series has a total of $42$ episodes, state which of the following statements are true and which are false,…

On a streaming platform, series are grouped into seasons. If a series has a total of $42$ episodes, state which of the following statements are true and which are false, giving a brief reason for your answer:

  1. a) The number $6$ is a factor of $42$.
  2. b) $42$ is a multiple of $5$.
  3. c) $42$ is divisible by $14$.
Solve
Practice★☆☆Not started
Look at the numbers appearing on the following board and classify them into prime numbers or composite numbers.

Look at the numbers appearing on the following board and classify them into prime numbers or composite numbers.

13 15 21 23 27 31 33 37 42
Solve
Practice★☆☆Not started
A video game requires you to enter a four-digit code to unlock a level: $3.45\$. Help the player find the last digit so that the number satisfies the following…

A video game requires you to enter a four-digit code to unlock a level: $3.45\_$. Help the player find the last digit so that the number satisfies the following conditions:

  1. a) The number is divisible by $2$ and $5$ at the same time.
  2. b) The number is divisible by $3$, but not by $2$.
  3. c) It is a multiple of $9$.
Solve

More tests: 4, 6, 8 and 11

Diagram of the divisibility test for 11 applied to the number 428 using the difference of digits in alternate positions 4 2 8 odd odd even 428 (4+8) − 2 = 10 10 is not a multiple of 11 → 428 is not divisible by 11
Practice★☆☆Not started
Cian has to check on an exam whether the number $3,522$ is divisible by $6$. In his work, he writes the following: “Since the last digit is $2$, the number is divisible…

Cian has to check on an exam whether the number $3,522$ is divisible by $6$. In his work, he writes the following: “Since the last digit is $2$, the number is divisible by $2$. However, since that last digit ($2$) is not divisible by $3$, the number $3,522$ cannot be divisible by $6$”.

  1. a) Identify the conceptual error Cian makes when checking for divisibility by $3$ and explain why his reasoning is incorrect.
  2. b) Correctly apply the divisibility rules for $2$ and $3$ to determine whether or not $3,522$ is divisible by $6$.
Solve
Practice★☆☆Not started
A municipal printing house in Kilkenny has produced $1,342$ calendars, and the workers must pack them into boxes of exactly $4$ units each, with none left over. a)…

A municipal printing house in Kilkenny has produced $1,342$ calendars, and the workers must pack them into boxes of exactly $4$ units each, with none left over.

  1. a) Without performing long division or applying the full rule yet, make a quick estimate: knowing that $1,300$ and $40$ are multiples of $4$, explain whether you think it is reasonable that some calendars will be left over.
  2. b) Apply the divisibility rule for $4$ by looking exclusively at the last two digits to check your estimate.
  3. c) In light of the result, state how many calendars are left over after filling the maximum number of full boxes of $4$, or how many calendars would be needed to complete one more box.
Solve
Practice★★☆Not started
The public bike rental service in an Irish city identifies each vehicle using a four-digit code with the structure $4X6Y$, where $X$ and $Y$ are unknown digits. For…

The public bike rental service in an Irish city identifies each vehicle using a four-digit code with the structure $4X6Y$, where $X$ and $Y$ are unknown digits.

For maintenance reasons:

  • The bikes undergo a monthly workshop check-up if their code is divisible by $8$ (the last three digits form a multiple of $8$).

  • In addition, they enter the special weekly disinfection shift if their code is divisible by $11$.

  1. a) Apply the divisibility rule for $11$ to find what value the sum of the digits $X + Y$ must have.
  2. b) Taking into account that to be divisible by $8$ the digit $Y$ must be even, analyze the possible pairs of digits $(X, Y)$ and find the only code $4X6Y$ that allows the bike to undergo both the monthly check-up and the weekly disinfection.
Solve

Unknown digits with several conditions

When you are asked to find a digit that satisfies several tests at the same time, solve each condition separately and then look for the values that are common to all of them.

Branching diagram for setting out and crossing divisibility conditions on the unknown digits of the number 4A2B 4A2B divisible by 3 divisible by 11 You solve each condition and keep only the values of A and B that satisfy both.
Practice★★☆Not started
A programmer is designing a four-digit access code. The code follows the format $35A2$, where $A$ is an unknown digit. For the code to be valid, the number must be…

A programmer is designing a four-digit access code. The code follows the format $35A2$, where $A$ is an unknown digit. For the code to be valid, the number must be simultaneously divisible by $3$ and $4$.

Determine all possible values that the digit $A$ can take and write down the resulting complete numbers.

Solve
Practice★★☆Not started
At a video game convention, they want to organise the participants into teams. We have a security access code that is a four-digit number of the form $4A2B$. For the…

At a video game convention, they want to organise the participants into teams. We have a security access code that is a four-digit number of the form $4A2B$.

For the code to be valid, it must satisfy two conditions:

  1. a) It must be divisible by $3$.
  2. b) It must be divisible by $11$.

Find all possible values for the digits $A$ and $B$.

SYS_AUTH_CODE_REQ 4 + 2 = 6 4 A 2 B A + B Condition: Divisible by 11 (A + B) - 6 = 0, 11 ∧ Condition: Divisible by 3 6 + (A + B) = 3·k
Solve
Practice★★★Not started
A famous influencer wants to protect access to their video editing account with a four-digit PIN code of the form $5X4Y$. So as not to forget it, they have memorised the…

A famous influencer wants to protect access to their video editing account with a four-digit PIN code of the form $5X4Y$. So as not to forget it, they have memorised the following conditions based on divisibility:

  • The number is divisible by $4$.

  • The number is also divisible by $9$.

  • The units digit ($Y$) is greater than the thousands digit.

Find all possible PIN codes that satisfy these conditions.

Y > 5 5 X 4 Y Divisible by 4 Suma de cifras: 5 + X + 4 + Y = múltiplo de 9
Solve

Prime factorisation, HCF and LCM

Every whole number greater than $1$ can be written as a product of primes, and in only one way (apart from the order). Use a factor tree or repeated division.

Word problems come in two kinds. "Share equally, as large as possible, nothing left over" means HCF. "Happens again together, the first time" means LCM. Put all times or lengths in the same unit first.

Practice★☆☆Not started
Find the prime factorisation of the following natural numbers. Remember to write the final result as a product of powers: a) $36$ b) $60$ c) $126$

Find the prime factorisation of the following natural numbers. Remember to write the final result as a product of powers:

  1. a) $36$
  2. b) $60$
  3. c) $126$
Solve
Practice★★☆Not started
An interior design company has two rolls of coloured LED strips: one blue light strip measuring $120$ metres and one warm light strip measuring $156$ metres. They want…

An interior design company has two rolls of coloured LED strips: one blue light strip measuring $120$ metres and one warm light strip measuring $156$ metres. They want to cut both rolls into pieces of equal length, as long as possible, leaving no material left over.

  1. a) How long should each piece be?
  2. b) How many pieces of each colour will they get in total?
L₁ = 120 m L₂ = 156 m x ← Maximum length of each piece
Solve
Practice★★★Not started
On the main stage of a music festival, there are three robotic lighting systems. The first system emits a white flash every $18$ seconds, the second a blue flash every…

On the main stage of a music festival, there are three robotic lighting systems. The first system emits a white flash every $18$ seconds, the second a blue flash every $24$ seconds, and the third an orange flash every $30$ seconds.

At $21:00$ hours, the three systems coincide for the first time. How many times will all three flashes coincide again before the concert ends at $22:25$ hours?

Solve

Reasoning with the number of factors

The prime factorisation of a number tells you how many factors it has.

This can also be used to check whether a number is a perfect square.

Identifying even and odd exponents in the prime factorisation of 360 to deduce that it is not a perfect square 360 = 2³ · 3² · 5 exponents 3, 2, 1 3 and 1 are odd → 360 is NOT a perfect square
Practice★★☆Not started
Calculate the total number of factors of the number $360$ without writing them all out. To do this: a) Find its prime factorisation using powers. b) Apply the rule of…

Calculate the total number of factors of the number $360$ without writing them all out. To do this:

  1. a) Find its prime factorisation using powers.
  2. b) Apply the rule of multiplying each exponent increased by one.
  3. c) State whether the number $360$ is a perfect square, explaining your reasoning based on the exponents in its factorisation.
Solve
Practice★★☆Not started
A natural number $N$ simultaneously satisfies the following three properties regarding its divisors and factors: 1. In its prime factorization, only $2$ and $3$ appear…

A natural number $N$ simultaneously satisfies the following three properties regarding its divisors and factors:

  1. In its prime factorization, only $2$ and $3$ appear (both with an exponent greater than zero).

  2. The total number of divisors of $N$ is exactly $9$.

  3. $N$ is a perfect square.

  1. a) Use the formula for the number of divisors and the property of the exponents of perfect squares to deduce, with justification, what the exponents of $2$ and $3$ must be in the factorization of $N$.
  2. b) Reconstruct the number $N$, calculate its value, and write the complete list of its $9$ divisors to verify that it satisfies all the conditions.
Solve
Practice★★★Not started
A natural number $N$ has the following prime factorisation: $N = 2^{a} \times 3^{2} \times 5^{1}$. We know that the total number of factors of $N$ is exactly $24$. 1.…

A natural number $N$ has the following prime factorisation: $N = 2^{a} \times 3^{2} \times 5^{1}$.

We know that the total number of factors of $N$ is exactly $24$.

  1. Calculate the value of the exponent $a$.

  2. Determine the numerical value of $N$.

  3. Write down all the factors of $N$ that are multiples of $15$ but not of $2$.

Solve

Back to the beginning: For $5X4Y$ to be divisible by $4$, its last two digits $4Y$ must be a multiple of $4$, so $Y \in \{0, 4, 8\}$. For it to be divisible by $9$, the sum $5+X+4+Y = 9+X+Y$ must be a multiple of $9$: if $Y=0$, $X=0$ or $X=9$ works ($5040$ and $5940$); if $Y=4$, $X=5$ works ($5544$); and if $Y=8$, $X=1$ works ($5148$). There are exactly four valid codes.

Summary

See all the exercises in this section