MAD: Teorema fundamental de la aritmética

El pasado día terminamos con el Teorema fundamental de la aritmética:

Teorema: Todo entero positivo se puede representar de forma única, salvo el orden, como producto de factores primos.

Este resultado es muy importante y nos ofrece consecuencias muy prácticas:

Teorema: Sean $n,m\in \mathbb{Z}-\{-1,0,1\}$, con $n=p_1p_2\cdots p_r$ y $m=q_1q_2\cdots q_s$, sus descomposiciones en factores primos, y $u_j\in\{-1,1\}\forall j\in\mathbb{N}$. Entonces $$n|m\Leftrightarrow \forall i\in\{1,\ldots, r\}\exists j\in\{1,\ldots, r\}\,|\, p_i=q_ju_j$$

Además podemos obtener las siguientes propiedades:

Teorema: Sean $n\in \mathbb{Z}^+$, con $n=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_r^{\alpha_r}$ la descomposición en factores primos con $p_i\neq p_j\forall j\neq i,\alpha_i\in\mathbb{N}\forall i\in\{1,\ldots, r\}$. Entonces

  • (Divisores de un número compuesto) los divisores de $n$ son los términos del producto $$(1+p_1+p_1^2+\ldots+p_1^{\alpha_1})\cdots(1+p_r+p_r^2+\ldots+p_r^{\alpha_r})$$
  • (Número de divisores de un número compuesto) $$(\alpha_1+1)(\alpha_2+1)\cdots(\alpha_r+1)$$
  • (Suma de los divisores de un número compuesto) $$\frac{p_1^{\alpha_1+1}-1}{p_1-1}\,\frac{p_2^{\alpha_2+1}-1}{p_2-1}\cdots\frac{p_r^{\alpha_r+1}-1}{p_r-1}$$
  • (Producto de los divisores de un número compuesto) el producto de los divisores de $n$ es $\sqrt{n^k}$ siendo $k$ el número de divisores de $n$.
Ejercicio: Calcular todos los divisores del número 324
This entry was written by admin , posted on jueves marzo 08 2018at 08:03 am , filed under Matemática Discreta . Bookmark the permalink . Post a comment below or leave a trackback: Trackback URL.

Deja un comentario

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>