Download ficha números primos y factorización

Document related concepts

Número compuesto wikipedia , lookup

Factorización de enteros wikipedia , lookup

Método de factorización de Euler wikipedia , lookup

Teorema fundamental de la aritmética wikipedia , lookup

Competición de factorización RSA wikipedia , lookup

Transcript
NÚMEROS PRIMOS Y FACTORIZACIÓN
Los primeros números primos son:
1, 2, 3. 5, 7, 11, 13, 17 ………………
Porque sólo se pueden dividir por 1 o por ellos mismos dando de resto
cero.
Ejemplo:
El número 5 es primo porque:
5:5=1
5: 1 = 5
Los números que no son primos son números compuestos y podemos
obtenerlos multiplicando números primos.
Ejemplo:
Obtenemos el número 20 como
20 = 5 · 2 · 2 = 5 · 22
Para obtener los números primos de los que está compuesto otro
número haremos los que se denomina factorización.
20 2
20 5
4 2
2 2
10 2
5 5
1
1
1
21
32
25
28
21 =
32=
25=
28=
81
36
54
24
81=
36=
54=
24=
72
100
75
128
72=
100=
75=
128=
144
64
225
92
144=
64=
225=
92=
2
243
121
68
18
243=
121=
68=
18=
65
19
34
245
65=
19=
34=
245=
324
160
180
560
324=
160=
180=
560=
252
585
200
462
252=
585=
200=
462=
3