Maths Olympiad Prep

Track / Stage 5 / 71 of 400 #671 of 1964

Problem 671

AIME late
Number theory Difficulty 5.2 Find the answer

Three, (25 points) Given that m,n,p,qm, n, p, q satisfy mnpq=6(m1)(n1)(p1)(q1)m n p q = 6(m-1)(n-1)(p-1)(q-1).
(1) If m,n,p,qm, n, p, q are all positive integers, find the values of m,n,p,qm, n, p, q;
(2) If m,n,p,qm, n, p, q are all greater than 1, find the minimum value of m+n+p+qm+n+p+q.

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

Official solution

(1) Let's assume mnpqm \geqslant n \geqslant p \geqslant q.
Clearly, q2q \geqslant 2.
If q3q \geqslant 3, then
1m1n1p1q1316=(11m)(11n)(11p)(11q)(23)4>16 \begin{aligned} \frac{1}{m} & \leqslant \frac{1}{n} \leqslant \frac{1}{p} \leqslant \frac{1}{q} \leqslant \frac{1}{3} \\ \Rightarrow & \frac{1}{6}=\left(1-\frac{1}{m}\right)\left(1-\frac{1}{n}\right)\left(1-\frac{1}{p}\right)\left(1-\frac{1}{q}\right) \\ & \geqslant\left(\frac{2}{3}\right)^{4}>\frac{1}{6} \end{aligned}

Contradiction.
Thus, q=2q=2.
Substituting q=2q=2 into the given equation, we get
mnp=3(m1)(n1)(p1). Clearly, p2. If p4, then 1m1n1p1413=(11m)(11n)(11p)(34)3>13, \begin{array}{l} m n p=3(m-1)(n-1)(p-1) . \\ \text { Clearly, } p \geqslant 2 . \\ \text { If } p \geqslant 4, \text { then } \\ \frac{1}{m} \leqslant \frac{1}{n} \leqslant \frac{1}{p} \leqslant \frac{1}{4} \\ \Rightarrow \frac{1}{3}=\left(1-\frac{1}{m}\right)\left(1-\frac{1}{n}\right)\left(1-\frac{1}{p}\right) \\ \quad \geqslant\left(\frac{3}{4}\right)^{3}>\frac{1}{3}, \end{array}

Clearly, p2p \geqslant 2.
If p4p \geqslant 4, then
1m1n1p1413=(11m)(11n)(11p)(34)3>13, \begin{aligned} \frac{1}{m} & \leqslant \frac{1}{n} \leqslant \frac{1}{p} \leqslant \frac{1}{4} \\ \Rightarrow & \frac{1}{3}=\left(1-\frac{1}{m}\right)\left(1-\frac{1}{n}\right)\left(1-\frac{1}{p}\right) \\ & \geqslant\left(\frac{3}{4}\right)^{3}>\frac{1}{3}, \end{aligned}

Contradiction.
Thus, p=2p=2 or 3.
When p=2p=2, we have
2mn=3(m1)(n1)(m3)(n3)=6×1=3×2(m,n)=(9,4),(6,5). \begin{aligned} 2 m n & =3(m-1)(n-1) \\ \Rightarrow & (m-3)(n-3)=6 \times 1=3 \times 2 \\ & \Rightarrow(m, n)=(9,4),(6,5) . \end{aligned}

When p=3p=3, we have
mn=2(m1)(n1)(m2)(n2)=2×1(m,n)=(4,3). Therefore, (m,n,p,q)=(9,4,2,2),(6,5,2,2),(4,3,3,2). \begin{array}{l} m n=2(m-1)(n-1) \\ \Rightarrow(m-2)(n-2)=2 \times 1 \\ \Rightarrow(m, n)=(4,3) . \\ \text { Therefore, }(m, n, p, q) \\ =(9,4,2,2),(6,5,2,2),(4,3,3,2) . \end{array}
(2) Note that,
16=(11m)(11n)(11p)(11q)[(11m)+(11n)+(11p)+(11q)4]. \begin{array}{l} \frac{1}{6}=\left(1-\frac{1}{m}\right)\left(1-\frac{1}{n}\right)\left(1-\frac{1}{p}\right)\left(1-\frac{1}{q}\right) \\ \leqslant\left[\frac{\left(1-\frac{1}{m}\right)+\left(1-\frac{1}{n}\right)+\left(1-\frac{1}{p}\right)+\left(1-\frac{1}{q}\right)}{4}\right] . \end{array}

That is,
1m+1n+1p+1q4464. Also, (m+n+p+q)(1m+1n+1p+1q)16m+n+p+q161m+1n+1p+1q16444=464641. \begin{array}{l} \frac{1}{m}+\frac{1}{n}+\frac{1}{p}+\frac{1}{q} \leqslant 4-\frac{4}{\sqrt[4]{6}} . \\ \text { Also, }(m+n+p+q)\left(\frac{1}{m}+\frac{1}{n}+\frac{1}{p}+\frac{1}{q}\right) \geqslant 16 \\ \Rightarrow m+n+p+q \\ \quad \geqslant \frac{16}{\frac{1}{m}+\frac{1}{n}+\frac{1}{p}+\frac{1}{q}} \geqslant \frac{16}{4-\frac{4}{4}}=\frac{4 \sqrt[4]{6}}{\sqrt[4]{6}-1} . \end{array}

Equality holds if and only if m=n=p=q=64641m=n=p=q=\frac{\sqrt[4]{6}}{\sqrt[4]{6}-1}.
Thus, (m+n+p+q)min=464641(m+n+p+q)_{\min }=\frac{4 \sqrt[4]{6}}{\sqrt[4]{6}-1}.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.