viernes, 6 de octubre de 2017

Descomposición de un número natural en factores primos

ENUNCIADO. Descompóngase $8239$ en factores primos

SOLUCIÓN.
. Al ser su última cifra impar, el número dado es impar, luego no es divisible por $2$
. No es divisible por $3$ pues $8+2+3+9=23 \neq \dot{3}$
. Como no acaba ni en $0$ ni en $5$, no es divisible por $5$
. La diferencia en valor absoluto entre el número que se forma con las cifras de posición par y el número formado por las cifras de posición impar es $(9+2)-(8+3)=11-11=0$, luego es divisible por $11$. El cociente de $8239 \div 11 = 749$, con lo cual $8239=11 \cdot 749$
. Por otra parte, $749$ es divisible por $7$ pues el resto de la división $749 \div 11$ es $0$, y su cociente es $107$, por tanto $8239=11 \cdot 7 \cdot 107$; y, como $107$ es primo, hemos terminado.
$\square$