Monday, October 9, 2017

Mathematical Reflections 2017, Issue 3 - Problem S414

Problem:
Prove that for any positive integers $a$ and $b$
$$(a^6-1)(b^6-1)+(3a^2b^2+1)(2ab-1)(ab+1)^2$$
is the product of at least four primes, not necessarily distinct.

Proposed by Titu Andreescu, University of Texas at Dallas, USA


Solution:
Let $$N=(a^6-1)(b^6-1)+(3a^2b^2+1)(2ab-1)(ab+1)^2.$$ If $a=b=1$, then $N=16=2\cdot 2 \cdot 2 \cdot 2$. If $b=1$ and $a>1$, then $N=(3a^2+1)(2a-1)(a+1)^2$ is the product of four factors greater than $1$ and so is the product of at least four primes. Assume that $a \geq b>1$. Let $s=a+b$, $p=ab$ and $d=a-b$. Observe that $d^2=(a-b)^2=(a+b)^2-4ab=s^2-4p$. Clearly, $s \geq 4$, $p \geq 4$ and $d \geq 0$. We have
$$\begin{array}{lll} a^6+b^6&=&(a^2+b^2)(a^4+b^4)-(ab)^2(a^2+b^2)\\&=&(a^2+b^2)(a^4+b^4-a^2b^2)\\&=&(s^2-2p)(s^4+p^2-4s^2p). \end{array}$$
Hence, $$\begin{array}{lll} N&=&p^6-(s^2-2p)(s^4+p^2-4s^2p)+1+(3p^2+1)(2p-1)(p+1)^2\\&=&(p^2+4p-s^2)(p^4+2p^3+p^2s^2+p^2-2ps^2+s^4) \\ &=&(p^2-d^2)[(p^2+s^2-p)^2-d^2p^2]\\&=&(p-d)(p+d)(p^2+s^2-p-dp)(p^2+s^2-p+dp). \end{array}$$
Since $a \geq b>1$, then $p-d>1$ and $p+d>1$. Moreover, $p^2+s^2-p-dp=p(p-d)+s^2-p>p+s^2-p=s^2>1$ and $p^2+s^2-p+dp \geq p(p-1)+s^2>1$, so $N$ is the product of four factors greater than $1$ and so is the product of at least four primes.

Mathematical Reflections 2017, Issue 3 - Problem S412

Problem:
Let $a,b,c$ be positive real numbers such that
$$\dfrac{1}{\sqrt{1+a^3}}+\dfrac{1}{\sqrt{1+b^3}}+\dfrac{1}{\sqrt{1+c^3}} \leq 1.$$ Prove that $a^2+b^2+c^2 \geq 12$.

Proposed by Nguyen Viet Hung, Hanoi University of Science, Vietnam


Solution:
Observe that for any positive real number $x$ we have
$$\dfrac{1}{1+\frac{1}{2}x^2} \leq \dfrac{1}{\sqrt{1+x^3}} \iff 1+x^3 \leq \left(1+\dfrac{1}{2}x^2\right)^2 \iff x^2(x-2)^2 \geq 0.$$
It follows that
$$\sum_{cyc} \dfrac{1}{1+\frac{1}{2}a^2} \leq  \sum_{cyc} \dfrac{1}{\sqrt{1+a^3}} \leq 1.$$
By Cauchy-Schwarz Inequality, we get
$$\begin{array}{lll} \displaystyle 1\cdot\left(3+\dfrac{1}{2}(a^2+b^2+c^2)\right) & \geq & \displaystyle \sum_{cyc} \dfrac{1}{1+\frac{1}{2}a^2}\sum_{cyc} \left(1+\dfrac{1}{2}a^2\right) \\ & \geq & 9, \end{array}$$
so $a^2+b^2+c^2 \geq 12$.

Mathematical Reflections 2017, Issue 3 - Problem S411

