Autor Tema: Historia de una prueba sencilla del UTF y petición de ayuda para su revisión.

0 Usuarios y 2 Visitantes están viendo este tema.

20 Octubre, 2013, 10:40 pm
Respuesta #190

aureodd

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 251
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Matemáticas Recreativas, Juegos, Lógica, Ingenio, Matemáticos
Hola el_manco,
Hola

Hola,
si \( p_2=m.c.d(p,u) \)
. . .
y
Perdón. Me estaba olvidando del factor \( 3^{2m-3} \), porque daba por hecho (y en eso estamos de acuerdo) que ese factor si divide a \( u \). Mi ejemplo sería:

\(  p=p_2\cdot p_3,\quad u=p_2\cdot p_2^2\cdot 3^{2m-3} \)
\( p_2  \) y \( p_3 \) no tienen que ser coprimos?

Bueno en ese ejemplo particular si. Pero es bueno entender por que. En general si:

\( p_2=mcd(p,u) \)

se tiene

\( p_1=p_2\cdot p_3,\quad u=p_2\cdot u_1 \)

con \( u_1 \) y \( p_3 \) coprimos. Pero \( p_2 \) y \( p_3 \) no tienen porque serlo.

Ahora en mi ejemplo \( u_1=p_2^2\cdot 3^{2m-3} \) y por tanto si \( u_1 \) es coprimo con \( p_3 \) también \( p_2 \) es coprimo com \( p_3 \).

Saludos.
creo que tu ejemplo es el que tiene que cumplirse y que por lo tanto \( p \) y \( u \) tienen que ser de la forma que indicas
\(  p=p_2\cdot p_3,\quad u=p_2^3\cdot 3^{2m-3} \)

Si \( u \) fuera de la forma
\( u=p_2^3\cdot 3^{2m-3}.p_4 \) para algún \( p_4 \) coprimo con \( p_2 \)
y lo utilizamos en
\( 3^{2m-3}(3^2p^3-p_1^3)=qr(p_1-2p) \) (*)
donde teníamos que \( u=p_1-2p \)
luego \( p_1=p_2^3\cdot3^{2m-3}p_4+2p_2p_3 \)
entonces (*) nos queda
\( \displaystyle\frac {3^{2m-3}(3^2p^3-p_1^3)}{(p_1-2p)} =qr \Rightarrow \)
\( \displaystyle\frac {3^{2m-3}(3^2p_2^3p_3^3-(p_2^3\cdot3^{2m-3}p_4+2p_2p_3)^3}{p_2^3\cdot3^{2m-3}p_4} =qr \Rightarrow \)
\( \displaystyle\frac {3^2p_3^3-(p_2^2\cdot3^{2m-3}p_4+2p_3)^3}{p_4} =qr \)
todos los términos del numerador son múltiplos de \( p_4 \) excepto \( 3^2p_3^3-(2p_3)^3 = p_3^3 \)
entonces \( p_4 \) tiene que dividir a \( p_3^3 \) luego \( p_4 \) y \( p_3 \) no son coprimos
pero esto contradice que \( p_2=m.c.d(p,u)=m.c.d(p_2\cdot p_3,p_2^3\cdot3^{2m-3}\cdot p_4) \).
Estás de acuerdo?
Muchas gracias!!
Saludos


21 Octubre, 2013, 11:05 am
Respuesta #191

Luis Fuentes

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

11 Noviembre, 2013, 09:44 pm
Respuesta #192

aureodd

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 251
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Matemáticas Recreativas, Juegos, Lógica, Ingenio, Matemáticos
Hola,
podemos concluir entonces que
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3 \)
y que
\( q-r=3^{m-1}.p_2(2p_3+p_2^2\cdot3^{2m-3}) \) ?
Gracias!
Saludos

12 Noviembre, 2013, 11:20 am
Respuesta #193

Luis Fuentes

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

Hola,
podemos concluir entonces que
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3 \)
y que
\( q-r=3^{m-1}.p_2(2p_3+p_2^2\cdot3^{2m-3}) \) ?
Gracias!

Si.

Saludos.

12 Noviembre, 2013, 10:35 pm
Respuesta #194

aureodd

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 251
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Matemáticas Recreativas, Juegos, Lógica, Ingenio, Matemáticos
Hola,
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3 \)
\( q-r=3^{m-1}.p_2(2p_3+p_2^2\cdot3^{2m-3}) \)
Lo podemos poner como
\( qr=Ap_3-Bp_2 \) (I)
\( q-r=Cp_3-Dp_2 \) (II)
para algunos \(  A,B,C,D \) enteros
Para encontrar soluciones a las dos ecuaciones anteriores podemos buscar las soluciones de
\( 1=Ap_3-Bp_2 \)
\( 1=Cp_3-Dp_2 \)
que sabemos que existen ya que que \( p_2 \) y \( p_3 \) son coprimos?
Entonces las soluciones para I) y II) harían que \( qr \) y \( q-r \) tuvieran que tener algún divisor común?
Muchas gracias!
Saludos

12 Noviembre, 2013, 11:09 pm
Respuesta #195

Luis Fuentes

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

\( qr=Ap_3-Bp_2 \) (I)
\( q-r=Cp_3-Dp_2 \) (II)
para algunos \(  A,B,C,D \) enteros
Para encontrar soluciones a las dos ecuaciones anteriores podemos buscar las soluciones de
\( 1=Ap_3-Bp_2 \)
\( 1=Cp_3-Dp_2 \)
que sabemos que existen ya que que \( p_2 \) y \( p_3 \) son coprimos?
Entonces las soluciones para I) y II) harían que \( qr \) y \( q-r \) tuvieran que tener algún divisor común?

