Autor Tema: congruencia de una función

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

08 Diciembre, 2008, 10:19 pm
Leído 2435 veces

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Sea \( f(x)=x^3+17 \). Probar que para cada número natural \( n\geq{2} \), existe un número natural \( x \) para el cual \( f(x) \) es divisible por \( 3^n \) pero no por \( 3^{n+1} \).

11 Diciembre, 2008, 07:17 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Que interesante el problema, para resolverlo procedamos por inducción sobre \( n \).

 Verifica que para \( n=2 \) la proposición es válida, supongamos entonces que para \( n\geq{2} \) exista un natural \( x_{n} \) para el que \( f(x_{n}) \) sea divisible por \( 3^{n} \) pero no por \( 3^{n+1} \). Ahora mostremos que es posible escoger \( x_{n+1} \) de la forma

\( x_{n+1}=3^{n-1}m+x_{n} \)

 Luego de usar la hipótesis inductiva deducimos que

\( x_{n+1}^{3}+17\equiv 3^{n}mx_{n}^{2}+x^{3}_{n}+17\;(\mod 3^{n+1}) \)

 Además como por hipótesis inductiva, \( x^{3}_{n}+17=3^{n}y_{n} \) para algun \( y_{n} \) entero, se tiene que

\( x_{n+1}^{3}+17\equiv 3^{n}(mx_{n}^{2}+y_{n})\;(\mod 3^{n+1}) \)

 Así, solo nos falta ver que es posible escoger \( m \) de modo que \( 3|(mx_{n}^{2}+y_{n}) \), para esto observa que como \( 3\not| x_{n} \), se deduce que \( 3|(x_{n}^{2}-1) \), luego si \( 3|(y_{n}-1) \), bastará tomar \( m \) tal que \( 3|(m-2) \) y si \( 3|(y_{n}-2) \), bastará tomar \( m \) tal que \( 3|(m-1) \). De este modo vemos que es posible escoger \( m \) tal que \( 3^{n+1}|f(x_{n+1}) \), para ver que \( m \) puede ser escogido de modo que \( 3^{n+2}\not|f(3^{n+1}) \) puedes proceder por contradicción.

 Verifica los cálculos, y completa los detalles faltantes.

Saludos.

12 Diciembre, 2008, 12:29 am
Respuesta #2

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Es válido decir que siempre se puede elegir m tal que \( 9\not|(mx_{n}^{2}+y_{n}) \) y que basta hallar m tal que \( 3\not|m(x-1)+\displaystyle\frac{y+m}{3} \) o\( 3\not|m(x-2)+\displaystyle\frac{y+m}{3} \).

14 Diciembre, 2008, 04:25 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Perdona que no te haya contestado antes, estos días ando algo ocupado y me despista un poco las \( x \) y \( y \) que pones en tu anterior mensaje, antes de aventurarme a darles alguna interpretación, preferiría que me indicaras mejor a qué te refieres.

Saludos.

21 Diciembre, 2008, 09:48 pm
Respuesta #4

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
No hay porblema Braguildur y gracias. \( x \) y \( y \) son \( x_n \) y \( y_n \)

22 Diciembre, 2008, 05:00 am
Respuesta #5

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Exacto, debemos ver que es posible elegir \( m \) tal que \( 3|(mx_{n}^{2}+y_{n}) \) y que \( 9\not|(mx_{n}^{2}+y_{n}) \), pero no acabo de ver por que, para esto último, es suficiente hallar \( m \) tal que

\( 3\left\not\left|\left(m(x-1)+\dfrac{y_{n}+m}{3}\right)\right.\right. \)  ó  \( 3\not\left|\left(m(x-2)+\dfrac{y_{n}+m}{3}\right)\right. \).

 Como \( 3|(mx_{n}^{2}+y_{n}) \), que \( 9\not|(mx_{n}^{2}+y_{n}) \) es equivalente a ver que

\( 3\not\left|\left(\dfrac{mx_{n}^{2}+y_{n}}{3}\right)\right. \)

 A partir de aquí podemos obtener algunas equivalencias más jugando con que \( 3|(mx_{n}^{2}+y_{n}) \), pero no llego a lo que mencionas, tal ves si escribes los pasos intermedios que hiciste antes de obtener lo que pusiste podamos ayudarte mejor.

Saludos.

26 Diciembre, 2008, 05:06 am
Respuesta #6

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Lo que decía, si bien no es totalmente riguroso, es que la posibilidad de elgir \( m \) a voluntad tambien determina que se pueda elegir m a voluntad para que  la expresión en cuestió no sea múltiplo de 9.Por ejemplo para el caso \( 3|x_n-1 \) \( 3|(y_{n}-1) \) y \( 3|(m-2) \). Entonces \( 3p+2=m \)\( x-1=3l \)y \( y_n-1=3q \). Luego de dividir la expresión en cuestiónpor 3 queda\( px_n^2+1+2lx_n+2l+q \). De aquí se obtienen distintos casos según la congruencia módulo 3 de l y q. si la parte de la expresión de l y q da congruente 0 entonces elegimos \( p\equiv{1}mod 3 \) si da congruente 2 elegimos p conguente 1 ó 2 y si da congruente 1 elegimos p congruente  2, Y se procede así con todoslos casos.

26 Diciembre, 2008, 05:56 am
Respuesta #7

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Si, parece bueno tu camino y creo que es lo suficientemente riguroso si completas lo que falta (cuando dices la expresión en cuestión supongo que te refieres a \( mx_{n}^{2}+y_{n} \) ¿verdad?). La otra opción es proceder por el absurdo, como mencioné antes, es decir suponer que todos los \( m \) tales que \( 3|(mx_{n}^{2}+y_{n}) \) verifican que \( 9|(mx_{n}^{2}+y_{n}) \) y llegar a una contradicción.

Saludos.

27 Diciembre, 2008, 05:10 am
Respuesta #8

Phill

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 147
  • Karma: +0/-0
  • Sexo: Masculino
  • "The lame in the path outstrips the swift .."
Gracias Braguildur y felices fiestas.  ¿Podrías mostrarme cómo es el camino por contradicción sólo por curiosidad?

28 Diciembre, 2008, 07:15 am
Respuesta #9

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Procediendo por contradicción, como \( x_{n}^{2}=3k+1 \), si \( m_{1} \) y \( m_{2} \) "nos sirven", es decir son tales que \( 3|(m_{1}x_{n}^{2}+y_{n}) \) y \( 3|(m_{2}x_{n}^{2}+y_{n}) \), se tendrá que \( 9|(m_{1}x_{n}^{2}+y_{n}) \) y \( 9|(m_{1}x_{n}^{2}+y_{n}) \), luego \( 9|(m_{2}-m_{1})x_{n}^{2} \).

 Si estamos en el caso \( 3|(y_{n}-1) \), \( m_{1}=3r+2 \) nos sirve, luego si tomamos \( m_{2}=3r+5 \) (es fácil ve que \( m_{2} \) también nos sirve) tenemos tendremos que \( 9|(m_{2}-m_{1})x_{n}^{2} \), pero esto es absurdo pues \( (m_{2}-m_{1})x_{n}^{2}=9k+3 \).

 Similarmente se trata el caso en que \( 3|(y_{n}-2) \), por tanto, para todo \( n\in\mathbb{N} \) existe \( m \) tal que \( 3|(mx_{n}^{2}+y_{n}) \) y \( 9\not|(mx_{n}^{2}+y_{n}) \), lo que termina la prueba de nuestro problema original.

Saludos.

P.D: De hecho podemos adecuar el argumento anterior para mostrar la existencia de nuestro \( m \) sin proceder por contradicción.