Maths Olympiad Prep

Library / CEMC Hypatia /64 of 77

CEMC Hypatia, 2015

Number theory Difficulty 3.1 AMC 10/12 Prove it Canada

In the questions below, A,B,M,N,P,Q,A,B,M, N, P,Q, and RR are non-zero digits.

A two-digit positive integer ABAB equals 10A+B10A+B. For example, 37=10×3+737=10 \times 3 + 7.

If AB−BA=72AB-BA=72, what is the positive integer ABAB?
A two-digit positive integer MNMN is given. Explain why it is not possible that MN−NM=80MN-NM=80.
A three-digit positive integer PQRPQR equals 100P+10Q+R100P + 10Q+ R. If P gt;R\text{P gt;R}, determine the number of possible values of PQR−RQPPQR-RQP.

Solution

The two-digit positive integers ABAB and BABA equal 10A+B10A+B and 10B+A10B+A, respectively.

Solving AB−BA=72AB-BA=72, we get (10A+B)−(10B+A)=72(10A+B)-(10B+A)=72 or 9A−9B=729A-9B=72 and so A−B=8A-B=8.

Since AA and BB are positive digits, then the only possibility for which A−B=8A-B=8 occurs when A=9A=9 and B=1B=1. (Verify for yourself that this is indeed the only possibility.)

Therefore, the positive integer ABAB is 91.
(We may check that AB−BA=91−19=72AB-BA=91-19=72.)
The two-digit positive integers MNMN and NMNM equal 10M+N10M+N and 10N+M10N+M, respectively.

Solving MN−NM=80MN-NM=80, we get (10M+N)−(10N+M)=80(10M+N)-(10N+M)=80 or 9M−9N=809M-9N=80 and so 9(M−N)=809(M-N)=80.

Since MM and NN are positive digits, then M−NM-N is an integer and so 9(M−N)9(M-N) is a multiple of 9.

However, 80 is not a multiple of 9 and so 9(M−N)≠809(M-N)\neq80.
Therefore, it is not possible that MN−NM=80MN-NM=80.
The three-digit positive integers PQRPQR and RQPRQP equal 100P+10Q+R100P+10Q+R and 100R+10Q+P100R+10Q+P, respectively.

Simplifying PQR−RQPPQR-RQP, we get (100P+10Q+R)−(100R+10Q+P)(100P+10Q+R)-(100R+10Q+P) or 99P−99R99P-99R or 99(P−R)99(P-R).

Since PP and RR are positive digits, the maximum possible value of P−RP-R is 8 (which occurs when PP is as large as possible and RR is as small as possible, or P=9P=9 and R=1R=1).

Since P gt;R\text{P gt;R}, the minimum possible value of P−RP-R is 1 (which occurs when P=9P=9 and R=8R=8, for example).

That is, 1≤P−R≤81\leq P-R\leq 8 and so there are exactly 8 possible integer values of P−RP-R.

(Verify for yourself that there are values for PP and RR so that P−RP-R is equal to each of the integers from 1 to 8.)

Since PQR−RQP=99(P−R)PQR-RQP=99(P-R) and there are exactly 8 possible values of P−RP-R, then there are exactly 8 possible values of PQR−RQPPQR-RQP.
(We note that the value of PQR−RQPPQR-RQP does not depend on the value of the digit QQ.)

Want a route through all this instead of an archive? The track puts 2,604 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.