Newsgrupos.com  

Retroceder   Newsgrupos.com > Forum > Newsgroup es.ciencia.* Foro > Newsgroup es.ciencia.matematicas
Registrarse Preguntas Frecuentes Lista de Foreros Calendario Buscar Temas de Hoy Marcar Foros Como Leídos




Respuesta
 
LinkBack Herramientas Desplegado
  #1 (permalink)  
Antiguo 21-04-2008, 03:20:21
Luis
 
Mensajes: n/a
Predeterminado Sobre las ecuaciones de Pell

Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
otros también.

Así que me ha picado la curiosidad y he decidido hacer mis pinitos
en estas ecuaciones que no sabía resolver.

Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
Ignacio como Antonio lo explicaron con brillantez.

Por casualidad, leí en algún sitio que Lagrange había resuelto estas
ecuaciones usando fracciones continuas. Así que empecé también a
buscar cosas sobre estos fascinantes numeritos y sobre el "método
de Lagrange" ( al parecer )

Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
haré ( ¡ cómo no ! ) algunas preguntas.

Resolvamos en enteros : x^2 - 7y^2 = 1

1) Descomposición de sqrt(7) en fracciones continuas.

Con la colaboración de Ignacio, sabemos que

sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]

2) Cálculo de las fracciones finitas :

f1 = c0 = 2/1

f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1

f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2

f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3

f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =

= 2+1/(1+1/(1+1(1+4)) = 37/14

3) Como el período es 4, tomamos la fracción finita inmediatamente
anterior al período, es decir, f4 = 8/3.

Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la solución
más pequeña de la ecuación de Pell dada.

4) Obtenida esta solución ( minimal ), pueden obtenerse más soluciones
a partir de ella de la siguiente manera :

