Maths Olympiad Prep

For teachers / Printable sets /Stage 5 · Number theory

Stage 5 · Number theory

10 problems · AIME late · mathsolympiadprep.com

The answer key prints on its own page at the end.

  1. What number does not change when raised to a power? What number retains its absolute value when raised to any positive integer power?

    Number theory Solution and answer checking →

  2. Six natural numbers are written on the board, such that for any two aa and bb among them (where b>ab>a), logab\log _{a} b is an integer. What is the smallest value that the maximum of these numbers can take? The answer can be written in the form of a power of a number: mnm^{n} is denoted as mn\mathrm{m}^{\wedge} \mathrm{n}.

    Number theory Solution and answer checking →

  3. [3][\mathbf{3}] If aa and bb are positive integers such that a2b4=2009a^{2}-b^{4}=2009, find a+ba+b.

    Number theory Solution and answer checking →

  4. Determine the smallest prime that does not divide any five-digit number whose digits are in a strictly increasing order.

    Number theory Solution and answer checking →

  5. Find the smallest natural number that, when multiplied by 2, becomes a perfect square, and when multiplied by 3, becomes a perfect cube.

    Number theory Solution and answer checking →

  6. Determine a six-digit number which, when multiplied by 2, 3, 4, 5, and 6, gives six-digit numbers written with the same digits as the original number.

    Number theory Solution and answer checking →

  7. 4 Try to find a set of positive integer solutions for the equation x251y2=1x^{2}-51 y^{2}=1

    Number theory Solution and answer checking →

  8. Five positive integers are listed in increasing order. The difference between any two consecutive numbers in the list is three. The fifth number is a multiple of the first number. How many different such lists of five integers are there?

    1. A3
    2. B4
    3. C5
    4. D6
    5. E7

    Number theory Solution and answer checking →

  9. Konstantin pronounced the names of all natural numbers from 180 to 220 inclusive, while Mikhail - from 191 to 231 inclusive. Who pronounced more words and by how many?

    Number theory Solution and answer checking →

  10. From the first 2005 natural numbers, kk of them are arbitrarily chosen. What is the least value of kk to ensure that there is at least one pair of numbers such that one of them is divisible by the other?

    Number theory Solution and answer checking →

Answer key — Stage 5 · Number theory

Worked solutions for every problem are on the site, one page per problem.

  1. cosα+isinα\cos\alpha+i\sin\alpha open
  2. 42949672964294967296 open
  3. 4747 open
  4. 1111 open
  5. 7272 open
  6. 142857142857 open
  7. x=50,y=7x=50, y=7 open
  8. 66 open
  9. 11 open
  10. 10041004 open

Problems belong to the competitions that set them and are reproduced from open datasets under their licences; every problem page names its source. Free to copy for classroom use.