10 votos

Demostrar que $(\sqrt2 − 1)^n, \forall n \in \mathbb{Z^+}$ puede ser representado como $\sqrt{m} − \sqrt{m−1}$ algunos $m \in \mathbb{Z^+}$ (sin inducción).

A partir de 1994, el Canadá Olimpiada Nacional:

Demostrar que $(\sqrt2 − 1)^n, \forall n \in \mathbb{Z^+}$ puede ser representado como $\sqrt{m} − \sqrt{m−1}$ algunos $m \in \mathbb{Z^+}$.


Creo que un método de solución es bastante sencilla:

  1. Demostrar la doble afirmación de que $(\sqrt2 + 1)^n, \forall n \in \mathbb{Z^+}$ puede ser representado como $\sqrt{m} + \sqrt{m−1}$ algunos $m \in \mathbb{Z^+}$, para, a continuación,$(\sqrt2 − 1)^n = \dfrac{1}{(\sqrt2 + 1)^n} = \dfrac{1}{\sqrt{m} + \sqrt{m−1}} = \sqrt{m} - \sqrt{m−1}$.
  2. Express $(\sqrt2 + 1)^n = a_n\sqrt2 + b_n$, y formular una adecuada Inducción Hipótesis: $IH: (\sqrt2 + 1)^n = a_n\sqrt2 + b_n\text{ with }{b_n}^2-2{a_n}^2 = (-1)^n, n \in \mathbb{Z^+}$.
  3. Compruebe $IH$$n=1$, y demostrar la inducción de paso.

¿Alguien sabe de un elegante no inductiva alternativa a este método?

La forma cerrada $a_n, b_n$ están bien, siempre que no se conjuró del aire (OEIS etc.).

3voto

johannesvalks Puntos 4816

Paso 1

Vamos a definir $$ \psi(p,q) = p \sqrt{2} + q. $$ Vamos a definir $$ \Psi = \big\{ \psi(p,q) | p, q \in \mathbb{Z} \big\}. $$ Tenemos $$ \big(p \sqrt{2} + p \big) \big(r \sqrt{2} + s \big) = \big( p s + q r \big) \sqrt{2} + \big( 2 p r + p s \big). $$ Por lo tanto

$$ \forall \psi_1, \psi_2 \en \Psi : \psi_1 \psi_2 \en \Psi. $$

Pero también

$$ \forall \psi \en \Psi \forall n \in \mathbb{N} : \psi^n \in \Psi. $$

De dónde para $\psi = \sqrt{2} + 1 \in \Psi$, obtenemos $$ \forall n \in \mathbb{N} : \big( \sqrt{2} + 1 \big)^n \in \Psi\\ \Downarrow $$

$$ \existe p, q \mathbb{Z} : \big( \sqrt{2} + 1 \big)^n = p \sqrt{2} + q. $$

Paso 2

Definamos $p_n \in \mathbb{Z}$ $q_n \in \mathbb{Z}$ tal que $$ \big( \sqrt{2} + 1 \big)^n = p_n \sqrt{2} + q_n. $$ Así $$ p_{n+1} \sqrt{2} + q_{n+1} = \big( \sqrt{2} + 1 \big) \big( p_n \sqrt{2} + q_n \big) = \big( p_n + q_n \big) \sqrt{2} + \big( 2 p_n + q_n \big). $$ Así obtenemos la relación de recursividad

