Maths Olympiad Prep

Library / Alibaba Global Mathematics Competition /8 of 11

Alibaba Global Mathematics Competition

Algebra Difficulty 6.8 National Olympiad Find the answer

For a real number rr, set ∥r∥=min⁡{∣r−n∣:n∈Z}\|r\|=\min \{|r-n|: n \in \mathbb{Z}\}, where ∣⋅∣|\cdot| means the absolute value of a real number. 1. Is there a nonzero real number ss, such that lim⁡n→∞∥(2+1)ns∥=0\lim _{n \rightarrow \infty}\left\|(\sqrt{2}+1)^{n} s\right\|=0 ? 2. Is there a nonzero real number ss, such that lim⁡n→∞∥(2+3)ns∥=0\lim _{n \rightarrow \infty}\left\|(\sqrt{2}+3)^{n} s\right\|=0 ?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

1. Yes. We prove that s=1s=1 has the property. Denote (2+1)n=xn+2yn(\sqrt{2}+1)^{n}=x_{n}+\sqrt{2} y_{n}, where xn,yn∈Zx_{n}, y_{n} \in \mathbb{Z}. Then (−2+1)n=xn−2yn(-\sqrt{2}+1)^{n}=x_{n}-\sqrt{2} y_{n} and xn2−2yn2=(−1)nx_{n}^{2}-2 y_{n}^{2}=(-1)^{n}. It follows that ∣xn+\mid x_{n}+ 2yn−2xn∣=∣2yn−xn∣ =∣2yn2−xn2∣2yn+xn→0\sqrt{2} y_{n}-2 x_{n}|=| \sqrt{2} y_{n}-x_{n} \left\lvert\,=\frac{\left|2 y_{n}^{2}-x_{n}^{2}\right|}{\sqrt{2} y_{n}+x_{n}} \rightarrow 0\right.. 2. No. We prove this by contradiction. Assume that there is some real number s≠0s \neq 0 such that (2+3)ns=mn+ϵn(\sqrt{2}+3)^{n} s=m_{n}+\epsilon_{n}, where lim⁡n→∞ϵn=0\lim _{n \rightarrow \infty} \epsilon_{n}=0. Denote α=2+3,αˉ=−2+3\alpha=\sqrt{2}+3, \bar{\alpha}=-\sqrt{2}+3. Consider the power series: s1−αx=∑n=0∞mnxn+∑n=0∞ϵnxn \frac{s}{1-\alpha x}=\sum_{n=0}^{\infty} m_{n} x^{n}+\sum_{n=0}^{\infty} \epsilon_{n} x^{n} Since (1−αx)(1−αˉx)=1−6x+7x2(1-\alpha x)(1-\bar{\alpha} x)=1-6 x+7 x^{2}, multiplying both sides of the above equation by 1−6x+7x21-6 x+7 x^{2} we get s(1−αˉx)=(1−6x+7x2)∑n=0∞mnxn+(1−6x+7x2)∑n=0∞ϵnxn \begin{equation*} s(1-\bar{\alpha} x)=\left(1-6 x+7 x^{2}\right) \sum_{n=0}^{\infty} m_{n} x^{n}+\left(1-6 x+7 x^{2}\right) \sum_{n=0}^{\infty} \epsilon_{n} x^{n} \tag{9} \end{equation*} Denote (1−6x+7x2)∑n=0∞mnxn=∑n=0∞pnxn,(1−6x+7x2)∑n=0∞ϵnxn=∑n=0∞ηnxn\left(1-6 x+7 x^{2}\right) \sum_{n=0}^{\infty} m_{n} x^{n}=\sum_{n=0}^{\infty} p_{n} x^{n},\left(1-6 x+7 x^{2}\right) \sum_{n=0}^{\infty} \epsilon_{n} x^{n}=\sum_{n=0}^{\infty} \eta_{n} x^{n}, where pn∈Zp_{n} \in \mathbb{Z}, lim⁡n→∞ηn=0\lim _{n \rightarrow \infty} \eta_{n}=0. Because the left hand side of (9) is a polynomial of degree 1it holds that pn+ηn=0,n≥2p_{n}+\eta_{n}=0, n \geq 2. Since lim⁡n→∞ηn=0\lim _{n \rightarrow \infty} \eta_{n}=0, we get pn=ηn=0p_{n}=\eta_{n}=0 when nn is large enough. As a consequnce, (1−6x+7x2)∑n=0∞mnxn\left(1-6 x+7 x^{2}\right) \sum_{n=0}^{\infty} m_{n} x^{n} and (1−6x+7x2)∑n=0∞ϵnxn\left(1-6 x+7 x^{2}\right) \sum_{n=0}^{\infty} \epsilon_{n} x^{n} are polynomials. So we have ∑n=0∞ϵnxn=G(x)1−6x+7x2 \sum_{n=0}^{\infty} \epsilon_{n} x^{n}=\frac{G(x)}{1-6 x+7 x^{2}} Write the right hand side as H(x)+A1−αˉx+B1−αxH(x)+\frac{A}{1-\bar{\alpha} x}+\frac{B}{1-\alpha x}, where H(x)H(x) is a polynomial and A,BA, B are constants. Since lim⁡n→∞ϵn=0\lim _{n \rightarrow \infty} \epsilon_{n}=0, the radius of convergence of the power series in the left hand side is at least 1. While α\alpha and αˉ\bar{\alpha} are larger than 1A1 A and BB must be zero. Hence ϵn=0\epsilon_{n}=0 for large nn. It follows that (2+3)ns=mn∈Z(\sqrt{2}+3)^{n} s=m_{n} \in \mathbb{Z} for large nn. It's a contradiction!

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.