Inferencias con diofantina y clases residuales

Versión para impresión
Sin votos (todavía)
4..A/N. Encontrar todas las parejas m,n de enteros no negativos que satisfacen
3×2m+1=n2



Imagen de Gustavo Chinney Herrera

A ver si no di muhcas

A ver si no di muhcas vueltas, corríganme:
Primero notemos que si m=0 entonces tenemos la pareja (0,2).

Vemos que 3×2m=(n+1)(n1) entonces, por el TFA tendremos 2 casos:

Caso 1) n+1=3×2i y n1=2j con i,j enteros positivos tales que i+j=m.
En este caso, si restamos las dos ecuaciones y factorizamos tenemos que 2i1(32ji)=1 12i1+2ji=3. Si j<i entonces sólo puede que la suma sea un entero cuando es 1+1 o 1/2+1/2, de cualquier manera, no es igual a 3. Ahora, supongamos que j>i, entonces 12i1 es entero sólo cuando 12i1=1 y sólo se da cuando i=1, entonces n=5 y j=2, obteniendo la pareja (3,5). 

Caso 2) n1=3×2h y n+1=2k  con h,k enteros positivos tales que h+k=m.
De igual manera que el caso anterior, restando y  factorizando cosas llegaremos a que 12h1+2kh=3. Cuando k<h no puede llegar a ser 3. Ahora veremos cuando k>h. Para que el lado izquierdo de la ecuación sea un entero 12h1 tiene que ser un entero y se da cuando h=1. Entonces k=3 ya que 22=2kh=2k1. Luego obtenemos la pareja (4,7) y son las únicas parejas.

Imagen de jmd

Muy buena argumentación

Muy buena argumentación Gustavo. Y, bueno, es la forma de resolverlo cuando pasas el 1 al lado derecho. La otra forma es observando que n21(mod3) y continuar en esa línea de argumentación. Una pregunta ¿qué es el TFA?
Te saluda
Imagen de Gustavo Chinney Herrera

Es Teorema Fundamental de la

Es Teorema Fundamental de la Aritmética.