$$ \left[ \begin{array}{rcl} p_0 &=& 0\\\\ q_0 &=& 1\\\\ p_{n+1} &=& p_n + q_n\\\\ q_{n+1} &=& 2 p_n + q_n \end{array} \right. $$

Paso 3

De dónde $$ p_1 = p_0 + q_0 = 1 $$ y $$ p_{n+2} = p_{n+1} + q_{n+1} = p_{n+1} + 2 p_n + q_n = p_{n+1} + 2 p_n + p_{n+1} - p_{n} = 2 p_{n+1} + p_{n}. $$ Por lo tanto

$$ \left[ \begin{array}{rcl} p_0 &=& 0\\\\ p_1 &=& 1\\\\ p_{n+2} &=& 2 p_{n+1} + p_{n}\\\\ \hline\\ q_{n} &=& p_{n+1} - p_{n} \end{array} \right. $$

Paso 4

La recursividad $$ p_{n+2} = 2 p_{n+1} + p_{n} $$ es un hermano de Fibonacci, como Fibonacci está dada por $F_{n+2} = F_{n+1} + F_{n}$.

Podemos escribir $$ p_{n+2} = 2 p_{n+1} + p_{n}\\ \Downarrow\\ p_{n+2} + \big( \phi - 2 \big) p_{n+1} = \phi p_{n+1} + p_{n}\\ \Downarrow\\ \phi p_{n+2} + \big( \phi^2 - 2 \phi \big) p_{n+1} = \phi \big( \phi p_{n+1} + p_{n} \big). $$ El caso $$ \phi^2 - 2 \phi = 1 $$ los rendimientos $$ \phi p_{n+2} + p_{n+1} = \phi \big( \phi p_{n+1} + p_{n} \big). $$ Así $$ \phi p_{n+1} + p_{n} = \phi^n \big( \phi p_{1} + p_{0} \big). $$

Como $$ \phi^2 - 2 \phi = 1 \Rightarrow \phi_\pm = 1 \pm \sqrt{2} $$ obtenemos $$ \begin{array}{rclc} \phi_+ \phi_- p_{n+1} + \phi_+ p_{n} &=& \phi_+ \phi_-^n \big( \phi_- p_{1} + p_{0} \big)\\ \phi_+ \phi_- p_{n+1} + \phi_- p_{n} &=& \phi_- \phi_+^n \big( \phi_+ p_{1} + p_{0} \big)\\ &&&-\\ \hline\\ \big( \phi_+ - \phi_- \big) p_{n} &=& \phi_+ \phi_-^n \big( \phi_- p_{1} + p_{0} \big) - \phi_- \phi_+^n \big( \phi_+ p_{1} + p_{0} \big) \end{array} $$ De dónde $$ p_{n} = - \phi_+ \phi_- \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } p_1 + \phi_+ \phi_- \frac{ \phi_+^{n-1} - \phi_-^{n-1} }{ \phi_+ - \phi_- } p_0. $$ Como $p_0=0$, $p_1=1$ y $\phi_+ \phi_- = -1$, obtenemos

$$ p_{n} = \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \in \mathbb{Z}. $$

Como $$ q_n = p_{n+1} - p_n, $$ tenemos $$ q_n = \frac{ \phi_+^{n+1} - \phi_-^{n+1} }{ \phi_+ - \phi_- } - \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } = \frac{ [\phi_+ - 1 ]\phi_+^n - [ \phi_- - 1] \phi_-^n }{ \phi_+ - \phi_- } = \frac{ \phi_+^n + \phi_-^n }{ \phi_+ - \phi_- } \sqrt{2}, $$ así obtenemos

$$ q_{n} = \frac{ \phi_+^n + \phi_-^n }{ \phi_+ - \phi_- } \sqrt{2} \in \mathbb{Z}. $$

Paso 5

Finalmente obtenemos $$ ( \sqrt{2} + 1 )^n = \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \sqrt{2} + \frac{ \phi_+^n + \phi_-^n }{ \phi_+ - \phi_- } \sqrt{2}. $$

Así $$ ( \sqrt{2} + 1 )^n = \sqrt{ 2 \left( \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \right)^2 } + \sqrt{ 2 \left( \frac{ \phi_+^n + \phi_-^n }{ \phi_+ - \phi_- } \right)^2 } $$

Tenga en cuenta que $$ p_{n} = \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \in \mathbb{Z} \Rightarrow 2 \left( \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \right)^2 \in \mathbb{Z}, $$ Ahora viene la parte divertida: $$ 2 \left( \frac{ \phi_+^n + \phi_-^n }{ \phi_+ - \phi_- } \right)^2 = 2 \left( \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \right)^2 + 8 \frac{ \big( \phi_+ \phi_- \big)^n }{ \big( \phi_+ - \phi_- \big)^2 }, $$ y como $\phi_+ \phi_- = -1$$\phi_+ - \phi_- = 2 \sqrt{2}$, tenemos $$ 2 \left( \frac{ \phi_+^n + \phi_-^n }{ \phi_+ - \phi_- } \right)^2 = 2 \left( \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \right)^2 + (-1)^n. $$ Vamos $$ m = 2 \left( \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \right)^2 + \frac{1 + (-1)^n}{2}. $$ De dónde