(8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
otra solución.

(8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =

= 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.

Y así sucesivamente.

5) Dudas :

(i) ¿ Proporciona este método todas las soluciones de la ecuación ?

(ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
natural libre de cuadrados ?

(iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
"canónicas" las soluciones de ecuaciones más generales de la
forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número natural ?

El día que pueda resolver ( por este método expuesto, que parece estar
al alcance de mis posibilidades ) cualquier ecuación de Pell, os invito a
una
de vinos.

Me despido de Uds. con la esperanza de no haberles aburrido demasiado.

Un saludo,






Responder Con Cita
Alt Today
Advertising
Google Adsense
 
This advertising will not be shown
in this way to registered members.
Register your free account today
and become a member on
Newsgrupos.com
Standard Sponsored Links

  #2 (permalink)  
Antiguo 21-04-2008, 10:40:55
Ignacio Larrosa Cañestro
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell

Luis wrote:
> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
> otros también.
>
> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
> en estas ecuaciones que no sabía resolver.
>
> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
> Ignacio como Antonio lo explicaron con brillantez.
>
> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
> ecuaciones usando fracciones continuas. Así que empecé también a
> buscar cosas sobre estos fascinantes numeritos y sobre el "método
> de Lagrange" ( al parecer )
>
> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
> haré ( ¡ cómo no ! ) algunas preguntas.
>
> Resolvamos en enteros : x^2 - 7y^2 = 1
>
> 1) Descomposición de sqrt(7) en fracciones continuas.
>
> Con la colaboración de Ignacio, sabemos que
>
> sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]
>
> 2) Cálculo de las fracciones finitas :
>
> f1 = c0 = 2/1
>
> f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1
>
> f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2
>
> f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3
>
> f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =
>
> = 2+1/(1+1/(1+1(1+4)) = 37/14
>
> 3) Como el período es 4, tomamos la fracción finita inmediatamente
> anterior al período, es decir, f4 = 8/3.
>
> Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la
> solución más pequeña de la ecuación de Pell dada.
>
> 4) Obtenida esta solución ( minimal ), pueden obtenerse más
> soluciones a partir de ella de la siguiente manera :
>
> (8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
> otra solución.
>
> (8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =
>
> = 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.
>
> Y así sucesivamente.
>
> 5) Dudas :
>
> (i) ¿ Proporciona este método todas las soluciones de la ecuación ?


Si

> (ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
> Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
> natural libre de cuadrados ?


Si, hay solución si la longitud del período es impar, en caso contrario no.
Si (x_0, y_0) es la solución mínima de

x^2 - rq(k)y^2 = -1 (#1)

todas las soluciones (x_n, y_n) de #1, se obtienen como

x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, n impar

De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
y_i, que pueden transformarse en recurrencias de segundo orden, iguales
salvo los valores iniciales, para las x_i e y_i.

Para n par se obrienen soluciones de la ecuación de Pell estándard asociada:

x^2 - rq(k)y^2 = 1 (#2)


> (iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
> "canónicas" las soluciones de ecuaciones más generales de la
> forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número
> natural ?


El problema es similar. Se resuelve primero la ecuación de Pell asociada #2.
Se buscan luego las soluciones mínimas de

x^2 - rq(k)*y^2 = N (#3), N entero

Combinando, como antes, cada solución de #3 con las soluciones de #2, se
obtienen familias de soluciones de #3. Las soluciones de estas familias
estan intercaladas en el mismo orden siempre. De manera que si combinando la
primera solución de #3 con las soluciones de #2, la primera que obtenemos es
, por ejemplo, la cuarta de las de #3, es que solo hay tres familias
distintas de soluciones de #3, que se obtienen respectivamente combinando
las tres primeras soluciones de #3 con todas las soluciones de #2.

Puede ocurrir naturalmente que no haya soluciones, y también que las
soluciones mínimas no sean de encontrar por que sean muy grandes. Para ello
hay métodos, pero no me los se.

> El día que pueda resolver ( por este método expuesto, que parece estar
> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
> invito a una
> de vinos.
>
> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.
>
> Un saludo,


Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así como
"Introducción a la Teoría de Números", de Alan Baker, que te viene que ni
piuntado para estas dudas. También hay un folletito de la extinta ed. MIR,
de la colección "Lecciones Populares de Matemáticas", de título "Ecuaciones
Diofánticas", en el que también tienes esto muy bien. Y michos otros con
seguridad, pero esos los conozco.

Lo de que las soluciones de #3 están agrupadas en un número finito de
familias, e intercaladas en el mismo orden, está en un artículo que mencioné
recientemente, y que ahora no tengo a mano.

Ahora no tengo tiempo de contestarte con más extensión, quizá a la
noche.


--
Saludos,

Ignacio Larrosa Cañestro
A Coruña (España)
ilarrosaQUITARMAYUSCULAS***mundo-r.com


Responder Con Cita
  #3 (permalink)  
Antiguo 21-04-2008, 10:40:55
Ignacio Larrosa Cañestro
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell

Luis wrote:
> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
> otros también.
>
> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
> en estas ecuaciones que no sabía resolver.
>
> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
> Ignacio como Antonio lo explicaron con brillantez.
>
> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
> ecuaciones usando fracciones continuas. Así que empecé también a
> buscar cosas sobre estos fascinantes numeritos y sobre el "método
> de Lagrange" ( al parecer )
>
> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
> haré ( ¡ cómo no ! ) algunas preguntas.
>
> Resolvamos en enteros : x^2 - 7y^2 = 1
>
> 1) Descomposición de sqrt(7) en fracciones continuas.
>
> Con la colaboración de Ignacio, sabemos que
>
> sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]
>
> 2) Cálculo de las fracciones finitas :
>
> f1 = c0 = 2/1
>
> f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1
>
> f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2
>
> f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3
>
> f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =
>
> = 2+1/(1+1/(1+1(1+4)) = 37/14
>
> 3) Como el período es 4, tomamos la fracción finita inmediatamente
> anterior al período, es decir, f4 = 8/3.
>
> Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la
> solución más pequeña de la ecuación de Pell dada.
>
> 4) Obtenida esta solución ( minimal ), pueden obtenerse más
> soluciones a partir de ella de la siguiente manera :
>
> (8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
> otra solución.
>
> (8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =
>
> = 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.
>
> Y así sucesivamente.
>
> 5) Dudas :
>
> (i) ¿ Proporciona este método todas las soluciones de la ecuación ?


Si

> (ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
> Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
> natural libre de cuadrados ?


Si, hay solución si la longitud del período es impar, en caso contrario no.
Si (x_0, y_0) es la solución mínima de

x^2 - rq(k)y^2 = -1 (#1)

todas las soluciones (x_n, y_n) de #1, se obtienen como

x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, n impar

De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
y_i, que pueden transformarse en recurrencias de segundo orden, iguales
salvo los valores iniciales, para las x_i e y_i.

Para n par se obrienen soluciones de la ecuación de Pell estándard asociada:

x^2 - rq(k)y^2 = 1 (#2)


> (iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
> "canónicas" las soluciones de ecuaciones más generales de la
> forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número
> natural ?


El problema es similar. Se resuelve primero la ecuación de Pell asociada #2.
Se buscan luego las soluciones mínimas de

x^2 - rq(k)*y^2 = N (#3), N entero

Combinando, como antes, cada solución de #3 con las soluciones de #2, se
obtienen familias de soluciones de #3. Las soluciones de estas familias
estan intercaladas en el mismo orden siempre. De manera que si combinando la
primera solución de #3 con las soluciones de #2, la primera que obtenemos es
, por ejemplo, la cuarta de las de #3, es que solo hay tres familias
distintas de soluciones de #3, que se obtienen respectivamente combinando
las tres primeras soluciones de #3 con todas las soluciones de #2.

Puede ocurrir naturalmente que no haya soluciones, y también que las
soluciones mínimas no sean de encontrar por que sean muy grandes. Para ello
hay métodos, pero no me los se.

> El día que pueda resolver ( por este método expuesto, que parece estar
> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
> invito a una
> de vinos.
>
> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.
>
> Un saludo,


Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así como
"Introducción a la Teoría de Números", de Alan Baker, que te viene que ni
piuntado para estas dudas. También hay un folletito de la extinta ed. MIR,
de la colección "Lecciones Populares de Matemáticas", de título "Ecuaciones
Diofánticas", en el que también tienes esto muy bien. Y michos otros con
seguridad, pero esos los conozco.

Lo de que las soluciones de #3 están agrupadas en un número finito de
familias, e intercaladas en el mismo orden, está en un artículo que mencioné
recientemente, y que ahora no tengo a mano.

Ahora no tengo tiempo de contestarte con más extensión, quizá a la
noche.


--
Saludos,

Ignacio Larrosa Cañestro
A Coruña (España)
ilarrosaQUITARMAYUSCULAS***mundo-r.com


Responder Con Cita
  #4 (permalink)  
Antiguo 21-04-2008, 10:40:55
Ignacio Larrosa Cañestro
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell

Luis wrote:
> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
> otros también.
>
> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
> en estas ecuaciones que no sabía resolver.
>
> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
> Ignacio como Antonio lo explicaron con brillantez.
>
> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
> ecuaciones usando fracciones continuas. Así que empecé también a
> buscar cosas sobre estos fascinantes numeritos y sobre el "método
> de Lagrange" ( al parecer )
>
> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
> haré ( ¡ cómo no ! ) algunas preguntas.
>
> Resolvamos en enteros : x^2 - 7y^2 = 1
>
> 1) Descomposición de sqrt(7) en fracciones continuas.
>
> Con la colaboración de Ignacio, sabemos que
>
> sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]
>
> 2) Cálculo de las fracciones finitas :
>
> f1 = c0 = 2/1
>
> f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1
>
> f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2
>
> f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3
>
> f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =
>
> = 2+1/(1+1/(1+1(1+4)) = 37/14
>
> 3) Como el período es 4, tomamos la fracción finita inmediatamente
> anterior al período, es decir, f4 = 8/3.
>
> Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la
> solución más pequeña de la ecuación de Pell dada.
>
> 4) Obtenida esta solución ( minimal ), pueden obtenerse más
> soluciones a partir de ella de la siguiente manera :
>
> (8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
> otra solución.
>
> (8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =
>
> = 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.
>
> Y así sucesivamente.
>
> 5) Dudas :
>
> (i) ¿ Proporciona este método todas las soluciones de la ecuación ?


Si

> (ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
> Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
> natural libre de cuadrados ?


Si, hay solución si la longitud del período es impar, en caso contrario no.
Si (x_0, y_0) es la solución mínima de

x^2 - rq(k)y^2 = -1 (#1)

todas las soluciones (x_n, y_n) de #1, se obtienen como

x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, n impar

De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
y_i, que pueden transformarse en recurrencias de segundo orden, iguales
salvo los valores iniciales, para las x_i e y_i.

Para n par se obrienen soluciones de la ecuación de Pell estándard asociada:

x^2 - rq(k)y^2 = 1 (#2)


> (iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
> "canónicas" las soluciones de ecuaciones más generales de la
> forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número
> natural ?


El problema es similar. Se resuelve primero la ecuación de Pell asociada #2.
Se buscan luego las soluciones mínimas de

x^2 - rq(k)*y^2 = N (#3), N entero

Combinando, como antes, cada solución de #3 con las soluciones de #2, se
obtienen familias de soluciones de #3. Las soluciones de estas familias
estan intercaladas en el mismo orden siempre. De manera que si combinando la
primera solución de #3 con las soluciones de #2, la primera que obtenemos es
, por ejemplo, la cuarta de las de #3, es que solo hay tres familias
distintas de soluciones de #3, que se obtienen respectivamente combinando
las tres primeras soluciones de #3 con todas las soluciones de #2.

Puede ocurrir naturalmente que no haya soluciones, y también que las
soluciones mínimas no sean de encontrar por que sean muy grandes. Para ello
hay métodos, pero no me los se.

> El día que pueda resolver ( por este método expuesto, que parece estar
> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
> invito a una
> de vinos.
>
> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.
>
> Un saludo,


Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así como
"Introducción a la Teoría de Números", de Alan Baker, que te viene que ni
piuntado para estas dudas. También hay un folletito de la extinta ed. MIR,
de la colección "Lecciones Populares de Matemáticas", de título "Ecuaciones
Diofánticas", en el que también tienes esto muy bien. Y michos otros con
seguridad, pero esos los conozco.

Lo de que las soluciones de #3 están agrupadas en un número finito de
familias, e intercaladas en el mismo orden, está en un artículo que mencioné
recientemente, y que ahora no tengo a mano.

Ahora no tengo tiempo de contestarte con más extensión, quizá a la
noche.


--
Saludos,

Ignacio Larrosa Cañestro
A Coruña (España)
ilarrosaQUITARMAYUSCULAS***mundo-r.com


Responder Con Cita
  #5 (permalink)  
Antiguo 22-04-2008, 03:28:29
Luis
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell


"Ignacio Larrosa Cañestro" <ilarrosaQUITARMAYUSCULAS***mundo-r.com> escribió
en el mensaje news:6735srF2mgie6U1***mid.individual.net...
> Luis wrote:
>> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
>> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
>> otros también.
>>
>> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
>> en estas ecuaciones que no sabía resolver.
>>
>> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
>> Ignacio como Antonio lo explicaron con brillantez.
>>
>> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
>> ecuaciones usando fracciones continuas. Así que empecé también a
>> buscar cosas sobre estos fascinantes numeritos y sobre el "método
>> de Lagrange" ( al parecer )
>>
>> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
>> haré ( ¡ cómo no ! ) algunas preguntas.
>>
>> Resolvamos en enteros : x^2 - 7y^2 = 1
>>
>> 1) Descomposición de sqrt(7) en fracciones continuas.
>>
>> Con la colaboración de Ignacio, sabemos que
>>
>> sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]
>>
>> 2) Cálculo de las fracciones finitas :
>>
>> f1 = c0 = 2/1
>>
>> f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1
>>
>> f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2
>>
>> f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3
>>
>> f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =
>>
>> = 2+1/(1+1/(1+1(1+4)) = 37/14
>>
>> 3) Como el período es 4, tomamos la fracción finita inmediatamente
>> anterior al período, es decir, f4 = 8/3.
>>
>> Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la
>> solución más pequeña de la ecuación de Pell dada.
>>
>> 4) Obtenida esta solución ( minimal ), pueden obtenerse más
>> soluciones a partir de ella de la siguiente manera :
>>
>> (8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
>> otra solución.
>>
>> (8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =
>>
>> = 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.
>>
>> Y así sucesivamente.
>>
>> 5) Dudas :
>>
>> (i) ¿ Proporciona este método todas las soluciones de la ecuación ?

>
> Si
>
>> (ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
>> Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
>> natural libre de cuadrados ?

>
> Si, hay solución si la longitud del período es impar, en caso contrario
> no. Si (x_0, y_0) es la solución mínima de
>
> x^2 - rq(k)y^2 = -1 (#1)
>
> todas las soluciones (x_n, y_n) de #1, se obtienen como
>
> x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, n impar
>
> De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
> y_i, que pueden transformarse en recurrencias de segundo orden, iguales
> salvo los valores iniciales, para las x_i e y_i.
>
> Para n par se obrienen soluciones de la ecuación de Pell estándard
> asociada:
>
> x^2 - rq(k)y^2 = 1 (#2)
>
>
>> (iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
>> "canónicas" las soluciones de ecuaciones más generales de la
>> forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número
>> natural ?

>
> El problema es similar. Se resuelve primero la ecuación de Pell asociada
> #2. Se buscan luego las soluciones mínimas de
>
> x^2 - rq(k)*y^2 = N (#3), N entero
>
> Combinando, como antes, cada solución de #3 con las soluciones de #2, se
> obtienen familias de soluciones de #3. Las soluciones de estas familias
> estan intercaladas en el mismo orden siempre. De manera que si combinando
> la primera solución de #3 con las soluciones de #2, la primera que
> obtenemos es , por ejemplo, la cuarta de las de #3, es que solo hay tres
> familias distintas de soluciones de #3, que se obtienen respectivamente
> combinando las tres primeras soluciones de #3 con todas las soluciones de
> #2.
>
> Puede ocurrir naturalmente que no haya soluciones, y también que las
> soluciones mínimas no sean de encontrar por que sean muy grandes. Para
> ello hay métodos, pero no me los se.
>
>> El día que pueda resolver ( por este método expuesto, que parece estar
>> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
>> invito a una
>> de vinos.
>>
>> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.
>>
>> Un saludo,

>
> Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así
> como "Introducción a la Teoría de Números", de Alan Baker, que te viene
> que ni piuntado para estas dudas. También hay un folletito de la extinta
> ed. MIR, de la colección "Lecciones Populares de Matemáticas", de título
> "Ecuaciones Diofánticas", en el que también tienes esto muy bien. Y michos
> otros con seguridad, pero esos los conozco.
>
> Lo de que las soluciones de #3 están agrupadas en un número finito de
> familias, e intercaladas en el mismo orden, está en un artículo que
> mencioné recientemente, y que ahora no tengo a mano.
>
> Ahora no tengo tiempo de contestarte con más extensión, quizá a la
> noche.
>
>
> --
> Saludos,
>
> Ignacio Larrosa Cañestro
> A Coruña (España)
> ilarrosaQUITARMAYUSCULAS***mundo-r.com


Muchísimas gracias, Ignacio. Tus indicaciones me han ayudado mucho. Me
pondré
manos a la obra con diversos ejemplos a ver si van saliendo.
Por cierto, el libro de Alan Baker ( Medalla Fields ) lo tengo en casa. Es
una joya que
compré hace mucho tiempo y no me acordaba que en el último capítulo habla de
varios tipos
de ecuaciones en enteros. ( Está editado en Alianza Editorial - Alianza
Universidad y supongo
que ya estará descatalogado ). Un libro breve pero denso. Muy
recomendable....

Un saludo,



Responder Con Cita
  #6 (permalink)  
Antiguo 22-04-2008, 03:28:29
Luis
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell


"Ignacio Larrosa Cañestro" <ilarrosaQUITARMAYUSCULAS***mundo-r.com> escribió
en el mensaje news:6735srF2mgie6U1***mid.individual.net...
> Luis wrote:
>> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
>> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
>> otros también.
>>
>> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
>> en estas ecuaciones que no sabía resolver.
>>
>> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
>> Ignacio como Antonio lo explicaron con brillantez.
>>
>> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
>> ecuaciones usando fracciones continuas. Así que empecé también a
>> buscar cosas sobre estos fascinantes numeritos y sobre el "método
>> de Lagrange" ( al parecer )
>>
>> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
>> haré ( ¡ cómo no ! ) algunas preguntas.
>>
>> Resolvamos en enteros : x^2 - 7y^2 = 1
>>
>> 1) Descomposición de sqrt(7) en fracciones continuas.
>>
>> Con la colaboración de Ignacio, sabemos que
>>
>> sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]
>>
>> 2) Cálculo de las fracciones finitas :
>>
>> f1 = c0 = 2/1
>>
>> f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1
>>
>> f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2
>>
>> f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3
>>
>> f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =
>>
>> = 2+1/(1+1/(1+1(1+4)) = 37/14
>>
>> 3) Como el período es 4, tomamos la fracción finita inmediatamente
>> anterior al período, es decir, f4 = 8/3.
>>
>> Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la
>> solución más pequeña de la ecuación de Pell dada.
>>
>> 4) Obtenida esta solución ( minimal ), pueden obtenerse más
>> soluciones a partir de ella de la siguiente manera :
>>
>> (8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
>> otra solución.
>>
>> (8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =
>>
>> = 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.
>>
>> Y así sucesivamente.
>>
>> 5) Dudas :
>>
>> (i) ¿ Proporciona este método todas las soluciones de la ecuación ?

>
> Si
>
>> (ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
>> Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
>> natural libre de cuadrados ?

>
> Si, hay solución si la longitud del período es impar, en caso contrario
> no. Si (x_0, y_0) es la solución mínima de
>
> x^2 - rq(k)y^2 = -1 (#1)
>
> todas las soluciones (x_n, y_n) de #1, se obtienen como
>
> x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, n impar
>
> De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
> y_i, que pueden transformarse en recurrencias de segundo orden, iguales
> salvo los valores iniciales, para las x_i e y_i.
>
> Para n par se obrienen soluciones de la ecuación de Pell estándard
> asociada:
>
> x^2 - rq(k)y^2 = 1 (#2)
>
>
>> (iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
>> "canónicas" las soluciones de ecuaciones más generales de la
>> forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número
>> natural ?

>
> El problema es similar. Se resuelve primero la ecuación de Pell asociada
> #2. Se buscan luego las soluciones mínimas de
>
> x^2 - rq(k)*y^2 = N (#3), N entero
>
> Combinando, como antes, cada solución de #3 con las soluciones de #2, se
> obtienen familias de soluciones de #3. Las soluciones de estas familias
> estan intercaladas en el mismo orden siempre. De manera que si combinando
> la primera solución de #3 con las soluciones de #2, la primera que
> obtenemos es , por ejemplo, la cuarta de las de #3, es que solo hay tres
> familias distintas de soluciones de #3, que se obtienen respectivamente
> combinando las tres primeras soluciones de #3 con todas las soluciones de
> #2.
>
> Puede ocurrir naturalmente que no haya soluciones, y también que las
> soluciones mínimas no sean de encontrar por que sean muy grandes. Para
> ello hay métodos, pero no me los se.
>
>> El día que pueda resolver ( por este método expuesto, que parece estar
>> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
>> invito a una
>> de vinos.
>>
>> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.
>>
>> Un saludo,

>
> Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así
> como "Introducción a la Teoría de Números", de Alan Baker, que te viene
> que ni piuntado para estas dudas. También hay un folletito de la extinta
> ed. MIR, de la colección "Lecciones Populares de Matemáticas", de título
> "Ecuaciones Diofánticas", en el que también tienes esto muy bien. Y michos
> otros con seguridad, pero esos los conozco.
>
> Lo de que las soluciones de #3 están agrupadas en un número finito de
> familias, e intercaladas en el mismo orden, está en un artículo que
> mencioné recientemente, y que ahora no tengo a mano.
>
> Ahora no tengo tiempo de contestarte con más extensión, quizá a la
> noche.
>
>
> --
> Saludos,
>
> Ignacio Larrosa Cañestro
> A Coruña (España)
> ilarrosaQUITARMAYUSCULAS***mundo-r.com


Muchísimas gracias, Ignacio. Tus indicaciones me han ayudado mucho. Me
pondré
manos a la obra con diversos ejemplos a ver si van saliendo.
Por cierto, el libro de Alan Baker ( Medalla Fields ) lo tengo en casa. Es
una joya que
compré hace mucho tiempo y no me acordaba que en el último capítulo habla de
varios tipos
de ecuaciones en enteros. ( Está editado en Alianza Editorial - Alianza
Universidad y supongo
que ya estará descatalogado ). Un libro breve pero denso. Muy
recomendable....

Un saludo,



Responder Con Cita
  #7 (permalink)  
Antiguo 22-04-2008, 03:28:29
Luis
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell


"Ignacio Larrosa Cañestro" <ilarrosaQUITARMAYUSCULAS***mundo-r.com> escribió
en el mensaje news:6735srF2mgie6U1***mid.individual.net...
> Luis wrote:
>> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
>> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
>> otros también.
>>
>> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
>> en estas ecuaciones que no sabía resolver.
>>
>> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
>> Ignacio como Antonio lo explicaron con brillantez.
>>
>> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
>> ecuaciones usando fracciones continuas. Así que empecé también a
>> buscar cosas sobre estos fascinantes numeritos y sobre el "método
>> de Lagrange" ( al parecer )
>>
>> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
>> haré ( ¡ cómo no ! ) algunas preguntas.
>>
>> Resolvamos en enteros : x^2 - 7y^2 = 1
>>
>> 1) Descomposición de sqrt(7) en fracciones continuas.
>>
>> Con la colaboración de Ignacio, sabemos que
>>
>> sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]
>>
>> 2) Cálculo de las fracciones finitas :
>>
>> f1 = c0 = 2/1
>>
>> f2 = c0 + 1 / c1 = 2 + 1/1 = 3/1
>>
>> f3 = c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = 5/2
>>
>> f4 = c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) = 8/3
>>
>> f5 = c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =
>>
>> = 2+1/(1+1/(1+1(1+4)) = 37/14
>>
>> 3) Como el período es 4, tomamos la fracción finita inmediatamente
>> anterior al período, es decir, f4 = 8/3.
>>
>> Pues bien, si no estoy equivocado, x1 = 8 e y1 = 3 es la
>> solución más pequeña de la ecuación de Pell dada.
>>
>> 4) Obtenida esta solución ( minimal ), pueden obtenerse más
>> soluciones a partir de ella de la siguiente manera :
>>
>> (8+sqrt(7)*3 )^2 = 127 + 48*sqrt(7) y x2 = 127 e y2 = 48 es
>> otra solución.
>>
>> (8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =
>>
>> = 2024 + 765*sqrt(7) y x3 = 2024 e y3 = 765 es otra.
>>
>> Y así sucesivamente.
>>
>> 5) Dudas :
>>
>> (i) ¿ Proporciona este método todas las soluciones de la ecuación ?

>
> Si
>
>> (ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
>> Pell del tipo x^2 - sqrt(k)*y^2 = -1 , donde k es un número
>> natural libre de cuadrados ?

>
> Si, hay solución si la longitud del período es impar, en caso contrario
> no. Si (x_0, y_0) es la solución mínima de
>
> x^2 - rq(k)y^2 = -1 (#1)
>
> todas las soluciones (x_n, y_n) de #1, se obtienen como
>
> x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, n impar
>
> De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
> y_i, que pueden transformarse en recurrencias de segundo orden, iguales
> salvo los valores iniciales, para las x_i e y_i.
>
> Para n par se obrienen soluciones de la ecuación de Pell estándard
> asociada:
>
> x^2 - rq(k)y^2 = 1 (#2)
>
>
>> (iii) ¿ Cómo se deducen de las soluciones de estas ecuaciones
>> "canónicas" las soluciones de ecuaciones más generales de la
>> forma x^2 - sqrt(k)*y^2 = +/-N, donde N es un número
>> natural ?

>
> El problema es similar. Se resuelve primero la ecuación de Pell asociada
> #2. Se buscan luego las soluciones mínimas de
>
> x^2 - rq(k)*y^2 = N (#3), N entero
>
> Combinando, como antes, cada solución de #3 con las soluciones de #2, se
> obtienen familias de soluciones de #3. Las soluciones de estas familias
> estan intercaladas en el mismo orden siempre. De manera que si combinando
> la primera solución de #3 con las soluciones de #2, la primera que
> obtenemos es , por ejemplo, la cuarta de las de #3, es que solo hay tres
> familias distintas de soluciones de #3, que se obtienen respectivamente
> combinando las tres primeras soluciones de #3 con todas las soluciones de
> #2.
>
> Puede ocurrir naturalmente que no haya soluciones, y también que las
> soluciones mínimas no sean de encontrar por que sean muy grandes. Para
> ello hay métodos, pero no me los se.
>
>> El día que pueda resolver ( por este método expuesto, que parece estar
>> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
>> invito a una
>> de vinos.
>>
>> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.
>>
>> Un saludo,

>
> Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así
> como "Introducción a la Teoría de Números", de Alan Baker, que te viene
> que ni piuntado para estas dudas. También hay un folletito de la extinta
> ed. MIR, de la colección "Lecciones Populares de Matemáticas", de título
> "Ecuaciones Diofánticas", en el que también tienes esto muy bien. Y michos
> otros con seguridad, pero esos los conozco.
>
> Lo de que las soluciones de #3 están agrupadas en un número finito de
> familias, e intercaladas en el mismo orden, está en un artículo que
> mencioné recientemente, y que ahora no tengo a mano.
>
> Ahora no tengo tiempo de contestarte con más extensión, quizá a la
> noche.
>
>
> --
> Saludos,
>
> Ignacio Larrosa Cañestro
> A Coruña (España)
> ilarrosaQUITARMAYUSCULAS***mundo-r.com


Muchísimas gracias, Ignacio. Tus indicaciones me han ayudado mucho. Me
pondré
manos a la obra con diversos ejemplos a ver si van saliendo.
Por cierto, el libro de Alan Baker ( Medalla Fields ) lo tengo en casa. Es
una joya que
compré hace mucho tiempo y no me acordaba que en el último capítulo habla de
varios tipos
de ecuaciones en enteros. ( Está editado en Alianza Editorial - Alianza
Universidad y supongo
que ya estará descatalogado ). Un libro breve pero denso. Muy
recomendable....

Un saludo,



Responder Con Cita
  #8 (permalink)  
Antiguo 22-04-2008, 12:29:38
León-Sotelo
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell

On 22 abr, 04:28, "Luis" <la...***hotmail.com> wrote:
> "Ignacio Larrosa Cañestro" <ilarrosaQUITARMAYUSCU...***mundo-r.com> escribió
> en el mensajenews:6735srF2mgie6U1***mid.individual.net...
>
>
>
>
>
> > Luis wrote:
> >> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
> >> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
> >> otros también.

>
> >> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
> >> en estas ecuaciones que no sabía resolos aqu,iver.

>
> >> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
> >> Ignacio como Antonio lo explicaron con brillantez.

>
> >> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
> >> ecuaciones usando fracciones continuas. Así que empecé también a
> >> buscar cosas sobre estos fascinantes numeritos y sobre el "método
> >> de Lagrange" ***( al parecer )

>
> >> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
> >> haré ( ¡ cómo no ! ) algunas preguntas.

>
> >> Resolvamos en enteros : *** x^2 - 7y^2 = 1

>
> >> 1) Descomposición de sqrt(7) en fracciones continuas.

>
> >> *** Con la colaboración de Ignacio, sabemos que

>
> >> *** sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]

>
> >> 2) Cálculo de las fracciones finitas :

>
> >> *** f1 = c0 = ***2/1

>
> >> *** f2 = ***c0 + 1 / c1 = 2 + 1/1 = 3/1

>
> >> *** f3 = ***c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = ***5/2

>
> >> *** f4 = ***c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) =8/3

>
> >> *** f5 = ***c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =

>
> >> *** *** *** = 2+1/(1+1/(1+1(1+4)) = 37/14

>
> >> 3) ***Como el período es 4, tomamos la fracción finita inmediatamente
> >> *** *** anterior al período, es decir, ***f4 = 8/3.

>
> >> *** *** Pues bien, si no estoy equivocado, ***x1 = 8 ***e ***y1 = 3***es la
> >> *** *** solución más pequeña de la ecuación de Pell dada.

>
> >> 4) ***Obtenida esta solución ( minimal ), pueden obtenerse más
> >> *** *** soluciones a partir de ella de la siguiente manera :

>
> >> *** *** (8+sqrt(7)*3 )^2 = ***127 + 48*sqrt(7) *** y ***x2 = 127 e y2 = 48 ***es
> >> *** *** otra solución.

>
> >> *** *** ***(8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =

>
> >> *** *** = ***2024 + 765*sqrt(7) ***y ***x3 = 2024 ***e ***y3 = 765 ***es otra.

>
> >> *** ***Y así sucesivamente.

>
> >> 5) Dudas :

>
> >> *** ***(i) ¿ Proporciona este método todas las soluciones de la ecuación ?

>
> > Si

>
> >> *** ***(ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
> >> *** *** *** *** ***Pell del tipo ***x^2 - sqrt(k)*y^2 = -1 , ***dondek es un número
> >> *** *** *** *** ***natural libre de cuadrados ?

>
> > Si, hay solución si la longitud del período es impar, en caso contrario
> > no. Si (x_0, y_0) es la solución mínima de

>
> > x^2 - rq(k)y^2 = -1 ***(#1)

>
> > todas las soluciones (x_n, y_n) de #1, se obtienen como

>
> > x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, ***n ***impar

>
> > De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
> > y_i, que pueden transformarse en recurrencias de segundo orden, iguales
> > salvo los valores iniciales, para las x_i e y_i.

>
> > Para n par se obrienen soluciones de la ecuación de Pell estándard
> > asociada:

>
> > x^2 - rq(k)y^2 = 1 ***(#2)

>
> >> *** ***(iii) ***¿ Cómo se deducen de las soluciones de estas ecuaciones
> >> *** *** *** *** *** "canónicas" las soluciones de ecuaciones más generales de la
> >> *** *** *** *** *** forma ***x^2 - sqrt(k)*y^2 = +/-N, ***donde N es un número
> >> natural ?

>
> > El problema es similar. Se resuelve primero la ecuación de Pell asociada
> > #2. Se buscan luego las soluciones mínimas de

>
> > x^2 - rq(k)*y^2 = N ***(#3), ***N entero

>
> > Combinando, como antes, cada solución de #3 con las soluciones de #2, se
> > obtienen familias de soluciones de #3. Las soluciones de estas familias
> > estan intercaladas en el mismo orden siempre. De manera que si combinando
> > la primera solución de #3 con las soluciones de #2, la primera que
> > obtenemos es , por ejemplo, la cuarta de las de #3, es que solo hay tres
> > familias distintas de soluciones de #3, que se obtienen respectivamente
> > combinando las tres primeras soluciones de #3 con todas las soluciones de
> > #2.

>
> > Puede ocurrir naturalmente que no haya soluciones, y también que las
> > soluciones mínimas no sean ***de encontrar por que sean muy grandes. Para
> > ello hay métodos, pero no me los se.

>
> >> El día que pueda resolver ( por este método expuesto, que parece estar
> >> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
> >> invito a una
> >> de vinos.

>
> >> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.

>
> >> Un saludo,

>
> > Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así
> > como "Introducción a la Teoría de Números", de Alan Baker, que te viene
> > que ni piuntado para estas dudas. También hay un folletito de la extinta
> > ed. MIR, de la colección "Lecciones Populares de Matemáticas", de título
> > "Ecuaciones Diofánticas", en el que también tienes esto muy bien. Y michos
> > otros con seguridad, pero esos los conozco.

>
> > Lo de que las soluciones de #3 están agrupadas en un número finito de
> > familias, e intercaladas en el mismo orden, está en un artículo que
> > mencioné recientemente, y que ahora no tengo a mano.

>
> > *** ***Ahora no tengo tiempo de contestarte con más extensión, quizá a la
> > noche.

>
> > --
> > Saludos,

>
> > Ignacio Larrosa Cañestro
> > A Coruña (España)
> > ilarrosaQUITARMAYUSCU...***mundo-r.com

>
> Muchísimas gracias, Ignacio. Tus indicaciones me han ayudado mucho. Me
> pondré
> manos a la obra con diversos ejemplos a ver si van saliendo.
> Por cierto, el libro de Alan Baker ( Medalla Fields ) lo tengo en casa. Es
> una joya que
> compré hace mucho tiempo y no me acordaba que en el último capítulo habla de
> varios tipos
> de ecuaciones en enteros. ( Está editado en Alianza Editorial - Alianza
> Universidad ***y supongo
> que ya estará descatalogado ). Un libro breve pero denso. Muy
> recomendable....
>
> Un saludo,- Ocultar texto de la cita -
>
> - Mostrar texto de la cita -

Veo que te interesa el tema.La verdad es que es entretenido.En
realidad yo el único problema que veo que entraña mas diicultad es
encontrar la primera solucion.Ahora lo tenemos aqui:
http://www.math.fau.edu/Richman/pell-m.htm
pero ¿y antes sin ordenador?. Tenia su merito hallarle la primera
solucion.
Ignacio creo que fué quien envio este articulo que lo guardé pero no
llegué a leerlo la verdad.Como esta semana practicamente no estaré en
casa lo imprimiré e intentaré vérmelo, aunque ya te digo que contando
con las soluciones primeras y cuatro ideas claras no debe haber mucho
problema aunque es bastante corriente dejarte una familia de
soluciones detrás.Bueno el libro era http://hometown.aol.com/jpr2718/pell..pdf
Comentanos tus avances sobre el tema

Saludos
León-Sotelo

Responder Con Cita
 
  #9 (permalink)  
Antiguo 22-04-2008, 12:29:38
León-Sotelo
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell

On 22 abr, 04:28, "Luis" <la...***hotmail.com> wrote:
> "Ignacio Larrosa Cañestro" <ilarrosaQUITARMAYUSCU...***mundo-r.com> escribió
> en el mensajenews:6735srF2mgie6U1***mid.individual.net...
>
>
>
>
>
> > Luis wrote:
> >> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
> >> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
> >> otros también.

>
> >> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
> >> en estas ecuaciones que no sabía resolos aqu,iver.

>
> >> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
> >> Ignacio como Antonio lo explicaron con brillantez.

>
> >> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
> >> ecuaciones usando fracciones continuas. Así que empecé también a
> >> buscar cosas sobre estos fascinantes numeritos y sobre el "método
> >> de Lagrange" ***( al parecer )

>
> >> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
> >> haré ( ¡ cómo no ! ) algunas preguntas.

>
> >> Resolvamos en enteros : *** x^2 - 7y^2 = 1

>
> >> 1) Descomposición de sqrt(7) en fracciones continuas.

>
> >> *** Con la colaboración de Ignacio, sabemos que

>
> >> *** sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]

>
> >> 2) Cálculo de las fracciones finitas :

>
> >> *** f1 = c0 = ***2/1

>
> >> *** f2 = ***c0 + 1 / c1 = 2 + 1/1 = 3/1

>
> >> *** f3 = ***c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = ***5/2

>
> >> *** f4 = ***c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) =8/3

>
> >> *** f5 = ***c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =

>
> >> *** *** *** = 2+1/(1+1/(1+1(1+4)) = 37/14

>
> >> 3) ***Como el período es 4, tomamos la fracción finita inmediatamente
> >> *** *** anterior al período, es decir, ***f4 = 8/3.

>
> >> *** *** Pues bien, si no estoy equivocado, ***x1 = 8 ***e ***y1 = 3***es la
> >> *** *** solución más pequeña de la ecuación de Pell dada.

>
> >> 4) ***Obtenida esta solución ( minimal ), pueden obtenerse más
> >> *** *** soluciones a partir de ella de la siguiente manera :

>
> >> *** *** (8+sqrt(7)*3 )^2 = ***127 + 48*sqrt(7) *** y ***x2 = 127 e y2 = 48 ***es
> >> *** *** otra solución.

>
> >> *** *** ***(8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =

>
> >> *** *** = ***2024 + 765*sqrt(7) ***y ***x3 = 2024 ***e ***y3 = 765 ***es otra.

>
> >> *** ***Y así sucesivamente.

>
> >> 5) Dudas :

>
> >> *** ***(i) ¿ Proporciona este método todas las soluciones de la ecuación ?

>
> > Si

>
> >> *** ***(ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
> >> *** *** *** *** ***Pell del tipo ***x^2 - sqrt(k)*y^2 = -1 , ***dondek es un número
> >> *** *** *** *** ***natural libre de cuadrados ?

>
> > Si, hay solución si la longitud del período es impar, en caso contrario
> > no. Si (x_0, y_0) es la solución mínima de

>
> > x^2 - rq(k)y^2 = -1 ***(#1)

>
> > todas las soluciones (x_n, y_n) de #1, se obtienen como

>
> > x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, ***n ***impar

>
> > De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
> > y_i, que pueden transformarse en recurrencias de segundo orden, iguales
> > salvo los valores iniciales, para las x_i e y_i.

>
> > Para n par se obrienen soluciones de la ecuación de Pell estándard
> > asociada:

>
> > x^2 - rq(k)y^2 = 1 ***(#2)

>
> >> *** ***(iii) ***¿ Cómo se deducen de las soluciones de estas ecuaciones
> >> *** *** *** *** *** "canónicas" las soluciones de ecuaciones más generales de la
> >> *** *** *** *** *** forma ***x^2 - sqrt(k)*y^2 = +/-N, ***donde N es un número
> >> natural ?

>
> > El problema es similar. Se resuelve primero la ecuación de Pell asociada
> > #2. Se buscan luego las soluciones mínimas de

>
> > x^2 - rq(k)*y^2 = N ***(#3), ***N entero

>
> > Combinando, como antes, cada solución de #3 con las soluciones de #2, se
> > obtienen familias de soluciones de #3. Las soluciones de estas familias
> > estan intercaladas en el mismo orden siempre. De manera que si combinando
> > la primera solución de #3 con las soluciones de #2, la primera que
> > obtenemos es , por ejemplo, la cuarta de las de #3, es que solo hay tres
> > familias distintas de soluciones de #3, que se obtienen respectivamente
> > combinando las tres primeras soluciones de #3 con todas las soluciones de
> > #2.

>
> > Puede ocurrir naturalmente que no haya soluciones, y también que las
> > soluciones mínimas no sean ***de encontrar por que sean muy grandes. Para
> > ello hay métodos, pero no me los se.

>
> >> El día que pueda resolver ( por este método expuesto, que parece estar
> >> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
> >> invito a una
> >> de vinos.

>
> >> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.

>
> >> Un saludo,

>
> > Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así
> > como "Introducción a la Teoría de Números", de Alan Baker, que te viene
> > que ni piuntado para estas dudas. También hay un folletito de la extinta
> > ed. MIR, de la colección "Lecciones Populares de Matemáticas", de título
> > "Ecuaciones Diofánticas", en el que también tienes esto muy bien. Y michos
> > otros con seguridad, pero esos los conozco.

>
> > Lo de que las soluciones de #3 están agrupadas en un número finito de
> > familias, e intercaladas en el mismo orden, está en un artículo que
> > mencioné recientemente, y que ahora no tengo a mano.

>
> > *** ***Ahora no tengo tiempo de contestarte con más extensión, quizá a la
> > noche.

>
> > --
> > Saludos,

>
> > Ignacio Larrosa Cañestro
> > A Coruña (España)
> > ilarrosaQUITARMAYUSCU...***mundo-r.com

>
> Muchísimas gracias, Ignacio. Tus indicaciones me han ayudado mucho. Me
> pondré
> manos a la obra con diversos ejemplos a ver si van saliendo.
> Por cierto, el libro de Alan Baker ( Medalla Fields ) lo tengo en casa. Es
> una joya que
> compré hace mucho tiempo y no me acordaba que en el último capítulo habla de
> varios tipos
> de ecuaciones en enteros. ( Está editado en Alianza Editorial - Alianza
> Universidad ***y supongo
> que ya estará descatalogado ). Un libro breve pero denso. Muy
> recomendable....
>
> Un saludo,- Ocultar texto de la cita -
>
> - Mostrar texto de la cita -

Veo que te interesa el tema.La verdad es que es entretenido.En
realidad yo el único problema que veo que entraña mas diicultad es
encontrar la primera solucion.Ahora lo tenemos aqui:
http://www.math.fau.edu/Richman/pell-m.htm
pero ¿y antes sin ordenador?. Tenia su merito hallarle la primera
solucion.
Ignacio creo que fué quien envio este articulo que lo guardé pero no
llegué a leerlo la verdad.Como esta semana practicamente no estaré en
casa lo imprimiré e intentaré vérmelo, aunque ya te digo que contando
con las soluciones primeras y cuatro ideas claras no debe haber mucho
problema aunque es bastante corriente dejarte una familia de
soluciones detrás.Bueno el libro era http://hometown.aol.com/jpr2718/pell..pdf
Comentanos tus avances sobre el tema

Saludos
León-Sotelo

Responder Con Cita
  #10 (permalink)  
Antiguo 22-04-2008, 12:29:38
León-Sotelo
 
Mensajes: n/a
Predeterminado Re: Sobre las ecuaciones de Pell

On 22 abr, 04:28, "Luis" <la...***hotmail.com> wrote:
> "Ignacio Larrosa Cañestro" <ilarrosaQUITARMAYUSCU...***mundo-r.com> escribió
> en el mensajenews:6735srF2mgie6U1***mid.individual.net...
>
>
>
>
>
> > Luis wrote:
> >> Aquí se ha hablado mucho y con gran nivel de las ecuaciones de Pell.
> >> Sobre todo Ignacio Larrosa y Antonio González, aunque seguramente
> >> otros también.

>
> >> Así que me ha picado la curiosidad y he decidido hacer mis pinitos
> >> en estas ecuaciones que no sabía resolos aqu,iver.

>
> >> Lo de las famosas recurrencias me intimidaba un poco, aunque tanto
> >> Ignacio como Antonio lo explicaron con brillantez.

>
> >> Por casualidad, leí en algún sitio que Lagrange había resuelto estas
> >> ecuaciones usando fracciones continuas. Así que empecé también a
> >> buscar cosas sobre estos fascinantes numeritos y sobre el "método
> >> de Lagrange" ***( al parecer )

>
> >> Con un ejemplo, os voy a "ilustrar" con mis "progresos" y luego os
> >> haré ( ¡ cómo no ! ) algunas preguntas.

>
> >> Resolvamos en enteros : *** x^2 - 7y^2 = 1

>
> >> 1) Descomposición de sqrt(7) en fracciones continuas.

>
> >> *** Con la colaboración de Ignacio, sabemos que

>
> >> *** sqrt(7) = [ 2 ; 1, 1 , 1 , 4 ]

>
> >> 2) Cálculo de las fracciones finitas :

>
> >> *** f1 = c0 = ***2/1

>
> >> *** f2 = ***c0 + 1 / c1 = 2 + 1/1 = 3/1

>
> >> *** f3 = ***c0 + 1 / (c1 + 1/c2) = 2 + 1/( 1 + 1/1) = ***5/2

>
> >> *** f4 = ***c0 + 1 / (c1 + 1/( c2 + 1/c3 )) = 2 + 1/(1+1/(1+1)) =8/3

>
> >> *** f5 = ***c0 + 1 / (c1 + 1/( c2 + 1/(c3 + 1/c4 ))) =

>
> >> *** *** *** = 2+1/(1+1/(1+1(1+4)) = 37/14

>
> >> 3) ***Como el período es 4, tomamos la fracción finita inmediatamente
> >> *** *** anterior al período, es decir, ***f4 = 8/3.

>
> >> *** *** Pues bien, si no estoy equivocado, ***x1 = 8 ***e ***y1 = 3***es la
> >> *** *** solución más pequeña de la ecuación de Pell dada.

>
> >> 4) ***Obtenida esta solución ( minimal ), pueden obtenerse más
> >> *** *** soluciones a partir de ella de la siguiente manera :

>
> >> *** *** (8+sqrt(7)*3 )^2 = ***127 + 48*sqrt(7) *** y ***x2 = 127 e y2 = 48 ***es
> >> *** *** otra solución.

>
> >> *** *** ***(8+sqrt(7)*3 )^3 = (127 + 48*sqrt(7) )*(8+sqrt(7)*3 ) =

>
> >> *** *** = ***2024 + 765*sqrt(7) ***y ***x3 = 2024 ***e ***y3 = 765 ***es otra.

>
> >> *** ***Y así sucesivamente.

>
> >> 5) Dudas :

>
> >> *** ***(i) ¿ Proporciona este método todas las soluciones de la ecuación ?

>
> > Si

>
> >> *** ***(ii) ¿ Puede hacerse algo parecido para resolver una ecuación de
> >> *** *** *** *** ***Pell del tipo ***x^2 - sqrt(k)*y^2 = -1 , ***dondek es un número
> >> *** *** *** *** ***natural libre de cuadrados ?

>
> > Si, hay solución si la longitud del período es impar, en caso contrario
> > no. Si (x_0, y_0) es la solución mínima de

>
> > x^2 - rq(k)y^2 = -1 ***(#1)

>
> > todas las soluciones (x_n, y_n) de #1, se obtienen como

>
> > x_n + rq(k)y_n = (x_0 + rq(k)y_0)^n, ***n ***impar

>
> > De aquí se obtienen relaciones de recurrencia cruzadas lineales para x_i e
> > y_i, que pueden transformarse en recurrencias de segundo orden, iguales
> > salvo los valores iniciales, para las x_i e y_i.

>
> > Para n par se obrienen soluciones de la ecuación de Pell estándard
> > asociada:

>
> > x^2 - rq(k)y^2 = 1 ***(#2)

>
> >> *** ***(iii) ***¿ Cómo se deducen de las soluciones de estas ecuaciones
> >> *** *** *** *** *** "canónicas" las soluciones de ecuaciones más generales de la
> >> *** *** *** *** *** forma ***x^2 - sqrt(k)*y^2 = +/-N, ***donde N es un número
> >> natural ?

>
> > El problema es similar. Se resuelve primero la ecuación de Pell asociada
> > #2. Se buscan luego las soluciones mínimas de

>
> > x^2 - rq(k)*y^2 = N ***(#3), ***N entero

>
> > Combinando, como antes, cada solución de #3 con las soluciones de #2, se
> > obtienen familias de soluciones de #3. Las soluciones de estas familias
> > estan intercaladas en el mismo orden siempre. De manera que si combinando
> > la primera solución de #3 con las soluciones de #2, la primera que
> > obtenemos es , por ejemplo, la cuarta de las de #3, es que solo hay tres
> > familias distintas de soluciones de #3, que se obtienen respectivamente
> > combinando las tres primeras soluciones de #3 con todas las soluciones de
> > #2.

>
> > Puede ocurrir naturalmente que no haya soluciones, y también que las
> > soluciones mínimas no sean ***de encontrar por que sean muy grandes. Para
> > ello hay métodos, pero no me los se.

>
> >> El día que pueda resolver ( por este método expuesto, que parece estar
> >> al alcance de mis posibilidades ) cualquier ecuación de Pell, os
> >> invito a una
> >> de vinos.

>
> >> Me despido de Uds. con la esperanza de no haberles aburrido demasiado.

>
> >> Un saludo,

>
> > Hay un librito, creo que publicado por Ed. Alhambra, titulado algo así
> > como "Introducción a la Teoría de Números", de Alan Baker, que te viene
> > que ni piuntado para estas dudas. También hay un folletito de la extinta
> > ed. MIR, de la colección "Lecciones Populares de Matemáticas", de título
> > "Ecuaciones Diofánticas", en el que también tienes esto muy bien. Y michos
> > otros con seguridad, pero esos los conozco.

>
> > Lo de que las soluciones de #3 están agrupadas en un número finito de
> > familias, e intercaladas en el mismo orden, está en un artículo que
> > mencioné recientemente, y que ahora no tengo a mano.

>
> > *** ***Ahora no tengo tiempo de contestarte con más extensión, quizá a la
> > noche.

>
> > --
> > Saludos,

>
> > Ignacio Larrosa Cañestro
> > A Coruña (España)
> > ilarrosaQUITARMAYUSCU...***mundo-r.com

>
> Muchísimas gracias, Ignacio. Tus indicaciones me han ayudado mucho. Me
> pondré
> manos a la obra con diversos ejemplos a ver si van saliendo.
> Por cierto, el libro de Alan Baker ( Medalla Fields ) lo tengo en casa. Es
> una joya que
> compré hace mucho tiempo y no me acordaba que en el último capítulo habla de
> varios tipos
> de ecuaciones en enteros. ( Está editado en Alianza Editorial - Alianza
> Universidad ***y supongo
> que ya estará descatalogado ). Un libro breve pero denso. Muy
> recomendable....
>
> Un saludo,- Ocultar texto de la cita -
>
> - Mostrar texto de la cita -

Veo que te interesa el tema.La verdad es que es entretenido.En
realidad yo el único problema que veo que entraña mas diicultad es
encontrar la primera solucion.Ahora lo tenemos aqui:
http://www.math.fau.edu/Richman/pell-m.htm
pero ¿y antes sin ordenador?. Tenia su merito hallarle la primera
solucion.
Ignacio creo que fué quien envio este articulo que lo guardé pero no
llegué a leerlo la verdad.Como esta semana practicamente no estaré en
casa lo imprimiré e intentaré vérmelo, aunque ya te digo que contando
con las soluciones primeras y cuatro ideas claras no debe haber mucho
problema aunque es bastante corriente dejarte una familia de
soluciones detrás.Bueno el libro era http://hometown.aol.com/jpr2718/pell..pdf
Comentanos tus avances sobre el tema

Saludos
León-Sotelo

Responder Con Cita
Respuesta


Herramientas
Desplegado

Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Trackbacks are habilitado
Pingbacks are habilitado
Refbacks are habilitado


Temas Similares
Tema Autor Foro Respuestas Último mensaje
Ecuación de Pell y recursiones Dr. Wolfgang Hintze Newsgroup es.ciencia.matematicas 3 03-06-2008 16:13:06
ecuaciones Gabriela Newsgroup microsoft.public.es.excel 4 06-05-2008 07:39:35
Pell cúbica Antonio González Newsgroup es.ciencia.matematicas 6 02-03-2008 12:18:50
Otra de Pell mas Antonio González Newsgroup es.ciencia.matematicas 20 29-02-2008 20:34:53
ecuaciones Loly Newsgroup microsoft.public.es.visio 6 20-01-2005 00:19:28





Powered by: vBulletin, Versión 3.6.8
Derechos de Autor ©2000 - 2008, Jelsoft Enterprises Ltd.