Olympiad Maths Prep

Library / /9 of 21

, 2007

Algebra Difficulty 8.3 Shortlist Prove it IMO

Let nn be a positive integer, and let xx and yy be positive real numbers such that xn+yn=1x^{n}+y^{n}=1. Prove that
(k=1n1+x2k1+x4k)(k=1n1+y2k1+y4k)<1(1x)(1y). \left(\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}\right)\left(\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}\right)<\frac{1}{(1-x)(1-y)} .

Solutions — 2

Solution 1

For each real t(0,1)t \in (0,1),
1+t21+t4=1t(1t)(1t3)t(1+t4)<1t \frac{1+t^{2}}{1+t^{4}}=\frac{1}{t}-\frac{(1-t)\left(1-t^{3}\right)}{t\left(1+t^{4}\right)}<\frac{1}{t}
Substituting t=xkt=x^{k} and t=ykt=y^{k},
0<k=1n1+x2k1+x4k<k=1n1xk=1xnxn(1x) and 0<k=1n1+y2k1+y4k<k=1n1yk=1ynyn(1y). 0<\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}<\sum_{k=1}^{n} \frac{1}{x^{k}}=\frac{1-x^{n}}{x^{n}(1-x)} \quad \text{ and } \quad 0<\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}<\sum_{k=1}^{n} \frac{1}{y^{k}}=\frac{1-y^{n}}{y^{n}(1-y)} .
Since 1yn=xn1-y^{n}=x^{n} and 1xn=yn1-x^{n}=y^{n},
1xnxn(1x)=ynxn(1x),1ynyn(1y)=xnyn(1y) \frac{1-x^{n}}{x^{n}(1-x)}=\frac{y^{n}}{x^{n}(1-x)}, \quad \frac{1-y^{n}}{y^{n}(1-y)}=\frac{x^{n}}{y^{n}(1-y)}
and therefore
(k=1n1+x2k1+x4k)(k=1n1+y2k1+y4k)<ynxn(1x)xnyn(1y)=1(1x)(1y). \left(\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}\right)\left(\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}\right)<\frac{y^{n}}{x^{n}(1-x)} \cdot \frac{x^{n}}{y^{n}(1-y)}=\frac{1}{(1-x)(1-y)} .

Solution 2

