Un problema muy lindo.

Avatar de Usuario
Vladislao

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
FOFO Pascua 2017 - Jurado-FOFO Pascua 2017
Mensajes: 808
Registrado: Mar 28 Dic, 2010 3:26 pm
Medallas: 6
Nivel: Exolímpico
Ubicación: Córdoba

Un problema muy lindo.

Mensaje sin leer por Vladislao »

Demostrar que, para todo [math] natural:

[math]

PD: No vale ser chanta y usar el problema de Basilea.
Sea [math] Para todo entero positivo [math] se cumple que [math] es un número primo.
Avatar de Usuario
Ivan

Colaborador-Varias
Mensajes: 1023
Registrado: Vie 15 Oct, 2010 7:18 pm
Medallas: 1
Nivel: Exolímpico

Re: Un problema muy lindo.

Mensaje sin leer por Ivan »

Spoiler: mostrar
A veces cuando uno intenta probar una cota por inducción resulta más fácil probar una cota mas fuerte que la que se pide.

Por ejemplo, no se puede hacer inducción directamente para probar que [math].

Pero si podemos probar por inducción que [math].

Para [math] es verdad: [math].

Ahora supongamos que vale para [math] y probemos que vale para [math]. Se tiene que [math].

Entonces [math].

En el ultimo paso usamos que:

[math]

Entonces por inducción, para todo [math] tenemos que [math] como queríamos.
Guía de $\LaTeX$ (sirve para escribir ecuaciones como $2^{3\times 2}+1=13\cdot 5$)
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
Mensajes: 2212
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 18
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Un problema muy lindo.

Mensaje sin leer por Gianni De Rico »

Spoiler: mostrar
Notar que$$\begin{align*}\sum \limits _{i=1}^n\frac{1}{i^2} & <1+\sum \limits _{i=2}^n\frac{1}{i^2-\frac{1}{4}} \\
& =1+\sum \limits _{i=2}^n\frac{1}{i-\frac{1}{2}}-\frac{1}{i+\frac{1}{2}} \\
& =1+\frac{2}{3}-\frac{1}{n+\frac{1}{2}} \\
& <\frac{5}{3} \\
& <2
\end{align*}$$donde en la segunda igualdad usamos que la suma es una telescópica.
1  
♪♫ do re mi función lineal ♪♫
Responder