Scribd
Upload
118 views

IMC Number Theory

This document contains 13 multiple choice number theory questions from past IMC exams between 2004-2011. The questions cover topics such as prime numbers, remainders, factorization, and solving equations. The full solutions are provided at the end.

Uploaded by

Abir Mohammed
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
118 views

IMC Number Theory

This document contains 13 multiple choice number theory questions from past IMC exams between 2004-2011. The questions cover topics such as prime numbers, remainders, factorization, and solving equations. The full solutions are provided at the end.

Uploaded by

Abir Mohammed
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

IMC Number Theory

1. [IMC 2011 Q22] You are given that 5𝑝 = 9, 9𝑞 = 12, 12𝑟 = 16, 16𝑠 = 20 and 20𝑡 = 25. What
is the value of 𝑝𝑞𝑟𝑠𝑡?

A 1 B 2 C 3 D 4 E 5

2. [IMC 2011 Q24] Given any positive integer 𝑛, Paul adds together the distinct factors of 𝑛, other
than 𝑛 itself. Which of these numbers can never be Paul’s answer?

A 1 B 3 C 5 D 7 E 9

3. [IMC 2010 Q20] Shabbaz thinks of an integer, 𝑛, such that the different between √𝑛 and 7 is less
than 1. How many different possibilities are there for 𝑛?

A 13 B 14 C 26 D 27 E 28

4. [IMC 2010 Q24] A new taxi firm needs a memorable phone number. They want a number which
has a maximum of two different digits. Their phone number must start with the digit 3 and be six
digits long. How many such numbers are possible?

A 288 B 280 C 279 D 226 E 25

5. [IMC 2009 Q16] How many different positive integers 𝑛 are there for which 𝑛 and 𝑛3 + 3 are
both prime numbers?

A 0 B 1 C 2 D 3 E infinitely many

6. [IMC 2009 Q18] If 𝑝, 𝑞 are distinct primes less than 7, what is the largest possible value of the
highest common factor of 2𝑝2 𝑞 and 3𝑝𝑞 2 ?

A 60 B 45 C 36 D 20 E 15

7. [IMC 2007 Q18] One of the digits 1 to 9 is put in each


unshaded square so that no digit is repeated and the
totals of the entries in the rows and columns are as
shown.
What number goes in the starred square?

A 1 B 3 C 5 D 7 E 9

www.drfrostmaths.com
8. [IMC 2007 Q19] The following sequence continues indefinitely:
27 = 3 × 3 × 3, 207 = 3 × 3 × 23, 2007 = 3 × 3 × 223, 20 007 = 3 × 3 × 2223, ...
Which of the following integers is a multiple of 81?

A 200 007 B 20 000 007 C 2 000 000 007 D 200 000 000 007
E 20 000 000 000 007

9. [IMC 2007 Q23] As 𝑛 takes each positive integer value in turn (that is, 𝑛 = 1, 𝑛 = 2, 𝑛 = 3, and
so on) how many different values are obtained for the remainder when 𝑛2 is divided by 𝑛 + 4?

A 1 B 8 C 9 D 16 E Infinitely many

10. [IMC 2006 Q25] Given that 5𝑗 + 6𝑘 + 7𝑙 + 11𝑚 = 2006 where 𝑗, 𝑘, 𝑙 and 𝑚 are different non-
negative integers, what is the value of 𝑗 + 𝑘 + 𝑙 + 𝑚?

A 6 B 7 C 8 D 9 E 10

11. [IMC 2005 Q20] One of the following is the largest of nine consecutive positive integers whose
sum is a perfect square. Which one is it?

A 118 B 128 C 138 D 148 E 158

12. [IMC 2004 Q20] What is the largest power of 2 that divides 1272 − 1?

A 21 B 27 C 28 D 263 E 2127

13. [IMC 2004 Q24] If 𝑝, 𝑞 and 𝑝 − 𝑞 are all positive integers, which of the following is least?

𝑞2 𝑝2 𝑞 𝑞 𝑝
A 𝑝2
B 𝑞2
C 𝑝
D √𝑝 E √𝑞

www.drfrostmaths.com
Solutions:
1. B
2. C
3. D
4. B
5. B
6. B
7. C
8. E
9. C
10. D
11. D
12. C
13. A

www.drfrostmaths.com

You might also like