Problem:
Solve in real numbers the system of equations
$$\left\{\begin{array}{rcl} \sqrt{x}-\sqrt{y}&=&45 \\ \sqrt[3]{x-2017}-\sqrt[3]{y}&=&2. \end{array} \right.$$

Proposed by Adrian Andreescu, Dallas, Texas, USA


Solution:

Squaring both sides of the first equation, cubing both sides of the second equation and using $\sqrt[3]{x-2017}-\sqrt[3]{y}=2$, we obtain the system of equations
$$\begin{array}{rcl} x+y-2\sqrt{xy}&=&2025 \\ x-y-6\sqrt[3]{(x-2017)y}&=&2025. \end{array}$$
Subtracting side by side these two equations, we get
$$2\sqrt[3]{y}(\sqrt[3]{y^2}-\sqrt{x}\cdot \sqrt[6]{y}+3\sqrt[3]{x-2017})=0.$$
If $y=0$, we get $x=2025$. If $y \neq 0$, then $\sqrt[3]{y^2}-\sqrt{x}\cdot \sqrt[6]{y}+3\sqrt[3]{x-2017}=0$, i.e.
$$\sqrt[6]{y}(\sqrt{y}-\sqrt{x})+3\sqrt[3]{x-2017}=0 \iff -45\sqrt[6]{y}+3\sqrt[3]{x-2017}=0,$$ which gives $x=3375\sqrt{y}+2017$.
Substituting this equation into the first and the second equation of the system, we get
$$y=\left(\dfrac{16}{3285+223\sqrt{217}}\right)^2, \qquad y=\left(\dfrac{3285+223\sqrt{217}}{2}\right)^2.$$
So, $$(x,y)=(2025,0),$$ $$(x,y)=\left(2017+\dfrac{54000}{3285+223\sqrt{217}},\left(\dfrac{16}{3285+223\sqrt{217}}\right)^2\right),$$
$$(x,y)=\left(2017+\dfrac{3375}{2}(3285+223\sqrt{217}),\left(\dfrac{3285+223\sqrt{217}}{2}\right)^2\right).$$

Mathematical Reflections 2017, Issue 3 - Problem S409

Problem:
Solve in real numbers the equation $$2\sqrt{x-x^2}-\sqrt{1-x^2}+2\sqrt{x+x^2}=2x+1.$$

Proposed by Titu Andreescu, University of Texas at Dallas, USA


Solution:
Clearly, $0 \leq x \leq 1$. Observe that
$$\renewcommand{\arraystretch}{2}
\begin{array}{rcl} (\sqrt{x}+\sqrt{1-x})^2&=&1+2\sqrt{x-x^2} \\ \dfrac{1}{2}(\sqrt{1-x}+\sqrt{1+x})^2&=&1+\sqrt{1-x^2} \\ (\sqrt{x}-\sqrt{1+x})^2&=&2x+1-2\sqrt{x+x^2}. \end{array}$$
So, the given equation is equivalent to
$$(\sqrt{x}+\sqrt{1-x})^2-(\sqrt{x}-\sqrt{1+x})^2=\dfrac{1}{2}(\sqrt{1-x}+\sqrt{1+x})^2,$$
i.e. $$(\sqrt{1-x}+\sqrt{1+x})(2\sqrt{x}+\sqrt{1-x}-\sqrt{1+x})=\dfrac{1}{2}(\sqrt{1-x}+\sqrt{1+x})^2.$$
Since $\sqrt{1-x}+\sqrt{1+x}>0$, then the equation becomes $$2\sqrt{x}+\sqrt{1-x}-\sqrt{1+x}=\dfrac{1}{2}(\sqrt{1-x}+\sqrt{1+x}),$$ i.e. $$4\sqrt{x}=3\sqrt{1+x}-\sqrt{1-x}.$$ Squaring both sides, we get $$16x=9(1+x)+(1-x)-6\sqrt{1-x^2},$$ i.e. $$(1+x)+9(1-x)-6\sqrt{1-x^2}=0,$$ so $$\left(\sqrt{1+x}-3\sqrt{1-x}\right)^2=0.$$ It follows that $\sqrt{1+x}=3\sqrt{1-x}$, i.e. $1+x=9(1-x)$, which gives $x=\dfrac{4}{5}$.

Mathematical Reflections 2017, Issue 3 - Problem J414

Problem:
Let $a,b,c$ be positive real numbers such that $a+b+c=3$. Prove that
$$\dfrac{a^3}{b^2}+\dfrac{b^3}{c^2}+\dfrac{c^3}{a^2} \geq a^2+b^2+c^2.$$

Proposed by Dragoljub Milosevici, Gornji Milanovac, Serbia


Solution:
By the AM-GM Inequality, we have
$$\renewcommand{\arraystretch}{2} \begin{array}{lll} \dfrac{a^3}{b^2}+ab^2 & \geq & 2a^2 \\ \dfrac{b^3}{c^2}+bc^2 & \geq & 2b^2 \\ \dfrac{c^3}{a^2}+ca^2 & \geq & 2c^2 \end{array}$$
So, $$\dfrac{a^3}{b^2}+\dfrac{b^3}{c^2}+\dfrac{c^3}{a^2} \geq 2(a^2+b^2+c^2)-(ab^2+bc^2+ca^2).$$
We want to prove that $2(a^2+b^2+c^2)-(ab^2+bc^2+ca^2) \geq a^2+b^2+c^2$, i.e.

$$a^2+b^2+c^2 \geq ab^2+bc^2+ca^2   \qquad (1)$$

By the AM-GM Inequality, we have $$\begin{array}{lll} a^3+ac^2 & \geq & 2ca^2 \\ b^3+ba^2 & \geq & 2ab^2 \\ c^3+cb^2 & \geq & 2bc^2, \end{array}$$
so $$a^3+b^3+c^3+ac^2+ba^2+cb^2 \geq 2(ab^2+bc^2+ca^2),$$ i.e. $$(a+b+c)(a^2+b^2+c^2) \geq 3(ab^2+bc^2+ca^2).$$ Since $a+b+c=3$, we get inequality (1) and the conclusion follows. Equality holds if and only if $a=b=c=1$.

Mathematical Reflections 2017, Issue 3 - Problem J413

Problem:
Solve in integers the system of equations $$\begin{array}{lll} x^2y+y^2z+z^2x-3xyz&=&23 \\ xy^2+yz^2+zx^2-3xyz&=&25. \end{array}$$

Proposed by Adrian Andreescu, Dallas, USA


Solution:
Subtracting the first equation to the second equation, we have
$$xy(y-x)+yz(z-y)+zx(x-z)=2,$$ i.e. $$(x-y)(y-z)(z-x)=2.$$ Since $(x-y)+(y-z)+(z-x)=0$ and $2+(-1)+(-1)=(-2)+1+1=0$, then
$$\begin{array}{lll} x-y&=&-1 \\ y-z&=&-1 \\ z-x&=&2, \end{array} \qquad \begin{array}{lll} x-y&=&-1 \\ y-z&=&2 \\ z-x&=&-1, \end{array} \qquad \begin{array}{lll} x-y&=&2 \\ y-z&=&-1 \\ z-x&=&-1, \end{array}$$
$$\begin{array}{lll} x-y&=&1 \\ y-z&=&1 \\ z-x&=&-2, \end{array} \qquad \begin{array}{lll} x-y&=&1 \\ y-z&=&-2 \\ z-x&=&1, \end{array} \qquad \begin{array}{lll} x-y&=&-2 \\ y-z&=&1 \\ z-x&=&1. \end{array}$$
Hence, $$\begin{array}{lll} (x,y,z) & \in & \{(n,n+1,n+2),(n,n+1,n-1),(n,n-2,n-1),\\& & (n,n-1,n-2),(n,n-1,n+1),(n,n+2,n+1)\}. \end{array}$$
Substituting each triple into the first equation of the system and with an easy check to the second equation, we get
$$(x,y,z) \in \{(7,8,9),(8,9,7),(9,7,8)\}.$$

Mathematical Reflections 2017, Issue 3 - Problem J412

Problem:
Let $a \geq b \geq c$ be positive real numbers. Prove that
$$(a-b+c)\left(\dfrac{1}{a+b}-\dfrac{1}{b+c}+\dfrac{1}{c+a}\right) \leq \dfrac{1}{2}.$$

Proposed by An Zhenping, Xianyang Normal University, China


Solution:
If $a \geq b \geq c$ are positive real numbers, then $a=c+x+y$ and $b=c+y$, where $x,y \geq 0$. The given inequality is equivalent to
$$(x-c)\left(\dfrac{1}{2c+x+2y}-\dfrac{1}{2c+y}+\dfrac{1}{2c+x+y}\right) \leq \dfrac{1}{2}.$$
This inequality is equivalent to
$$\dfrac{16 c^3 + 24 c^2 y + 12 c y^2 + 2 x^3 + 3 x^2 y + x y^2 + 2 y^3}{(2c+x+2y)(2c+y)(2c+x+y)} \geq 0,$$
which is clearly true.

Mathematical Reflections 2017, Issue 3 - Problem J411

Problem:
Find all primes $p$ and $q$ such that $$\dfrac{p^3-2017}{q^3-345}=q^3.$$

Proposed by Titu Andreescu, University of Texas at Dallas, USA


Solution:
The given equation is equivalent to $$p^3-2017=q^6-345q^3.$$ Reducing modulo $7$, we get $$p^3-1 \equiv q^6-2q^3 \pmod{7} \iff p^3 \equiv (q^3-1)^2 \pmod{7}.$$
Since $q^3 \equiv 0,1,6 \pmod{7}$, then $(q^3-1)^2 \equiv 0,1,4 \pmod{7}$. Since $p^3 \equiv 0,1,6 \pmod{7}$, we get $(q^3-1)^2 \equiv 0,1 \pmod{7}$. If $(q^3-1)^2 \equiv 0 \pmod{7}$, then $p^3 \equiv 0 \pmod{7}$, which gives $p=7$. But the equation $q^6-345q^3+1674=0$ gives no integer solutions. If $(q^3-1)^2 \equiv 1 \pmod{7}$, then $q^3 \equiv 0 \pmod{7}$, which gives $q=7$. So, $p^3-2017=-686$, i.e. $p^3=1331$, which gives $p=11$. So, $p=11$ and $q=7$.

Mathematical Reflections 2017, Issue 3 - Problem J410

Problem:
Let $a,b,c,d$ be real numbers such that $a^2 \leq 2b$ and $c^2<2bd$. Prove that $$x^4+ax^3+bx^2+cx+d>0$$ for all $x \in \mathbb{R}$.

Proposed by Dorin Andrica, Babes-Bolyai University, Cluj-Napoca, Romania


Solution:
Since $a^2 \leq 2b$ and $c^2<2bd$, we have $b \geq 0$ and $d>0$. Moreover,
$$x^4+ax^3+bx^2+cx+d=\left(x^2+\dfrac{a}{2}x\right)^2+\left(b-\dfrac{a^2}{4}\right)x^2+cx+d.$$ Clearly, $\left(x^2+\dfrac{a}{2}x\right)^2 \geq 0$. Since $b-\dfrac{a^2}{4}>0$ and the discriminant of $\left(b-\dfrac{a^2}{4}\right)x^2+cx+d$ is $$c^2-4\left(b-\dfrac{a^2}{4}\right)d=c^2-4bd+a^2d<-2bd+a^2d=d(a^2-2b) \leq 0,$$ then $$\left(b-\dfrac{a^2}{4}\right)x^2+cx+d>0$$ for all $x \in \mathbb{R}$, which gives $x^4+ax^3+bx^2+cx+d>0$ for all $x \in \mathbb{R}$.

Mathematical Reflections 2017, Issue 3 - Problem J409

Problem:Solve the equation $$\log(1-2^x+5^x-20^x+50^x)=2x.$$

Proposed by Adrian Andreescu, Dallas, Texas, USA


Solution:
The given equation is equivalent to $$1-2^x+5^x-20^x+50^x=10^{2x},$$ i.e. $$1-2^x+10^x-20^x+5^x-10^x+50^x-100^x=0,$$ which gives
$$(1-2^x)(1+5^x)(1+10^x)=0.$$ It follows that $1-2^x=0$, so $x=0$.