Maths Olympiad Prep

Library / /43 of 348

Number theory Difficulty 4.6 AIME Find the answer

Let p,q,rp, q, r be primes such that 2p+3q=6r2 p+3 q=6 r. Find p+q+rp+q+r.

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

Solution

First, it is known that 3q=6r2p=2(3rp)3 q=6 r-2 p=2(3 r-p), thus qq is even. The only even prime is 2 so q=2q=2. Further, 2p=6r3q=3(2rq)2 p=6 r-3 q=3(2 r-q), which means that pp is a multiple of 3 and thus p=3p=3. This means that 23+32=6rr=22 \cdot 3+3 \cdot 2=6 r \Longrightarrow r=2. Therefore, p+q+r=3+2+2=7p+q+r=3+2+2=7.

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.