Entrenamiento Cono Sur 2011. Problema 4

Avatar de Usuario
AgustinChenna.

OFO - Medalla de Bronce-OFO 2021
Mensajes: 188
Registrado: Mié 03 Ago, 2011 9:23 pm
Medallas: 1
Nivel: Ñandú

Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por AgustinChenna. »

Sean $n$ un entero positivo y:

$A_n=\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\cdots +\frac{1}{n^2}$

$B=\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{2010}$

Demostrar que $A_1+A_2+\cdots +A_{2010}+B<4020$.
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 631
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por tuvie »

Que seria [math]?
Avatar de Usuario
AgustinChenna.

OFO - Medalla de Bronce-OFO 2021
Mensajes: 188
Registrado: Mié 03 Ago, 2011 9:23 pm
Medallas: 1
Nivel: Ñandú

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por AgustinChenna. »

tuvie escribió:Que seria [math]?
[math] , [math] , [math]
tuvie

Colaborador-Varias OFO - Medalla de Oro-OFO 2015 OFO - Medalla de Oro-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Jurado-OFO 2017
FOFO 7 años - Jurado-FOFO 7 años OFO - Jurado-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 OFO - Jurado-OFO 2021 OFO - Jurado-OFO 2022
Mensajes: 631
Registrado: Dom 09 Sep, 2012 11:58 am
Medallas: 14
Nivel: Exolímpico

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por tuvie »

Spoiler: mostrar
La cosa es ver que [math] se suma [math] veces y [math] una sola vez. No tengo ganas de hacer toda la cuenta pero creo que es asi.
Squee
Mensajes: 139
Registrado: Lun 05 Dic, 2011 1:55 pm
Nivel: Exolímpico
Ubicación: Bariloche

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por Squee »

Me suena conocido el problema, vi uno parecido, cuando encuentre lo que hice lo posteo.

Bleh no lo encontre, igual no era tan parecido porque lograba una igualdad, no una desigualdad :p
Spoiler: mostrar
[math]
[math]
[math]
[math]
Ahora, tenemos que acotar B.
Sabemos que el primer termino es uno.
Sabemos que los terminos 2-9 son menores o iguales que un medio.
Entonces su suma es menor o igual a 4.
Sabemos que los terminos 10-2010 son menores o iguales que 1/10, asi que su suma es menor o igual a 201.
Entonces esto es menor a 2010(pi^2/6)+205, lo cual se puede evaluar facilmente con la calculadora y ver que es menor que 4020.
O sin la calculadora aproximando mi a 3.2 para facilitar las cuentas (en caso de que el uso de calculadora no este permitido).
mazzito
Mensajes: 14
Registrado: Sab 10 Nov, 2012 9:27 am
Nivel: 2

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por mazzito »

Spoiler: mostrar
Vamos a trabajar con B=(1/1)+(1/2)+(1/3)+...+(1/n)

Lema 1:
(1/2²)+(1/3²)+...+(1/n²)<=(3/4)-(1/n)

Demostración:
La afirmación es cierta para n=2, ya que (1/2²)=(1/4)=(3/4)-(1/2)
Ahora supongamos que es cierto para n=k y veamoslo para n=k+1

((1/2²)+(1/3²)+...+(1/k²))+(1/((k+1)²))<=((3/4)-(1/k))+(1/((k+1)²))
(1/2²)+(1/3²)+...+(1/k²)+(1/((k+1)²))<=(3/4)-(1/k)+(1/(k(k+1)))
(1/2²)+(1/3²)+...+(1/k²)+(1/((k+1)²))<=(3/4)-(1/(k+1))

Luego, (1/2²)+(1/3²)+...+(1/n²)<=(3/4)-(1/n)

Sí A1+A2+...+An+B<2n es cierto para n=2010, la solución está completa
Lo anterior se puede reescribir como
n+(A1-1)+(A2-1)+...+(An-1)+B<2n
Lo que por el lema 1 equivale a:
n+(n-1)(3/4)+(-(1/2)-(1/3)-...-(1/n))+B<2n
n+(n-1)(3/4)+1<2n
Y llegamos a
(7/4)n+(1/4)<2n, que es cierto para n=2010
Avatar de Usuario
Guty
Mensajes: 130
Registrado: Mié 17 Oct, 2012 3:48 pm
Nivel: Exolímpico
Ubicación: Munro, Buenos Aires

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por Guty »

Bueno, a ver si entendí ésto:
Spoiler: mostrar
Tenemos:
$A_n=\sum \limits _{i=1}^n\frac{1}{i^2}$