$$ ( \sqrt{2} + 1 )^n = \sqrt{m} + \sqrt{m-1}. $$

Paso 6

Tenga en cuenta que $$ ( \sqrt{2} + 1 ) ( \sqrt{2} - 1 ) = 1 $$ y $$ ( \sqrt{m} + \sqrt{m-1} ) ( \sqrt{m} - \sqrt{m-1} ) = 1, $$ entonces $$ ( \sqrt{2} - 1 )^n = \frac{1}{ ( \sqrt{2} + 1 )^n } = \frac{1}{ \sqrt{m} + \sqrt{m-1} } = \sqrt{m} - \sqrt{m-1}. $$ De dónde

$$ ( \sqrt{2} - 1 )^n = \sqrt{m} - \sqrt{m-1}. $$

Conclusión

$$ ( \sqrt{2} \pm 1 )^n = \sqrt{m} \pm \sqrt{m-1}, $$ donde $$ m = 2 \left( \frac{ \phi_+^n - \phi_-^n }{ \phi_+ - \phi_- } \right)^2 + \frac{1 + (-1)^n}{2}, $$ y $$ \phi_\pm = 1 \pm \sqrt{2}. $$

1voto

Battani Puntos 2196

Si nos fijamos como general, tales como:por cada $n,m\in \mathbb{N}$ ha $\quad \exists k\in \mathbb{N}\quad \\ \\ $

$$ \left( \sqrt { m } -\sqrt { m-1 } \right) ^{ n }=\sqrt { k } +\sqrt { k-1 } $$ usando la fórmula binominal,lo vamos a conseguir

$$\left( \sqrt { m } \pm \sqrt { m-1 } \right) ^{ n }=\sum _{ i=0 }^{ n }{ { C }_{ n }^{ i }\left( \sqrt { m } \right) ^{ n-i }\left( \pm \sqrt { m-1 } \right) ^{ i } } \\ $$

en el caso de $n=2j\left( j\in \mathbb{N} \right)$ nos pondremos: $$\left( \sqrt { m } \pm \sqrt { m-1 } \right) ^{ n }=\sum _{ i=0 }^{ j }{ { C }_{ n }^{ 2i }\left( \sqrt { m } \right) ^{ 2j-2i }\left( \sqrt { m-1 } \right) ^{ 2i } } \pm $$ $$\pm \sum _{ i=1 }^{ j }{ { C }_{ n }^{ 2i-1 }\left( \sqrt { m } \right) ^{ 2j-2i+1 }\left( \sqrt { m-1 } \right) ^{ 2i-1 }= } $$ $$ \\ \\ =\sum _{ i=0 }^{ j }{ { C }_{ n }^{ 2i }{ m }^{ j-i }\left( m-1 \right) ^{ i }\pm \sqrt { m\left( m-1 \right) } \sum _{ i=1 }^{ j }{ { C }_{ n }^{ 2i-1 } } } { m }^{ j-i }\left( m-1 \right) ^{ i-1 }=a\pm b\sqrt { m\left( m-1 \right) } \\ $$

donde $a,b\in \mathbb{Z}^{ + }$ y en el caso de $n=2j-1\left( j\in \mathbb{N} \right) $ nos pondremos :

