Maths Olympiad Prep

Track / Stage 6 / 254 of 400 #1254 of 1964

Problem 1254

National olympiad, first round
Algebra Difficulty 6.4 Prove it

## Problema 2

Fie mulțimea A={n+1nn2+nnN}A=\left\{\left.\frac{\sqrt{n+1}-\sqrt{n}}{\sqrt{n^{2}+n}} \right\rvert\, n \in \boldsymbol{N}^{*}\right\}.

a) Demonstraţi că n+1nn2+n=1n1n+1\frac{\sqrt{n+1}-\sqrt{n}}{\sqrt{n^{2}+n}}=\frac{1}{\sqrt{n}}-\frac{1}{\sqrt{n+1}}, oricare ar fi nNn \in \boldsymbol{N}^{*}.

b) Să se demonstreze că: 6552+5+7662+6++2014201320132+2013=1512014\frac{\sqrt{6}-\sqrt{5}}{\sqrt{5^{2}+5}}+\frac{\sqrt{7}-\sqrt{6}}{\sqrt{6^{2}+6}}+\cdots+\frac{\sqrt{2014}-\sqrt{2013}}{\sqrt{2013^{2}+2013}}=\frac{1}{\sqrt{5}}-\frac{1}{\sqrt{2014}}.

c) Să se demonstreze că există o submulțime BB a lui AA astfel încât suma elementelor din BB să fie 1315\frac{1}{\sqrt{315}}.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

## Problema 2

a)

1n1n+1=n+1n(n+1)nn(n+1)=n+1nn(n+1)=n+1nn2+n\frac{1}{\sqrt{n}}-\frac{1}{\sqrt{n+1}}=\frac{\sqrt{n+1}}{\sqrt{n(n+1)}}-\frac{\sqrt{n}}{\sqrt{n(n+1)}}=\frac{\sqrt{n+1}-\sqrt{n}}{\sqrt{n(n+1)}}=\frac{\sqrt{n+1}-\sqrt{n}}{\sqrt{n^{2}+n}}

b)

6552+5+7662+6++2014201320132+2013==1516+1617+1718++1201312014=1512014 \begin{aligned} & \frac{\sqrt{6}-\sqrt{5}}{\sqrt{5^{2}+5}}+\frac{\sqrt{7}-\sqrt{6}}{\sqrt{6^{2}+6}}+\cdots+\frac{\sqrt{2014}-\sqrt{2013}}{\sqrt{2013^{2}+2013}}= \\ & =\frac{1}{\sqrt{5}}-\frac{1}{\sqrt{6}}+\frac{1}{\sqrt{6}}-\frac{1}{\sqrt{7}}+\frac{1}{\sqrt{7}}-\frac{1}{\sqrt{8}}+\cdots+\frac{1}{\sqrt{2013}}-\frac{1}{\sqrt{2014}}=\frac{1}{\sqrt{5}}-\frac{1}{\sqrt{2014}} \end{aligned}

(2p)
c)

1315=1335==12351635=114011260==11401141+11411142+++1125911260==1411401402+140+1421411412+141++1260125912592+1259B={1411401402+140,1421411412+141,,1260125912592+1259} \begin{aligned} & \frac{1}{\sqrt{315}}=\frac{1}{3 \sqrt{35}}= \\ & =\frac{1}{2 \sqrt{35}}-\frac{1}{6 \sqrt{35}}=\frac{1}{\sqrt{140}}-\frac{1}{\sqrt{1260}}==\frac{1}{\sqrt{140}}-\frac{1}{\sqrt{141}}+\frac{1}{\sqrt{141}}-\frac{1}{\sqrt{142}}++\cdots+\frac{1}{\sqrt{1259}}-\frac{1}{\sqrt{1260}}= \\ & =\frac{\sqrt{141}-\sqrt{140}}{\sqrt{140^{2}+140}}+\frac{\sqrt{142}-\sqrt{141}}{\sqrt{141^{2}+141}}+\cdots+\frac{\sqrt{1260}-\sqrt{1259}}{\sqrt{1259^{2}+1259}} \\ & \Rightarrow B=\left\{\frac{\sqrt{141}-\sqrt{140}}{\sqrt{140^{2}+140}}, \frac{\sqrt{142}-\sqrt{141}}{\sqrt{141^{2}+141}}, \ldots, \frac{\sqrt{1260}-\sqrt{1259}}{\sqrt{1259^{2}+1259}}\right\} \end{aligned}

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