Muestre que existen infinitos pares de enteros positivos (m,n)(m,n)(m,n) st m+1n+n+1m∈Nm+1n+n+1m∈N\frac{m+1}{n }+\frac{n+1}{m} \in \mathbb{N} [duplicado]

Muestre que un número infinito de pares de enteros positivos ( metro , norte ) existir tal que metro + 1 norte + norte + 1 metro norte .

No pude resolverlo, pero hice una observación que podría o no ser útil. WLOG asume que metro < norte (dado que el término es simétrico wrt metro , norte junto con el hecho de que ignorar el metro = norte caso no crearía ningún problema). Escribir norte = metro q + r para algunos r { [ 0 , metro 1 ] norte } . Ahora, la pregunta se reduce a mostrar metro + 1 norte + r + 1 metro norte . Tenga en cuenta que cada uno de los sumandos es 1 . Dado que el caso de igualdad no sería útil para generar infinitos pares de ( metro , norte ) , podemos decir con seguridad que la suma es igual a 1 .

Ahora no sé cómo proceder desde aquí.

Me pregunto si, dada una metro , norte que satisface esto, puedes construir otro metro , norte estrictamente mayor que metro , norte Eso hace. Luego, mostrando una metro , norte que lo satisface, se sigue que infinitamente muchos
Aquí se proporciona otra buena solución: math.stackexchange.com/questions/151549/…
@TeddantheTerran Desearía haber buscado el problema antes, pero realmente me gustan las soluciones aquí (no son exactamente similares a las de allí).

Respuestas (2)

encontraré todos los pares ( metro , norte ) de enteros positivos tales que

metro + 1 norte + norte + 1 metro norte .
Dejar k sea ​​un entero positivo para el cual
(1) metro + 1 norte + norte + 1 metro = k
para algunos metro , norte norte . Tenga en cuenta que t = metro es una solucion a
t 2 ( k norte 1 ) t + ( norte 2 + norte ) = 0.
Sin embargo, hay otra raíz. t = k norte 1 metro = norte 2 + norte metro , que es un número entero como k norte 1 metro Z , y que es positivo ya que norte 2 + norte metro > 0 . Así, si ( metro , norte ) es una solución entera positiva de (1), entonces ( norte , k norte 1 metro ) = ( norte , norte 2 + norte metro ) es también una solución entera positiva.

Ahora, supongamos que ( metro 0 , norte 0 ) es una solución de (1) tal que metro 0 norte 0 y metro 0 + norte 0 es lo más pequeño posible. Si metro 0 > norte 0 , vemos eso ( norte 0 , norte 0 2 + norte 0 metro 0 ) también es una solución, pero

norte 0 + norte 0 2 + norte 0 metro 0 = norte 0 + norte 0 ( norte 0 + 1 metro 0 ) norte 0 + norte 0 < metro 0 + norte 0 .
Esto contradice la minimalidad de metro 0 + norte 0 , y entonces metro 0 = norte 0 debe sostener De este modo,
k = metro 0 + 1 metro 0 + metro 0 + 1 metro 0 = 2 + 2 metro 0 .
Eso es, ( metro 0 , norte 0 ) = ( 1 , 1 ) (lo que da k = 4 ), o ( metro 0 , norte 0 ) = ( 2 , 2 ) (lo que da k = 3 ).

En el primer caso, metro 0 = norte 0 = 1 y k = 4 . Definir una secuencia ( a 0 , a 1 , a 2 , ) tomando a 0 = 1 , a 1 = 1 , y

a r = 4 a r 1 a r 2 1
para r = 2 , 3 , 4 , . De ello se deduce que todas las soluciones ( metro , norte ) con k = 4 tal que metro norte son de la forma ( a r , a r + 1 ) para algunos r = 0 , 1 , 2 , . Por ejemplo, a 2 = 2 , a 3 = 6 , a 4 = 21 , y a 5 = 77 .

En el segundo caso, metro 0 = norte 0 = 2 y k = 3 . Definir una secuencia ( b 0 , b 1 , b 2 , ) tomando b 0 = 2 , b 1 = 2 , y

b r = 3 b r 1 b r 2 1
para r = 2 , 3 , 4 , . De ello se deduce que todas las soluciones ( metro , norte ) con k = 3 tal que metro norte son de la forma ( b r , b r + 1 ) para algunos r = 0 , 1 , 2 , . Por ejemplo, b 2 = 3 , b 3 = 6 , b 4 = 14 , y b 5 = 35 .

¡Esa es una solución increíble!
@Mathejunior Como mencioné en mi respuesta en el duplicado vinculado, este método es un caso especial de explotación de grupos cónicos de simetría bien conocidos; consulte esta respuesta para obtener más información sobre esto (y el llamado "salto de Vieta")

Ecuación:

metro + 1 norte + norte + 1 metro = a
Puedes resolver usando la ecuación de Pell: pag 2 ( a 2 4 ) s 2 = 1 Entonces las soluciones son:

norte = 2 ( pag ( a + 2 ) s ) s

metro = 2 ( pag + ( a + 2 ) s ) s

Y más soluciones:

norte = 2 pag ( pag + ( a 2 ) s ) a 2

metro = 2 pag ( pag ( a 2 ) s ) a 2

También puedes escribir la fórmula de la solución si el coeficiente es tal que la ecuación pag 2 ( a 2 4 ) s 2 = 4 y aprovechando sus decisiones. Entonces la fórmula tiene la forma:

norte = pag ( a 2 ) s + 2 2 ( a 2 )

metro = pag + ( a 2 ) s + 2 2 ( a 2 )