Autor Tema: Diofánticas.

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

05 Febrero, 2007, 06:06 am
Respuesta #10

Jabato

  • Visitante
El problema es original mío, no lo encontrarás en los libros ni en Internet, tengo la solución y no es tan sencillo como lo visto hasta ahora, no es muy dificil cuando lo ves, pero te costará un rato y algun dolor de cabeza sacarlo, te lo digo por propia experiencia.

Jabato.

05 Febrero, 2007, 06:10 am
Respuesta #11

Jabato

  • Visitante
Te daré una pista, si me lo permites, y aún con la pista no lo tendrás tan fácil.

Jabato.

05 Febrero, 2007, 06:12 am
Respuesta #12

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sí, sospeché que lo habías inventado.
Pero bueno, todos los problemas los inventa alguien.
Se aceptan pistas.

Lo voy a tratar de pensar un rato.
Por ahora sólo estoy en el planteo...


El planteo es equivalente a decir que para cada m natural hay un k que satisface una y solo una de las ecuaciones:

(1)   m = k + [k\sqrt2]
(2)   m =  k + [k/\sqrt2]

Llamando \( q=\sqrt 2-1 \):
\( k\sqrt 2=k(1+q)=k+kq \).
La parte entera es una operación que ''distribuye a la suma de dos elementos, siempre que al menos uno de ellos sea entero''.
Así que \( [k\sqrt 2]=[k+kq]=k+[kq] \).

Por otro lado \( k/\sqrt 2=k\sqrt 2/2 \).
Si escribimos \( k=2\ell+p \) (donde p=0 ó 1, según la paridad de k), resulta:
\( k/\sqrt 2=(2\ell+p)\sqrt 2/2=\ell+\ell q+p\sqrt2/2 \).
Así que \( [k/\sqrt 2]=\ell+[\ell q+p\sqrt 2/2] \).

Las ecuaciones quedarían así:
(1)   \( m = 2k + [kq] \)
(2)   \( m = 3\ell + p + [\ell q+ p\sqrt2/2] \)

Espero con este nuevo planteamiento tener más claro el sentido del problema, habiendo separado bien las partes ''enteras'' de las ''fraccionarias''.

Y dado que la k de la parte (1) no tiene nada que ver con la k de la parte (2) (espero que ahora sí lo haya entendido bien), entonces tranquilamente puedo olvidarme de la dependencia de \( \ell \) respecto de k.

05 Febrero, 2007, 06:21 am
Respuesta #13

Jabato

  • Visitante
La pista es un link a otro debate también de este foro y que he iniciado ayer y en el que planteo un problema geométrico que me llevó a la solución de éste que discutimos ahora. Ambos problemas he podido resolverlos aunque el geométrico solo con un algoritmo, no he podido encontrar la fórmula que da la solución, pero de este tengo la demostración completa.

Aqui tienes el link:

http://www.rinconmatematico.com/foros/index.php?topic=5377.0

Jabato.

05 Febrero, 2007, 06:26 am
Respuesta #14

Jabato

  • Visitante
Sí, creo que ahora si lo has visto con claridad y después de leer la pista aún lo tendras más claro supongo.

Jabato.

05 Febrero, 2007, 10:34 am
Respuesta #15

Luis Fuentes

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

 Fijamos n entero mayor que uno.

 La ecuación diofántica:

\(  n=1+a+[a\sqrt[ ]{2}] \)

 puede reescribirse como:

\(  [a\sqrt{2}]=n-1-a  \quad \Rightarrow{}   \quad n-1-a<a\sqrt{2}< n-a \)

 y en definitiva, resolver la ecuación equivale a encontrar un entero a verificando:

\(  \displaystyle\frac{n-1}{\sqrt{2}+1}<a<\displaystyle\frac{n}{\sqrt{2}+1} \)

 Análogamente la ecuación:

\(  n=1+b+[b/\sqrt[ ]{2}] \)

 equivale a encontrar un entero b verificando:

