Maths Olympiad Prep

Library / /297 of 297

, 2024

Number theory Difficulty 4.9 AIME Find the answer Canada

Each of aa, bb and cc is equal to a number from the list
313^1, 323^2, 333^3, 343^4, 353^5, 363^6, 373^7, 383^8. There are NN triples (a,b,c)(a,b,c) with abca \leq b \leq c for which each of abc\dfrac{ab}{c}, acb\dfrac{ac}{b} and bca\dfrac{bc}{a} is equal to an integer.
What is the value of NN?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

We begin by recognizing that 22 is the only even prime number.

If xx, yy and zz are each odd prime numbers, then both
x+yx+y and x+zx+z are even prime numbers (since the sum
of two odd numbers is even).

However, both x+yx+y and x+zx+z are each at least 2+3=52+3=5, and therefore each must be an odd
prime number.

This tells us that x,y,zx,y,z cannot all
be odd prime numbers, and so exactly one of them is equal to 22 (since they are all different from one
another and 22 is the only even
prime number).

If y=2y=2, then each of xx and zz is odd and so x+zx+z is even, which is not possible.

Similarly, if z=2z=2, then each of
xx and yy is odd and so x+yx+y is even, which is not possible, and
so we conclude that x=2x=2.

Substituting x=2x=2, the list of 88 different prime numbers becomes: w,2,y,z,2+y,2+z,234+z,234z,w, 2, y, z, 2+y, 2+z, 234+z, 234-z, and
we note that w+x+y=234w+x+y=234 becomes
w+y=232w+y=232.

Since zz and 2+z2+z are prime numbers that differ by
22, next we consider the consecutive
odd prime numbers with zz less than
5050.

These are: 33 and 55, 55
and 77, 1111 and 1313, 1717 and 1919, 2929 and 3131, 4141 and 4343.

So then zz is equal to one of 33, 55, 1111, 1717, 2929, or 4141.

If z=3z=3, then 234z=231234-z=231 which is divisible by 33 and thus not a prime number.

If z=11z=11, then 234+z=245234+z=245 which is divisible by 55 and thus not a prime number.

If z=17z=17, then 234z=217234-z=217 which is divisible by 77 and thus not a prime number.

If z=29z=29, then 234z=205234-z=205 which is divisible by 55 and thus not a prime number.

If z=41z=41, then 234+z=275234+z=275 which is divisible by 55 and thus not a prime number.

Finally, if z=5z=5, then 234z=229234-z=229 and 234+z=239234+z=239, and both of these are prime
numbers.

Alternately, we may have noted that if zz has units digit 11, then 234+z234+z has units digit 55, and if zz has units digit 99, then 234z234-z also has units digit 55, and so each is divisible by 55, which is not possible since each is a
prime number. We could have then removed z=11,29,41z=11,29,41 as possibilities and
considered only z=3,5,17z=3,5,17 as we did
above.

The table below summarizes what we know about the 88 different prime numbers to this
point.

ww
xx
yy
zz
x+yx+y
x+zx+z
234+z234+z
234z234-z

22

55
2+y2+y
77
239239
229229

As shown previously, since yy and
2+y2+y are consecutive odd prime
numbers (with yy less than 50), then
yy is equal to one of 3, 11, 17, 29,
or 41 (recall that z=5z=5 and the 8
numbers must all be different).

Since w+y=232w+y=232, then w=232yw=232-y.

For which value(s) of yy is w=232yw=232-y a prime number different from
those already in our list?

If y=3y=3, then w=229w=229 which is not possible since 234z=229234-z=229.

If y=11y=11, then w=221w=221 which is divisible by 13 and
therefore not a prime number.

If y=17y=17, then w=215w=215 which is divisible by 5 and
therefore not a prime number.

If y=29y=29, then w=203w=203 which is divisible by 7 and
therefore not a prime number.

Finally, if y=41y=41, then w=191w=191 which is a prime number.

The final list of 8 different prime numbers is shown below.

ww
xx
yy
zz
x+yx+y
x+zx+z
234+z234+z
234z234-z

191191
22
4141
55
4343
77
239239
229229

The value of wyw-y is 19141=150191-41=150.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.