$B=\sum \limits _{i=1}^{2010}\frac{1}{i}$

Nos piden demostrar que:

$\sum \limits _{i=1}^{2010}A_i+\sum \limits _{i=1}^{2010}\frac{1}{i}<4020$

En el primer término tenemos que:

$\sum \limits _{i=1}^{2010}A_i=\sum \limits _{i=1}^{2010}(2011-i)\frac{1}{i^2}=\sum \limits _{i=1}^{2010}\frac{2011}{i^2}-\frac{1}{i}=\sum \limits _{i=1}^{2010}\frac{2011}{i^2}-\sum \limits _{i=1}^{2010}\frac{1}{i}$

Por lo tanto, si reemplazamos esto último por el primer término tenemos que:

$\sum \limits _{i=1}^{2010}\frac{2011}{i^2}<4020\Rightarrow 2011\times \sum \limits _{i=1}^{2010}\frac{1}{i^2}<4020\Rightarrow \sum \limits _{i=1}^{2010}\frac{1}{i^2}<\frac{4020}{2011}$

Ahora, utilizaremos que:

$\sum \limits _{i=2}^{2010}\frac{1}{i^2}<\sum \limits _{i=2}^{2010}\frac{1}{i^2-i}$ (pues el primero tiene un denominador mayor, siendo cada término más chico. Notemos también que $i$ toma valores desde $2$, sino tendríamos un denominador que vale $0$ para $i=1$)

Como: $\frac{1}{i^2-i}=\frac{1}{i-1}-\frac{1}{i}$

Ahora queremos demostrar que:

$1+\sum \limits _{i=2}^{2010}\frac{1}{i^2}<1+\sum \limits _{i=2}^{2010}\frac{1}{i-1}-\frac{1}{i}<\frac{4020}{2011}$

Para ello comenzaremos desde $i=3$, y el resto los sumaremos aparte, tenemos:

$1+\frac{1}{4}+\sum \limits _{i=3}^{2010}\frac{1}{i^2}<1+\frac{1}{4}+\sum \limits _{i=3}^{2010}\frac{1}{i-1}-\frac{1}{i}<\frac{4020}{2011}$

$\sum \limits _{i=3}^{2010}\frac{1}{i^2}<\sum \limits _{i=3}^{2010}\frac{1}{i-1}-\frac{1}{i}<\frac{4020}{2011}-1-\frac{1}{4}$

$\sum \limits _{i=3}^{2010}\frac{1}{i^2}<\left (\frac{1}{2}-\frac{1}{2010}\right )\approx 0,499<\frac{6025}{8044}\approx 0,749$

Quedando así demostrado lo que queríamos ver.
Avatar de Usuario
drynshock

FOFO 13 años - Mención-FOFO 13 años OFO - Medalla de Bronce-OFO 2024 FOFO Pascua 2024 - Copa-FOFO Pascua 2024 FOFO 14 años - Mención-FOFO 14 años
Mensajes: 1137
Registrado: Sab 21 May, 2022 12:41 pm
Medallas: 4
Nivel: Exolímpico
Contactar:

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por drynshock »

Voy a usar algo medio feo, ya que su demostración no usa cosas fáciles.
El coso feo:
Spoiler: mostrar
$\displaystyle\sum_{n=1}^{\infty}\frac{1}{n^2} = \frac{\pi^2}{6}$
Solución:
Spoiler: mostrar
Ahora veamos que $a_1 = \frac{1}{1^2}, a_2 = \frac{1}{1^2}+\frac{1}{2^2}, a_3 = \frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2} \dots$ de donde $a_1+a_2+\dots + a_{2010} = \frac{2010}{1^2}+\frac{2009}{2^2}+\frac{2008}{3^2}+\dots+\frac{1}{2010^2}$ pues cada termino $a_n$ aparece en $a_{n+1}$ y como hay $2010$ términos, entonces $a_1$ aparece $2010$ veces, $a_2$ aparece $2009 \dots$ Ahora, veamos que si $S = a_1+\dots+a_{2010} + B$:

$$S = \frac{2010}{1^2}+\frac{1}{1}+\frac{2009}{2^2}+\frac{1}{2}+\frac{2008}{3^2}+\frac{1}{3}+\dots+\frac{1}{2010^2}+\frac{1}{2010} = \frac{2011}{1^2}+\frac{2011}{2^2}+\frac{2011}{3^2}+\dots+\frac{2011}{2010^2}$$

