Maths Olympiad Prep

Library / /305 of 860

Algebra Difficulty 5.1 AIME, harder Find the answer

Distinct prime numbers p,q,rp, q, r satisfy the equation 2pqr+50pq=7pqr+55pr=8pqr+12qr=A2 p q r+50 p q=7 p q r+55 p r=8 p q r+12 q r=A for some positive integer AA. What is AA ?

A number or a short expression. Spacing and $ signs are ignored.

Solution

Note that AA is a multiple of p,qp, q, and rr, so K=ApqrK=\frac{A}{p q r} is an integer. Dividing through, we have that K=8+12p=7+55q=2+50rK=8+\frac{12}{p}=7+\frac{55}{q}=2+\frac{50}{r} Then p{2,3},q{5,11}p \in\{2,3\}, q \in\{5,11\}, and r{2,5}r \in\{2,5\}. These values give K{14,12},K{18,12}K \in\{14,12\}, K \in\{18,12\}, and KK \in {27,12}\{27,12\}, giving K=12K=12 and (p,q,r)=(3,11,5)(p, q, r)=(3,11,5). We can then compute A=pqrK=311512=1980A=p q r \cdot K=3 \cdot 11 \cdot 5 \cdot 12=1980.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.