Maths Olympiad Prep

Library / /332 of 397

Number theory Difficulty 6.8 National Olympiad Prove it Taiwan

Find all ordered pairs (a,b)(a, b) of positive integers that satisfy a>ba > b and the equation (ab)ab=abba(a - b)^{ab} = a^b \cdot b^a.

Solution

(a,b)=(4,2)(a, b) = (4, 2)

Let dd be the greatest common divisor of aa and bb, a=dpa = dp, b=dqb = dq, where p,qp, q are coprime positive integers and p>qp > q. Substitute into the original equation:
(d(pq))d2pq=(dp)dq(dq)dp(d(pq))dpq=(dp)q(dq)pddpq(pq)dpq=dp+qpqqp. (d(p-q))^{d^2pq} = (dp)^{dq} \cdot (dq)^{dp} \quad \Leftrightarrow \quad (d(p-q))^{dpq} = (dp)^q \cdot (dq)^p \\ \Leftrightarrow d^{dpq}(p-q)^{dpq} = d^{p+q}p^q q^p.

i. First, prove p+q<dpqp+q < dpq. Otherwise, p+qdpqp+q \ge dpq, rearrange to get (pq)dpq=dp+qdpqpqqp(p-q)^{dpq} = d^{p+q-dpq}p^q q^p, so p,qp, q are both factors of (pq)dpq(p-q)^{dpq}. But (pq,p)=(pq,q)=(p,q)=1(p-q,p) = (p-q,q) = (p,q)=1, so p=q=1p=q=1, which is not valid.

Since p+q<dpqp+q < dpq, rearrange to get ddpqpq(pq)dpq=pqqpd^{dpq-p-q}(p-q)^{dpq} = p^q q^p, so pqp-q divides pqqpp^q q^p. But (pq,p)=(pq,q)=1(p-q,p) = (p-q,q) = 1, so pq=1p-q=1, i.e., p=q+1p=q+1. Substitute back to get
ddpqpq=pqqq+1.(1) d^{dpq-p-q} = p^q q^{q+1}. \qquad (1)

ii. Since p,qp, q are coprime, dd can be written as d=m×nd = m \times n, where m,pm, p share the same prime factors, n,qn, q share the same prime factors. Thus (m,n)=1(m, n) = 1, from (1) we get
mdpqpq=pq=(q+1)q.(2) m^{dpq-p-q} = p^q = (q+1)^q. \qquad (2)
Since the exponents dpqpqdpq-p-q and qq are coprime, mm must be a qqth power of some integer. Let m=tqm = t^q, then tdpqpq=q+1t^{dpq-p-q} = q+1. Since q+1>1q+1 > 1, t>1t > 1.

iii. If q=2q=2, then t6d5=3t^{6d-5} = 3, so d=1,t=3,q=2,p=3d=1, t=3, q=2, p=3, i.e., (a,b)=(3,2)(a,b)=(3,2). But (a,b)=(3,2)(a,b)=(3,2) does not satisfy the original equation, discard.

If q3q \ge 3, then dpqpq=dq(q+1)(2q+1)3(q+1)(2q+1)=q+2dpq-p-q = dq(q+1) - (2q+1) \ge 3(q+1) - (2q+1) = q+2. Then q+1=tdpqpqtq+22q+2q+2q+1 = t^{dpq-p-q} \ge t^{q+2} \ge 2^{q+2} \ge q+2 (by binomial theorem), which is not valid.

So q=1,p=2q=1, p=2. From t2d3=2t^{2d-3} = 2, we get t=2,d=2t=2, d=2. Thus (a,b)=(4,2)(a,b) = (4,2). Substitute back into the original equation and it holds.

Therefore, (a,b)=(4,2)(a,b) = (4,2) is the unique solution.

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

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from zh; metadata (topic, difficulty) added by this project.