No veo como deducir de todo esto que \( qr \) y \( q-r \) tengan que tener algún divisor común. Fíajte que si \( p_3 \) y \( p_2 \) son coprimos la ecuación diofántica:

\( k=Ap_3+Bp_2 \)

tiene solución para cualquier \( k \). En particular para dos valores de \( k \) primos entre si.

Saludos.

24 Noviembre, 2013, 01:31 pm
Respuesta #196

aureodd

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 251
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Matemáticas Recreativas, Juegos, Lógica, Ingenio, Matemáticos
Hola,

No veo como deducir de todo esto que \( qr \) y \( q-r \) tengan que tener algún divisor común. Fíajte que si \( p_3 \) y \( p_2 \) son coprimos la ecuación diofántica:

\( k=Ap_3+Bp_2 \)

tiene solución para cualquier \( k \). En particular para dos valores de \( k \) primos entre si.

Saludos.
Sí, totalmente de acuerdo.
Volviendo a
\( 1=Ap_3-Bp_2 \)
todas las soluciones \( A,B \) de esta ecuación tiene que ser de la forma
\( 1=p_3(p_2k_1+a)-p_2(p_3k_1+b) \) (*) para algún \( a,b \) y cualquier \( k_1 \)
Por otro lado tenemos
Hola,
podemos concluir entonces que
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3 \)
. . .
que podemos poner como
\( qr=Cp_3-Dp_2 \) para algunos \( C,D \)
Como \( q,r,p_2,p_3 \) son coprimos
la ecuación de (*) la podemos escribir como 
\( qr=qrp_3(p_2k_1+a)-qrp_2(p_3k_1+b) \) 
Entonces podemos decir que \( C \) y \(  D  \) tienen que ser de la forma
\( C=qr(p_2k_1+a) \)
y
\( D=qr(p_3k_1+b) \)
?
Muchas gracias!!
Saludos







24 Noviembre, 2013, 03:36 pm
Respuesta #197

Luis Fuentes

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

Volviendo a
\( 1=Ap_3-Bp_2 \)
todas las soluciones \( A,B \) de esta ecuación tiene que ser de la forma
\( 1=p_3(p_2k_1+a)-p_2(p_3k_1+b) \) (*) para algún \( a,b \) y cualquier \( k_1 \)
Por otro lado tenemos
Hola,
podemos concluir entonces que
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3 \)
. . .
que podemos poner como
\( qr=Cp_3-Dp_2 \) para algunos \( C,D \)
Como \( q,r,p_2,p_3 \) son coprimos
la ecuación de (*) la podemos escribir como 
\( qr=qrp_3(p_2k_1+a)-qrp_2(p_3k_1+b) \) 
Entonces podemos decir que \( C \) y \(  D  \) tienen que ser de la forma
\( C=qr(p_2k_1+a) \)
y
\( D=qr(p_3k_1+b) \)
?

Si, correcto.

Saludos.

24 Noviembre, 2013, 06:34 pm
Respuesta #198

aureodd

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 251
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Matemáticas Recreativas, Juegos, Lógica, Ingenio, Matemáticos
Hola,
entonces si
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3\Rightarrow \)
\( qr=(3^2-2^3)p_3.p_3^2-Dp_2 \) para algún \( D \) y \( C=p_3^2 \)
y si
\( C=qr(p_2k_1+a) \)
nos queda
\( C=p_3^2=qr(p_2k_1+a) \)
pero \( q,r,p_3 \) son coprimos.
¿Qué hemos pasado por alto?
Muchas gracias
Saludos

25 Noviembre, 2013, 12:31 pm
Respuesta #199

Luis Fuentes

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

¿Qué hemos pasado por alto?
Muchas gracias

¡Perdón! Efectivamente pasé por alto un detalle en el mensaje anterior.

Citar
todas las soluciones \( A,B \) de esta ecuación tiene que ser de la forma
\( 1=p_3(p_2k_1+a)-p_2(p_3k_1+b) \) (*) para algún \( a,b \) y cualquier \( k_1 \)
Por otro lado tenemos
Hola,
podemos concluir entonces que
\( qr=3^2p_3^3-(p_2^2\cdot3^{2m-3}+2p_3)^3 \)
. . .
que podemos poner como
\( qr=Cp_3-Dp_2 \) para algunos \( C,D \)
Como \( q,r,p_2,p_3 \) son coprimos
la ecuación de (*) la podemos escribir como 
\( qr=qrp_3(p_2k_1+a)-qrp_2(p_3k_1+b) \) 
Entonces podemos decir que \( C \) y \(  D  \) tienen que ser de la forma
\( C=qr(p_2k_1+a) \)
y
\( D=qr(p_3k_1+b) \)

Todas las soluciones de:

\( qr=Cp_3-DP_2 \)

no son producto por \( qr \) de las soluciones de:

\( 1=Ap_3-Bp_2. \)

Si la solución general de esta última es:

\( (A,B)=(a,b)+k_1(p_2,p_3) \)

La solución general de:

\( qr=Cp_3-DP_2 \)

sería:

\( (C,D)=(qra,qrb)+k_2(p_2,p_3) \)

Saludos.