$$\left( \sqrt { m } \pm \sqrt { m-1 } \right) ^{ n }=\sum _{ i=0 }^{ j-1 }{ { C }_{ n }^{ 2i }\left( \sqrt { m } \right) ^{ 2j-1-2i }\left( \sqrt { m-1 } \right) ^{ 2i } } \pm $$ $$ \pm \sum _{ i=1 }^{ j }{ { C }_{ n }^{ 2i-1 }\left( \sqrt { m } \right) ^{ 2j-2i }\left( \sqrt { m-1 } \right) ^{ 2i-1 }= } $$ $$\\ \\ =\sqrt { m } \sum _{ i=0 }^{ j-1 }{ { C }_{ n }^{ 2j }{ m }^{ j-i-1 }\left( m-1 \right) ^{ i }\pm \sqrt { m-1 } \sum _{ i=1 }^{ j }{ { C }_{ n }^{ 2i-1 } } } { m }^{ j-i }\left( m-1 \right) ^{ i-1 }=c\sqrt { m } \pm d\sqrt { m-1 } $$ where $c,d\in \mathbb{Z }^{ + }$ en ambos casos hemos equitions $$\left( \sqrt { m } \pm \sqrt { m-1 } \right) ^{ n }=\sqrt { k } \pm \sqrt { l } $$ for $k,l\in \mathbb{Z}^{ + }$ y $$k-l=\left( \sqrt { k } +\sqrt { l } \right) \left( \sqrt { k } -\sqrt { l } \right) =\left( \sqrt { m } +\sqrt { m-1 } \right) ^{ n }\left( \sqrt { m } -\sqrt { m-1 } \right) ^{ n }=\\ =\left( \left( \sqrt { m } \right) ^{ 2 }-\left( \sqrt { m-1 } \right) ^{ 2 } \right) ^{ n }=1\\ $$

por lo tanto $$l=k-1$$ and $$\\ \left( \sqrt { m } +\sqrt { m-1 } \right) ^{ n }=\sqrt { k } +\sqrt { k-1 } $$ como puedes ver a tu problema o parte de la misma (en el caso m=2) espero que se entienda,traté de escribir algunas palabras,porque de mi pobre inglés

0voto

johannesvalks Puntos 4816

Mientras se trabaja en este problema, he tomado nota de un método general. Por lo tanto, he añadido otro post para explicar este método general.


Definiciones

