Autor Tema: Un problema bonito de un inverso trigonométrico

0 Usuarios y 1 Visitante están viendo este tema.

28 Enero, 2016, 04:48 am
Leído 1210 veces

Oscar Henney

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Definimos una secuencia \( x_1,x_2,...,x_n,... \) de reales tales que \( x_{n+1}=x_n^2-2 \). Sea \( -2<x_1<2 \) tal que no existe \( i\in{\mathbb{N}} \) t.q \( x_i=0 \). Definimos un real \( 0\leq{A}\leq{1} \) de la siguiente manera: el \( n \)-avo dígito de \( A \) después del punto decimal en la representación binaria de \( A \) es 0 si \( x_1x_2...x_n \) es positivo, y 1 si es negativo. Demuestre que:
\( A=\frac{1}{\pi}arccos\left(\frac{x_1}{2}\right) \)

28 Enero, 2016, 11:10 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Definimos una secuencia \( x_1,x_2,...,x_n,... \) de reales tales que \( x_{n+1}=x_n^2-2 \). Sea \( -2<x_1<2 \) tal que no existe \( i\in{\mathbb{N}} \) t.q \( x_i=0 \). Definimos un real \( 0\leq{A}\leq{1} \) de la siguiente manera: el \( n \)-avo dígito de \( A \) después del punto decimal en la representación binaria de \( A \) es 0 si \( x_1x_2...x_n \) es positivo, y 1 si es negativo. Demuestre que:
\( A=\frac{1}{\pi}arccos\left(\frac{x_1}{2}\right) \)


Pues si es curioso el problema. Un camino:

Spoiler
En primer lugar llamo \( y_n=x_n/2 \), de manera que la relación recursiva queda:

\( y_{n+1}=2y_n^2-1 \)

Ahora sea \( A=\frac{1}{\pi}arccos\left(y_1\right) \); equivalentemente \( y_1=cos(A\pi) \).

Entonces:

\( y_2=2cos^2(A\pi-1)-1=cos(2A\pi) \)

Es inmediato probar inductivamente que \( y_n=cos(2^{n-1}A\pi) \).

Sea \( A=0\,'a_1a_2a_3\ldots \) la expresión binaria de \( A \), es decir:

\( A=\displaystyle\sum_{k=1}^\infty{}\dfrac{a_i}{2^k} \) con \( a_i\in \{0,1\} \)

Queremos ver que:

\( a_n=\begin{cases} 0 & \text{si}& y_1y_2\ldots y_n>0\\1 & \text{si} & y_1y_2\ldots y_n<0\end{cases} \)

Lo probamos por inducción:

- Para \( n=1 \):

\( y_1=cos(A\pi) \)

Se tiene que \( y_1>0 \) si \( A\pi<\pi/2 \), es decir, si \( A<1/2 \); esto es si \( a_1=0 \).

Y se tiene que \( y_1<0 \) si \( A\pi>\pi/2 \), es decir, si \( A>1/2 \); esto es si \( a_1=1 \).

- Suponemos cierto para \( n \) y lo probamos para \( n+1 \).

Se tiene que \( y_{n+1}=cos(2^nA\pi) \).

Pero:

\( 2^nA\pi=\displaystyle\sum_{k=1}^\infty{}\dfrac{a_k}{2^{k-n}}=2\displaystyle\sum_{k=1}^{n-1}{}2^{n-k-1}a_k+\displaystyle\sum_{k=n}^{\infty}{}\dfrac{a_k}{2^{k-n}}=2N+\displaystyle\sum_{k=n}^{\infty}{}\dfrac{a_k}{2^{k-n}} \)

Por tanto:

\( y_{n+1}=cos(2N\pi+\pi\displaystyle\sum_{k=n}^{\infty}{}\dfrac{a_k}{2^{k-n}})=cos(a_n\pi+\pi\dfrac{a_{n+1}}{2}+\displaystyle\sum_{k=n+2}^{\infty}{}\dfrac{a_k}{2^{k-n}}) \)

De ahí:

- Si \( a_n=0 \) entonces \( y_{n+1}>0 \) si y sólo si \( a_{n+1}=0 \) y \( y_{n+1}<0 \) si y sólo si \( a_{n+1}=1 \). Por hipótesis de inducción \( a_n=0 \) si y sólo si \( y_1y_2\ldots y_{n}>0 \). Por tanto:

\( a_{n+1}=0 \) si y sólo si \( \underbrace{y_1y_2\ldots y_n}_{+}\underbrace{y_{n+1}}_{+}>0 \).

\( a_{n+1}=1 \) si y sólo si \( \underbrace{y_1y_2\ldots y_n}_{+}\underbrace{y_{n+1}}_{-}<0 \).

- Si \( a_n=1 \) entonces \( y_{n+1}>0 \) si y sólo si \( a_{n+1}=1 \) y \( y_{n+1}<0 \) si y sólo si \( a_{n+1}=0 \). Por hipótesis de inducción \( a_n=1 \) si y sólo si \( y_1y_2\ldots y_{n}<0 \). Por tanto, igual que en el caso anterior:

\( a_{n+1}=0 \) si y sólo si \( \underbrace{y_1y_2\ldots y_n}_{-}\underbrace{y_{n+1}}_{-}>0 \).

\( a_{n+1}=1 \) si y sólo si \( \underbrace{y_1y_2\ldots y_n}_{-}\underbrace{y_{n+1}}_{+}<0 \).
[cerrar]

Saludos.

28 Enero, 2016, 10:12 pm
Respuesta #2

Oscar Henney

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Muy bien, la solución que yo tenía era muy parecida, solo que utilizaba que \( cos(x)cos(2x)...cos(2^nx)=\frac{sen(2^{n+1}x)}{sen(x)} \), entonces el signo se reduce a la paridad del piso de \( \frac{2^{n+1}x}{\pi} \).