Por lo que debemos demostrar que $\frac{2011}{1^2}+\frac{2011}{2^2}+\frac{2011}{3^2}+\dots+\frac{2011}{2010^2} < 4020 \iff \frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\dots+\frac{1}{2010^2} < \frac{4020}{2011}$ Sin embargo notemos que claramente $\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\dots+\frac{1}{2010^2} < \frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+\dots = \frac{\pi^2}{6} \approx 1,64493$ y como $\frac{4020}{2011} \approx 1,999$ entonces estamos.

$\blacksquare$
@Bauti.md ig
Winning is first place, anything else is losing.
"Alexandra Trusova"
Avatar de Usuario
Kechi

OFO - Medalla de Bronce-OFO 2023 OFO - Medalla de Plata-OFO 2024 FOFO Pascua 2024 - Medalla-FOFO Pascua 2024
Mensajes: 106
Registrado: Mié 21 Sep, 2022 1:41 pm
Medallas: 3
Nivel: 2

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por Kechi »

Spoiler: mostrar
Sea $C_n=A_n+\dfrac{1}{n}$. Entonces $$A_1+A_2+\cdots +A_{2010}+B=\left( A_1+\dfrac{1}{1}\right)+\left( A_2+\dfrac{1}{2}\right)+\dots+\left( A_{2010}+\dfrac{1}{2010}\right)=C_1+C_2+\dots+C_{2010}$$
Notemos que para $n>1$ se cumple $\dfrac{1}{n-1}>\dfrac{1}{n}+\dfrac{1}{n^2}\iff n^2>n\left( n-1\right)+\left( n-1\right)=n^2-1$. Luego tenemos

$$C_{n}=A_n+\dfrac{1}{n}=A_{n-1}+\dfrac{1}{n^2}+\dfrac{1}{n}=C_{n-1}-\dfrac{1}{n-1}+\dfrac{1}{n^2}+\dfrac{1}{n}<C_{n-1}$$
Por lo tanto $C_1>C_2>\dots>C_{2010}$. En particular $C_n<C_1=\dfrac{1}{1^2}+\dfrac{1}{1}=2$ para $n>1$. Por último

$$A_1+A_2+\cdots +A_{2010}+B=C_1+C_2+\dots+C_{2010}<2010\cdot C_1=4020$$ Como queríamos. $\bigstar$
1  
"La suma de las raíces cuadradas de dos lados de un triángulo isósceles es igual a la raíz cuadrada del lado restante."
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022 FOFO 12 años - Jurado-FOFO 12 años
OFO - Jurado-OFO 2023 FOFO 13 años - Jurado-FOFO 13 años OFO - Jurado-OFO 2024 FOFO Pascua 2024 - Jurado-FOFO Pascua 2024 FOFO 14 años - Jurado-FOFO 14 años
Mensajes: 2425
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 20
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Entrenamiento Cono Sur 2011. Problema 4

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Vamos a probar que si cambiamos $2010$ por un entero $n>1$ entonces $A_1+\cdots +A_n+B<2n$.

La primera observación es que como las fracciones de la forma $\frac{1}{k^2}$ aparecen recién a partir de $A_k$ en la suma $A_1+\cdots +A_n$, entonces cada una aparece $n-k+1$ veces, con lo que aporta un total de$$\frac{n-k+1}{k^2}=\frac{n+1}{k^2}-\frac{1}{k}.$$Sumando todos los $A_k$ obtenemos entonces$$(n+1)\left (\frac{1}{1^2}+\cdots +\frac{1}{n^2}\right )-\left (\frac{1}{1}+\cdots +\frac{1}{n}\right ),$$es decir que$$A_1+\cdots +A_n=(n+1)A_n-B,$$y por lo tanto buscamos ver que $(n+1)A_n<2n$, es decir, que$$A_n<\frac{2n}{n+1}.$$Vamos a demostrar esto por inducción.
El caso base $n=2$ es cierto pues $A_2=\frac{5}{4}$ y $\frac{2\cdot 2}{2+1}=\frac{4}{3}$. Ahora, si se cumple para algún $n\geq 2$, buscamos ver que$$A_{n+1}<\frac{2(n+1)}{n+2},$$y usando que $A_{n+1}=A_n+\frac{1}{(n+1)^2}$ por definición y que $A_n<\frac{2n}{n+1}$ por hipótesis inductiva, concluimos que nos basta ver que$$\frac{2n}{n+1}+\frac{1}{(n+1)^2}<\frac{2(n+1)}{n+2}.$$Multiplicando cruzado (no cambia el signo porque todo es positivo), expandiendo y cancelando, nos queda ver que $n>0$, pero esto es cierto pues $n\geq 2$. Ganamos.
♪♫ do re mi función lineal ♪♫
Responder