We prove
(k=1n1+x2k1+x4k)(k=1n1+y2k1+y4k)<(1+22ln2)2(1x)(1y)<0.7001(1x)(1y) \begin{equation*} \left(\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}\right)\left(\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}\right)<\frac{\left(\frac{1+\sqrt{2}}{2} \ln 2\right)^{2}}{(1-x)(1-y)}<\frac{0.7001}{(1-x)(1-y)} \tag{1} \end{equation*}
The idea is to estimate each term on the left-hand side with the same constant. To find the upper bound for the expression 1+x2k1+x4k\frac{1+x^{2 k}}{1+x^{4 k}}, consider the function f(t)=1+t1+t2f(t)=\frac{1+t}{1+t^{2}} in interval (0,1)(0,1). Since
f(t)=12tt2(1+t2)2=(2+1+t)(21t)(1+t2)2 f^{\prime}(t)=\frac{1-2 t-t^{2}}{\left(1+t^{2}\right)^{2}}=\frac{(\sqrt{2}+1+t)(\sqrt{2}-1-t)}{\left(1+t^{2}\right)^{2}}
the function increases in interval (0,21](0, \sqrt{2}-1] and decreases in [21,1)[\sqrt{2}-1,1). Therefore the maximum is at point t0=21t_{0}=\sqrt{2}-1 and
f(t)=1+t1+t2f(t0)=1+22=α f(t)=\frac{1+t}{1+t^{2}} \leq f\left(t_{0}\right)=\frac{1+\sqrt{2}}{2}=\alpha
Applying this to each term on the left-hand side of (1), we obtain
(k=1n1+x2k1+x4k)(k=1n1+y2k1+y4k)nαnα=(nα)2. \begin{equation*} \left(\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}\right)\left(\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}\right) \leq n \alpha \cdot n \alpha=(n \alpha)^{2} . \tag{2} \end{equation*}
To estimate (1x)(1y)(1-x)(1-y) on the right-hand side, consider the function
g(t)=ln(1t1/n)+ln(1(1t)1/n) g(t)=\ln \left(1-t^{1 / n}\right)+\ln \left(1-(1-t)^{1 / n}\right)
Substituting ss for 1t1-t, we have
ng(t)=t1/n11t1/ns1/n11s1/n=1st((1t)t1/n1t1/n(1s)s1/n1s1/n)=h(t)h(s)st. -n g^{\prime}(t)=\frac{t^{1 / n-1}}{1-t^{1 / n}}-\frac{s^{1 / n-1}}{1-s^{1 / n}}=\frac{1}{s t}\left(\frac{(1-t) t^{1 / n}}{1-t^{1 / n}}-\frac{(1-s) s^{1 / n}}{1-s^{1 / n}}\right)=\frac{h(t)-h(s)}{s t} .
The function
h(t)=t1/n1t1t1/n=i=1nti/n h(t)=t^{1 / n} \frac{1-t}{1-t^{1 / n}}=\sum_{i=1}^{n} t^{i / n}
is obviously increasing for t(0,1)t \in (0,1), hence for these values of tt we have
g(t)>0h(t)<h(s)t<s=1tt<12. g^{\prime}(t)>0 \Longleftrightarrow h(t)<h(s) \Longleftrightarrow t<s=1-t \Longleftrightarrow t<\frac{1}{2} .
Then, the maximum of g(t)g(t) in ( 0,1 ) is attained at point t1=1/2t_{1}=1 / 2 and therefore
g(t)g(12)=2ln(121/n),t(0,1) g(t) \leq g\left(\frac{1}{2}\right)=2 \ln \left(1-2^{-1 / n}\right), \quad t \in (0,1)
Substituting t=xnt=x^{n}, we have 1t=yn,(1x)(1y)=expg(t)1-t=y^{n},(1-x)(1-y)=\exp g(t) and hence
(1x)(1y)=expg(t)(121/n)2 \begin{equation*} (1-x)(1-y)=\exp g(t) \leq\left(1-2^{-1 / n}\right)^{2} \tag{3} \end{equation*}
Combining (2) and (3), we get
(k=1n1+x2k1+x4k)(k=1n1+y2k1+y4k)(αn)21(αn)2(121/n)2(1x)(1y)=(αn(121/n))2(1x)(1y). \left(\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}\right)\left(\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}\right) \leq(\alpha n)^{2} \cdot 1 \leq(\alpha n)^{2} \frac{\left(1-2^{-1 / n}\right)^{2}}{(1-x)(1-y)}=\frac{\left(\alpha n\left(1-2^{-1 / n}\right)\right)^{2}}{(1-x)(1-y)} .
Applying the inequality 1exp(t)<t1-\exp (-t)<t for t=ln2nt=\frac{\ln 2}{n}, we obtain
αn(121/n)=αn(1exp(ln2n))<αnln2n=αln2=1+22ln2. \alpha n\left(1-2^{-1 / n}\right)=\alpha n\left(1-\exp \left(-\frac{\ln 2}{n}\right)\right)<\alpha n \cdot \frac{\ln 2}{n}=\alpha \ln 2=\frac{1+\sqrt{2}}{2} \ln 2 .
Hence,
(k=1n1+x2k1+x4k)(k=1n1+y2k1+y4k)<(1+22ln2)2(1x)(1y) \left(\sum_{k=1}^{n} \frac{1+x^{2 k}}{1+x^{4 k}}\right)\left(\sum_{k=1}^{n} \frac{1+y^{2 k}}{1+y^{4 k}}\right)<\frac{\left(\frac{1+\sqrt{2}}{2} \ln 2\right)^{2}}{(1-x)(1-y)}

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.