Mathematical Olympiad for Girls (MOG): Factors, Primes & Digits

9 Mathematical Olympiad for Girls questions from every year we have, newest year first. Use Difficulty › Position in the paper to practise the early (easier) or late (harder) questions, or the Year filter for one year.

Whole paper 2020 2019 2018 2017 2016 2015

Questions and solutions © UK Mathematics Trust, shown with permission. Papers and more at ukmt.org.uk.

MOG 2020

MOG 2019

MOG 2018

MOG 2017

MOG 2016

MOG 2015

MOG 2020 Q1

1.
(a)

Let \(p\) and \(q\) be different prime numbers, and let \(a = p^2\), \(b = pq\) and \(c = p^3q\).
Which of \(ab\), \(bc\) and \(ca\) is a square number?(1 mark)

Halle would like to place nine of the ten integers \(1, 2, \ldots, 9, 10\) into the cells of a \(3 \times 3\) grid in such a way that the three numbers within each row are written in increasing order from left to right and the product of the three numbers within each row is equal to a square number.

(b)

Give an example showing that Halle’s task is possible.(4 marks)

(c)

How many different grids can Halle produce?(5 marks)

Mathematical Olympiad for Girls 2020, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2020 Q3

MOGCurrent spec10 marksAlgebraFactors, Primes & Digits
3.
(a)

The expression \(10xy - 2x + 5y - 1\) factorises as \((ax + b)(cy + d)\) where \(a, b, c, d\) are integers and \(a > 0\). Find the values of \(a, b, c, d\).(1 mark)

(b)

Using the factorisation above and considering factor pairs of 99, find all integer pairs \((x, y)\) such that \(10xy - 2x + 5y = 100\).
Enter \(y\) values only on the answer sheet.(4 marks)

(c)

Find all integer pairs \((x, y)\) such that \(10xy - 2x + 5y = 100000001\).
Enter \(y\) values only on the answer sheet.(5 marks)

Mathematical Olympiad for Girls 2020, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2019 Q3

3.
(a)

Seth wants to know how many positive whole numbers from one to one hundred are divisible by two or five. He thinks that the answer is 70 because there are fifty multiples of two and twenty multiples of five from one to one hundred. Explain why his answer is too large.(2 marks)

(b)

Consider the list of 1800 fractions\[\frac{1}{1800}, \frac{2}{1800}, \dots, \frac{1799}{1800}, \frac{1800}{1800}.\]How many are not in simplest form? Explain your reasoning.(8 marks)

[Note: The fraction \(\frac{900}{1800}\) is not in simplest form because it can be simplified to \(\frac{1}{2}\).]

Mathematical Olympiad for Girls 2019, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2018 Q1

MOGCurrent spec10 marksAlgebraFactors, Primes & Digits
1.
(a)

Write down the full factorisation of the expression \(a^2 - b^2\).

(i)

Show that 359999 is not prime.

(ii)

Show that 249919 is not prime.

Hint You can use your factorisation of \(a^2 - b^2\) if you like.(5 marks)

(b)

Write down the full factorisation of \(a^2 + 2ab + b^2\).

(i)

Show that 9006001 is not prime.

(ii)

Show that 11449 is not prime.

(5 marks)

Mathematical Olympiad for Girls 2018, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2017 Q2

2.

A positive integer is said to be jiggly if it has four digits, all non-zero, and no matter how you arrange those digits you always obtain a multiple of 12.

How many jiggly positive integers are there?

Mathematical Olympiad for Girls 2017, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2017 Q4

MOGCurrent spec10 marksAlgebraFactors, Primes & Digits
4.

Let \(n\) be an odd integer greater than 3 and let \(M = n^2 + 2n - 7\).

Prove that, for all such \(n\), at least four different positive integers (excluding 1 and \(M\)) divide \(M\) exactly.

Mathematical Olympiad for Girls 2017, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2017 Q5

5.

Claire and Stuart play a game called Nifty Nines:

(i)

they take turns to choose one number at a time, with Claire choosing first;

(ii)

numbers can only be chosen from the integers 1 to 5 inclusive;

(iii)

the game ends when \(n\) numbers have been chosen (repetitions are permitted).

Stuart wins the game if the sum of the chosen numbers is a multiple of 9, otherwise Claire wins.

Find all values of \(n\) for which Claire can ensure a win, whatever Stuart’s choices were. You must prove that you have found them all.

Mathematical Olympiad for Girls 2017, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2016 Q5

5.

Alia, Bella and Catherine are multiplying fractions, aiming to obtain integers. Each of them can multiply as many fractions as she likes (including just one), and can use the same fraction more than once.

Alia’s fractions are of the form \(\dfrac{n + 1}{n}\), where \(n\) is a positive integer.

Bella’s fractions are of the form \(\dfrac{6p - 5}{3p + 6}\), where \(p\) is a positive integer.

Catherine’s fractions are of the form \(\dfrac{4q - 1}{2q + 1}\), where \(q\) is a positive integer.

Which integers can each of them obtain?

Mathematical Olympiad for Girls 2016, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2015 Q5

5.
(a)

The integer \(N\) is a square. Find, with proof, all possible remainders when \(N\) is divided by 16.

(b)

Find all positive integers \(m\) and \(n\) such that\[m! + 76 = n^2.\]

[The notation \(m!\) stands for the factorial of \(m\), that is, \(m! = m \times (m - 1) \times \dots \times 2 \times 1\).
For example, \(4! = 4 \times 3 \times 2 \times 1\).]

Mathematical Olympiad for Girls 2015, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk