Olympiad Maths Prep

Library / /4 of 5

Number theory Difficulty 6.3 National olympiad Prove it Greece

The integers pp, qq and rr are primes and their product is equal to nn. By increasing pp and qq by 1, then the product (p+1)(q+1)r(p+1)(q+1)r is equal to n+138n+138. Determine all the possible values of nn.

Solution

We have:
{pqr=n(p+1)(q+1)r=n+138}{pqr=npqr+(p+q)r+r=n+138}{pqr=n(p+q+1)r=138}. \left\{ \begin{array}{l} pqr = n \\ (p+1)(q+1)r = n+138 \end{array} \right\} \Leftrightarrow \left\{ \begin{array}{l} pqr = n \\ pqr + (p+q)r + r = n+138 \end{array} \right\} \Leftrightarrow \left\{ \begin{array}{l} pqr = n \\ (p+q+1)r = 138 \end{array} \right\}.
From equation
(p+q+1)r=138=2323(1) (p+q+1)r = 138 = 2 \cdot 3 \cdot 23 \quad (1)
we will determine the possible values of pp, qq, rr and in the sequel from the equation pqr=npqr = n. We will find all the possible values of nn.
Since pp, qq, rr are primes, the possible values of rr are 22 or 33 or 2323, and therefore we have the cases:
* If r=2r = 2, then p+q+1=69p+q=68p+q+1 = 69 \Leftrightarrow p+q = 68, and hence, (p,q(p, q primes)) we find the pairs
(p,q)=(7,61),(p,q)=(61,7),(p,q)=(31,37),(p,q)=(37,31). (p,q) = (7,61), (p,q) = (61,7), (p,q) = (31,37), (p,q) = (37,31).
Hence for the product pqr=npqr = n we obtain the values:
n=7612=854n = 7 \cdot 61 \cdot 2 = \mathbf{854} or n=31372=2294n = 31 \cdot 37 \cdot 2 = \mathbf{2294}.
* If r=3r = 3, then p+q+1=46p+q=45p+q+1 = 46 \Leftrightarrow p+q = 45, and hence:
(p,q)=(2,43),(p,q)=(43,2)n=2433=258. (p,q) = (2,43), (p,q) = (43,2) \Rightarrow n = 2 \cdot 43 \cdot 3 = \mathbf{258}.
* If r=23r = 23, then
p+q+1=6p+q=5(p,q)=(2,3) or (p,q)=(3,2), p+q+1=6 \Leftrightarrow p+q=5 \Leftrightarrow (p,q) = (2,3) \text{ or } (p,q) = (3,2),
and hence n=2323=138n = 2 \cdot 3 \cdot 23 = \mathbf{138}.
Therefore the possible values of nn are: 138, 258, 854 και 2294.

Looking for a route rather than 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 and solution reproduced as published; topic and difficulty added by this site.