Por simetría, también podemos suponer [matemáticas] x \ le y [/ matemáticas]. Debemos tener [matemáticas] x> n [/ matemáticas] y [matemáticas] y> n [/ matemáticas]. Deje que [math] x [/ math] sea un candidato para tal par [math] (x, y) [/ math], y veamos cuando existe un [math] y [/ math] que funciona. Resolviendo para [matemáticas] y [/ matemáticas]: [matemáticas] y = nx / (xn) [/ matemáticas]. Entonces [math] (x, y) [/ math] es un par de este tipo siempre que la expresión para [math] y [/ math] se evalúe como un entero [math] \ ge x [/ math]. Esto pone un límite superior de [matemáticas] 2n [/ matemáticas] en [matemáticas] x [/ matemáticas], ya que tendríamos [matemáticas] y 2n [/ matemáticas]. [math] y [/ math] es un número entero iff [math] xn [/ math] es un divisor de [math] nx [/ math]. En general, se puede ver que los pares [matemática] (2n, 2n) [/ matemática] y [matemática] (n + 1, n (n + 1)) [/ matemática] satisfacen. Así que intentemos descubrir qué más funciona.
Tenemos [matemáticas] nx = y (xn) [/ matemáticas]. Si [math] n [/ math] es primo, debe ser un divisor de [math] x [/ math] o [math] y [/ math]. Es decir, [matemáticas] x = kn [/ matemáticas] o [matemáticas] y = kn [/ matemáticas] para algunas [matemáticas] k [/ matemáticas] [matemáticas]> 1 [/ matemáticas]. En el primer caso, obtenemos [matemáticas] y = n (1 + 1 / (k-1)) [/ matemáticas], lo que implica que [matemáticas] k = 2 [/ matemáticas] o [matemáticas] k = n + 1 [/matemáticas]. [matemáticas] k = 2 [/ matemáticas] es un caso que ya hemos eliminado. [matemática] k = n + 1 [/ matemática] haría que [matemática] x [/ matemática] fuera demasiado grande. En el segundo caso, [matemáticas] x = k (xn) [/ matemáticas]. Entonces [matemáticas] k = x / (xn) = 1 + n / (xn) [/ matemáticas] es un número entero, lo que implica que [matemáticas] n [/ matemáticas] es un múltiplo de [matemáticas] xn [/ matemáticas], pero esto solo puede ocurrir si [math] xn = 1 [/ math], un caso que ya hemos eliminado. Por lo tanto, no hay soluciones adicionales si [math] n [/ math] es primo.
Ahora deje que [math] n = uvw [/ math] donde [math] u> 1 [/ math] y [math] v> 1 [/ math]. (Estamos permitiendo [matemáticas] w = 1 [/ matemáticas]). Entonces el par [matemáticas] (n + wu, n (v + 1)) [/ matemáticas] satisface. No existe una fórmula simple para el número de pares distintos, ya que esto depende de los factores primos de [matemáticas] n [/ matemáticas]. Sin embargo, dados los factores primos, no es difícil enumerar todos los triples [math] uvw [/ math] aplicables.
- ¿Por qué la codificación aritmética puede tener una longitud de palabra de código fraccional?
- ¿Son los primos más grandes conocidos primos consecutivos?
- Cómo obtener la secuencia de árbol Calkin-Wilf de la secuencia de árbol Stern-Brocot
- Para cuántos valores posibles de [matemática] n [/ matemática] es [matemática] k = 1! +2! +3! +… + N! [/ matemáticas] un cuadrado perfecto?
- ¿Cómo se usan los primos de Mersenne?