Tenga en cuenta que $$ \big( x \pm y \big)^n = \frac{ \big( x + y \big)^n + \big( x - y \big)^n}{2} \pm \frac{ \big( x + y \big)^n - \big( x - y \big)^n}{2}. $$ Vamos a definir $$ \left[ \begin{array}{rcl} c_n(x,y) &=& \displaystyle \frac{ \big(x+y\big)^n + \big(x-y\big)^n}{2}\\\\ s_n(x,y) &=& \displaystyle \frac{ \big(x+y\big)^n - \big(x-y\big)^n}{2} \end{array} \right. $$ así que podemos escribir

$$ \big( x \pm y \big)^n = c_n(x,y) \pm s_n(x,y). $$

La propiedad

A partir de las definiciones de $c_n(x,y)$ $s_n(x,y)$ sigue $$ c^2_n(x,y) - s^2_n(x,y) = \big( x^2 - y^2 \big)^n. $$ Y un caso especial es dada por

$$ x^2 - y^2 = 1 \Longrightarrow c^2_n(x,y) - s^2_n(x,y) = 1 $$

Caso especial $x^2 - y^2 = 1$

Para el caso especial $x^2 - y^2 = 1$ podemos escribir $$ \left[ \begin{array}{rcl} x &=& \displaystyle \sqrt{1 + \kappa^2}\\\\ y &=& \kappa \end{array} \right. $$ de dónde $$ \Big( \sqrt{1 + \kappa^2} \pm \kappa \Big)^n = \sqrt{ c^2_n\Big( \sqrt{1 + \kappa^2}, \kappa \Big) } \pm \sqrt{ c^2_n\Big( \sqrt{1 + \kappa^2}, \kappa \Big) - 1 } $$ Por lo tanto

$$ \mu = c^2_n\Big( \sqrt{1 + \kappa^2}, \kappa \Big) \Longrightarrow \Big( \sqrt{1 + \kappa^2} \pm \kappa \Big)^n = \sqrt{ \mu } \pm \sqrt{ \mu - 1 } $$

Propiedad de $c^2_n(x,y)$

A partir de la definición de $c_n(x,y)$ sigue $$ c_{n}(x,y) = \sum_{\algebra=0}^{n} \binom{n}{\algebra} \frac{1 + (-1)^\algebra}{2} x^{n-\algebra} y^{\algebra}. $$ De dónde $$ \begin{array}{rclcrcl} n &=& 2 o &:& c^2_{2 o}(x,y) &=& \displaystyle \left\{ \sum_{\imath=0}^{2 o} \binom{2 o}{\imath} \frac{1 + (-1)^\imath}{2} x^{2o - \imath} y^{\imath} \right\}^2\\ &&&&&=& \displaystyle \left\{ \sum_{\jmath=0}^{o} \binom{2 o}{2\jmath} \big(x^2\big)^{o - \jmath} \big(y^2\big)^{\jmath} \right\}^2.\\\\ n &=& 2 o + 1 &:& c^2_{2 o + 1}(x,y) &=& \displaystyle \left\{ \sum_{\imath=0}^{2 o + 1} \binom{2 o + 1}{\imath} \frac{1 + (-1)^\imath}{2} x^{2 o + 1 -\imath} y^{\imath} \right\}^2\\ &&&&&=& \displaystyle x^2 \left\{ \sum_{\jmath=0}^{o} \binom{2 o + 1}{2\jmath} \big(x^2\big)^{o - \jmath} \big(y^2\big)^{\jmath} \right\}^2. \end{array} $$ Finalmente obtenemos

$$ c^2_n(x,y) = F(x^2,y^2). $$

El anillo de $\mathcal{R}$

Deje $\mathcal{R}$ ser un anillo.

Un polinomio $P_\mathcal{R}(x,y)$ se define como $$ \forall v,w \in \mathbb{N}, r_{vw} \in \mathcal{R} : \mathcal{R} \times \mathcal{R} \ni (x,y) \mapsto P_\mathcal{R}(x,y) =\sum_{v,w} r_{vw} x^v y^w \in \mathcal{R}. $$

Deje $\mathcal{R}$ ser un anillo, de tal manera que $\mathbb{N} \subset \mathcal{R}$.

Entonces es claro que

$$ \mathcal{R} \times \mathcal{R} \ni (x^2,y^2) \mapsto c^2_n(x,y) = P_\mathcal{R}(x^2,y^2) \in \mathcal{R}. $$

Conclusión

En consecuencia, nos encontramos con

Deje $\mathcal{R}$ ser un anillo, de tal manera que $\mathbb{N} \subset \mathcal{R}$, entonces $$ \forall k \in \mathcal{R}, n \in \mathbb{N}: ( \sqrt{ 1 + k^2 } \pm k )^n = \sqrt{m} \pm \sqrt{m-1}, $$ donde $$ m = c^2_n\big( \sqrt{ 1 + k^2 }, k \big) = P_\mathcal{R}(1 + k^2,k^2) \in \mathcal{R}. $$ Tenga en cuenta que $$ \forall k \ni \mathcal{R} : m = \left( \frac{ \big( \sqrt{ 1 + k^2 } + k \big)^n + \big( \sqrt{ 1 + k^2 } - k \big)^n }{2} \right)^2 \in \mathcal{R}. $$

El problema

Consideremos el anillo de $\mathbb{Z}$. Está claro que $\mathbb{N} \subset \mathbb{Z}$. De dónde

$$ \forall k \in \mathbb{Z}, n \in \mathbb{N}: ( \sqrt{ 1 + k^2 } \pm k )^n = \sqrt{m} \pm \sqrt{m-1}, $$ donde $$ \forall k \ni \mathbb{Z} : m = \left( \frac{ \big( \sqrt{ 1 + k^2 } + k \big)^n + \big( \sqrt{ 1 + k^2 } - k \big)^n }{2} \right)^2 \in \mathbb{Z}. $$

El problema - caso de $k=1$

$$ ( \sqrt{ 2 } \pm 1 )^n = \sqrt{m} \pm \sqrt{m-1}, $$ donde $$ m = \left( \frac{ \big( \sqrt{ 2 } + 1 \big)^n + \big( \sqrt{ 2 } - 1 \big)^n }{2} \right)^2 \in \mathbb{Z}. $$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X