MATEMTICA DISCRETA

SEGUNDO SEMESTRE

Algoritmo de la divisin

UMG Facultad
de Ingeniera
en Sistemas
Algoritmo de la divisin

Afirma que todo entero positivo se puede representar de forma

nica como producto de factores primos por Ejemplo:

Aplicando el teorema fundamental de la aritmtica represente

360 a travs de sus factores primos

360| 2
180| 2
90| 2
45| 3
15| 3
5| 5
1|

360 = 23 * 33 * 5
Algoritmo de la divisin

Se conoce como nmero primo a cada nmero

natural que slo puede dividirse por 1 y por s
mismo.

Por citar un ejemplo: 3 es un nmero primo,

mientras que 6 no lo es ya que 6/2 = 3 y 6/3
= 2.
Algoritmo de la divisin

Explicacin:

Todo nmero natural no nulo puede

descomponerse, de forma nica en producto
de factores primos. Por ejemplo, 24 =
2*2*2*3, es decir
 Ejemplo
Represente 91,000 a travs de sus factores primos

91,000| 2
45,500| 2
22,750| 2
11,375| 5
2,275| 5
445| 5
91| 7
13| 13
1|

91,000 = 23 * 53 * 7 * 13
Ejercicios

Representar en factores primos 6,936

6936| 2
3468| 2
1734| 2
867| 3
289| 17
17| 17
1|

6,936 = 23 * 3 * 172
Ejercicios

Representar en factores primos 1,200

1200| 2
600| 2
300| 2
150| 2
75| 3
25| 5
5| 5
1|

1,200 = 24 * 3 * 52
 Gracias.

Preguntas?