Autor Tema: Prueba de divisibilidad

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

11 Diciembre, 2007, 02:42 am
Leído 1327 veces

LeonB

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Estoy iniciando estudios en teoría de números (como autodidacta) y en el texto me encuentro con el siguiente ejercicio:

Sea \( n \) un entero compuesto. Pruebe que existe un número primo \( p \) que divide a \( n \) tal que:

\( p\leq{\left |{n}\right |}^\displaystyle\frac{1}{2} \)

Utilizando los teoremas descritos, desarrollo de la siguiente manera:

\( p^2\leq{n} \)

\( n=ab \)

\( n=p^2b \)

\( \displaystyle\frac{\sqrt[ ]{n}}{p}=b^2 \)

Debido a que \( b\in{\mathbb{Z}} \) ( y por teoría de campos \( b^2\in{\mathbb{Z}} \) ) si \( p | \sqrt[ ]{n} \Rightarrow{p\leq{\sqrt[ ]{n}}} \)

Mi pregunta es: ¿Es esto prueba suficiente?
De antemano muchas gracias, siento traerles cuaestiones tan simples, pero es dificil avanzar sin un profesor que te repruebe  ;).

Saludos.

11 Diciembre, 2007, 06:20 am
Respuesta #1

Jabato

  • Visitante
Disculpa pero tu razonamiento no se entiende como no lo expliques un poco más claro.

Aquí te muestro otro que podría servir:

Si n es entero compuesto debe cumplirse que \( n=ab \) y por lo tanto podemos escribir también que \( |n|=|a||b| \) lo que reduce nuestro problema al ámbito de los naturales. Supongamos pues que n, a y b son naturales, de momento.

Si ambos factores son iguales ambos deben cumplir:

\( a=b=n^{1/2} \)

y por lo tanto podemos razonar que si son primos queda demostrado el enunciado y si son compuestos, como consecuencia del teorema fundamental del álgebra, tendrán algún divisor primo que al ser necesariamente menor que ellos mismos satisfaga la condición.

Si ambos factores son distintos bastará elegir el menor de los dos, que si es primo satisface la condición y si no lo es tendrá un divisor primo, por la misma razón, que satisfaga la condición.

Saludos, Jabato.