9 votos

Cuántas $n \in \mathbb{N}$ $\sqrt{n^2+2379}$ natural?

Aquí está mi intento de solución: la expresión $\sqrt{n^2+2379}$ es natural iff $$n^2 + 2379 = x^2, \quad \mbox{ for some } x \in \mathbb{N}.$$

Por lo tanto, $$(x+n)(x-n)=2379=3 \cdot 13 \cdot 61.$$

Trato de representar a $2379$ como producto de dos números naturales, esto se puede hacer de cuatro maneras:

$$2379=(3 \cdot 13 )\cdot 61$$ $$2379=3 \cdot (13 \cdot 61)$$ $$2379=(3 \cdot 61)\cdot 13$$ $$2379=1 \cdot 2379 $$

La comparación de estas opciones a $(x-n)(x+n)=2379$ produce cuatro pares, ya que $$(x-n)(x+n) = ab \implies x=(a+b)/2, \ n= (a-b)/2, \quad \mbox{ assuming } a>b.$$

El cuatro $n$'s son, a continuación,$11,85,395,1189$. Es mi solución correcta? Hay una manera de hacer esto más teóricamente, sin saber explícitamente la factorización prima de $2379$?

3voto

Erick Wong Puntos 12209

Su solución es correcta (yo usé Wolfram Alpha de ver el doble de la media aritmética). Si uno tiene una lista de todas las soluciones, es fácil seguir el rastro de los factores primos de a $2379$, así que, esencialmente, es necesario tener la factorización para conocer todas las soluciones.

Mientras que el problema sólo se pide el número de soluciones, esto es equivalente a conocer el número de divisores de a $2379$. Creo que es generalizada la opinión de que el recuento de divisores es tan duro como el factoring, pero esto no ha sido probado para mi conocimiento.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X