\(  \displaystyle\frac{(n-1)\sqrt{2}}{\sqrt{2}+1}<b<\displaystyle\frac{n\sqrt{2}}{\sqrt{2}+1} \)

 A partir de aquí:

 - NO TIENEN SOLUCIONES COMUNES:

 Si hubiese solución común sumando ambas desigualdades obtenemos:

 n-1<a+b<n

 con n,a,b enteros: IMPOSIBLE.

 - LA SOLUCION SI EXISTE ES UNICA:

 Basta tener en cuenta que en ambos casos la difrerencia de los límites en que se encuadran a y b es menor que UNO.

 - SIEMPRE EXISTE SOLUCION PARA UNA DE LAS DOS.

 Observemos que, solucionar la primera ecuación equivale a tomar,

 \( a=\left[\displaystyle\frac{n}{\sqrt{2}+1}\right] \) verificando \( a\geq \displaystyle\frac{n-1}{\sqrt{2}+1} \)

 y la segunda:

 \( b=\left[\displaystyle\frac{n\sqrt{2}}{\sqrt{2}+1}\right] \) verificando \( b\geq \displaystyle\frac{(n-1)\sqrt{2}}{\sqrt{2}+1} \)

Si ambas no tuviese solución simultáneamente tendríamos que:

 \( a=\left[\displaystyle\frac{n}{\sqrt{2}+1}\right]<\displaystyle\frac{n-1}{\sqrt{2}+1} \)

 \( b=\left[\displaystyle\frac{n\sqrt{2}}{\sqrt{2}+1}\right]<\displaystyle\frac{(n-1)\sqrt{2}}{\sqrt{2}+1} \)

Ahora utilzamos que dados x,y siempre se cumple:

[x+y]-1 <= [ x ]+[ y ]

 En nuestro caso quedaría:

\(  n-1\leq a+b<n-1 \)

 IMPOSIBLE.

Saludos.


05 Febrero, 2007, 01:50 pm
Respuesta #16

germanzorba

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 189
  • Karma: +0/-0
  • Sexo: Masculino
El mismo resultado vale reemplazando raiz de 2 por cualquier número irracional positivo.

Otra forma de enunciar esto es la siguiente:

dados dos números irracionales, p y q, tales que 1/p + 1/q = 1

Entonces todo número natural puede expresarse de una y solo una de las formas [kp] o [kq], con k natural.

05 Febrero, 2007, 03:55 pm
Respuesta #17

Jabato

  • Visitante
Respuesta para el manco:

De acuerdo con tu desarrollo manco, incluso creo que las desigualdades para a y b son realmente buenas, pero hay una cosa que no entiendo. No sé si porque no es correcta ó porque no alcanzo a verla. Me refiero a la última parte en la que se supone que demuestras que una de las dos ecuaciones debe tener solución. Podías explicar un poco más en detalle tu razonamiento, manco, de verdad que no alcanzo a verlo, sobre todo a partir del momento en que dices "si ambas no tuviese solución simultanea...". No se entiende bien esa parte.

Saludos, Jabato.

05 Febrero, 2007, 03:59 pm
Respuesta #18

Jabato

  • Visitante
Respuesta para germanzorba:

De acuerdo en que cualquier número irracional positivo tiene la misma propiedad.

Puedes explicar de donde sale el enunciado alternativo que propones para el problema, no veo como haces la deducción de tal cosa.

Gracias, Jabato.

05 Febrero, 2007, 04:13 pm
Respuesta #19

Luis Fuentes

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

 En realidad no me quedó muy bien redactado porque donde puse simultanea quise decir "simultáneamente" (ya corregido ahora).

 Dicho de otra manera lo que hago es suponer que ninguna de las dos soluciones tiene solución y llegó a una contradicción.

 Que no tengan solución quiere decir que al a y b definidos como la parte entera que allí se dicen, no cumplen las desigualdades necesarias para satisfacer sus ecuaciones (y por tanto cumplen las opuestas). De allí llego a una contradicción.

 En cuanto al enunciado de germanzorba, fíjate que si z es un irracional, la ecuación

 n=1+k+[z k]

 es la misma que

 n-1=[k(z+1)]

 Tomando p=z+1 y m=n-1 queda m=[p k].

 Por tanto, tomar dos ecuaciones

 n=1+k+[zk]

 n=1+k+[k/z]

 equivale a

 m=[p k]   con p=z+1

 m=[q k]   con q=1+1/z

 y se verifica:

 1/p+1/q=1.

 La demostración que escribí antes funciona perfectamente bien para este caso más general.

Saludos.