CICLO VIRTUAL / SEMANA 06
NÚMEROS PRIMOS ENTRE SÍ DOS A DOS
aritmética (PESI 2 a 2)
Dado un conjunto de tres o más números,
diremos que son PESI 2 a 2; cuando al
NÚMEROS PRIMOS agruparlos de dos en dos resultan ser PESI,
respectivamente.
NUMERO PRIMO O PRIMO ABSOLUTO
Es aquél número que tiene únicamente dos Ejemplo:
divisores: La unidad y él mismo. Los números 8; 9 y 25 son PESI 2 a 2; puesto
que:
Ejemplo: 8 y 9 son PESI
Números primos menores que 100 8 y 25 son PESI
2 3 5 7 11 9 y 25 son PESI
13 17 19 23 29
31 37 41 43 47 REGLA PARA DETERMINAR SI UN
53 59 61 67 71 NÚMERO ES PRIMO
73 79 83 89 97 Para saber si un número dado es primo o no,
se deben seguir los siguientes pasos:
NUMERO COMPUESTO a) Extraer la raíz cuadrada,
Es aquél número que tiene más de dos aproximadamente.
divisores. b) Enumerar los números primos menores o
iguales a esta aproximación.
Ejemplos: 4;6;8;9;10;12;… c) Aplicar las condiciones de divisibilidad del
número por cada uno de estos números
primos. Si en ninguno de los casos es
Observación: Al número 1 no se le considera
divisible, se dice que el número es primo.
número primo, ni compuesto
Ejemplos:
¿Es 139 número primo?
NÚMEROS PRIMOS RELATIVOS
COPRIMOS O PRIMOS ENTRE SÍ (PESI) Solución:
a) 139 11,...
Son dos ó más números que tienen como
b) Números primos menores que 11,…
único divisor común a la unidad.
P = {2 ; 3 ; 5 ; 7 ; 11}
0 0 0 0 0
Ejemplo: c) Luego: 139 2, 3, 5, 7,11 es decir, 139 no
Dado los números: 20; 18 y 15, se tiene: es divisible por 2; 3 ; 5 ; 7 y 11.
Número Divisores 139 es un número primo.
20 1 ; 2 ; 4 ; 5 ; 10 ; 20
21 1 ; 2 ; 3 ; 6 ; 9 ; 18 ¿Es 371 número primo?
22 1 ; 3 ; 5 ; 15
Solución:
Se observa que el único divisor común de los a) 371 19,...
tres números es la unidad (1); por lo tanto son
b) p = {2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19}
PESI.
0
c) Pero; 371 7
371 no es primo
1
CICLO VIRTUAL / SEMANA 06
TEOREMA FUNDAMENTAL DE LA
ARITMETICA (TEOREMA DE GAUSS)
Todo número entero mayor que uno, se puede
descomponer como el producto de factores
primos diferentes entre sí elevados a ciertos Donde:
exponentes enteros positivos; dicha A, B, C <> Factores o divisores primos
descomposición es única y se le llama: , , <> Exponentes enteros positivos.
“Descomposición Canónica”.
Se definen:
Ejemplo: Descomponer canónicamente el
número 360. 1. Cantidad de divisores de un número N
Solución:
360 2
180 2
90 2
3 2
45 3 360 = 2 . 3 . 5 2. Suma de los divisores de un número N
15 3
5 5
1
TABLA DE DIVISORES DE UN NÚMERO
Indicar todos los divisores de 360.
Solución: 3. Suma de la inversas de los divisores de
360 = 23. 32. 5 un número N
1 2 4 8
3 6 12 24
31
9 18 36 72
32 5 10 20 40
15 30 60 120
5 45 90 180 360 4. Producto de los divisores de un
número N
Ejemplo: Halla todos los divisores de 1800,
luego determina:
a) Divisores pares:
b) Divisores primos:
c) Divisores compuestos: CANTIDAD DE FORMAS DE EXPRESAR UN
d) Divisores con 3 dígitos: NUMERO “N” COMO EL PRODUCTO DE
e) Divisores múltiplos de 5: DOS FACTORES: F(N)
f) Divisores cuadrados perfectos:
D(N)
; Si D(N) es par
2
F(N) =
ESTUDIO DE LOS DIVISORES DE UN
NÚMERO 1 D( N)
; Si D(N) es impar
2
Sea “N” un número compuesto, con
descomposición canónica:
2
CICLO VIRTUAL / SEMANA 06
PROPIEDADES: Ejemplos:
P.1 La serie de los números primos es (5)= 5 – 1 = 4
ilimitada. (97) = 97 – 1 = 96
P.2 Varios números consecutivos siempre 2) Sea: n Z+, entonces:
serán primos entre sí.
n n-1
P.3 D(N) = Dp + Dc + 1 (10 ) = 4 . 10
Donde: Ejemplos:
Dp = número de divisores primos de N (10)=4
Dc = número de divisores compuestos (100) = 40
de N (1000)= 400
P.4 Si “p” es un número primo mayor que 3, TEOREMA DE EULER
entonces: Si: “a” y “N” son primos relativos (a > 1),
entonces:
P=
(N)
=
Lo contrario no siempre se cumple; por
ejemplo: TEOREMA DE FERMAT
0
25 = 6 1 ; pero 25 no es primo
0
25 = 6 1 ; pero 35 no es primo
INDICADOR DE UN NÚMERO “N” O
FUNCION DE EULER: (N) TEOREMA DE WILSON
Sirve para determinar cuántos números Si “p” es un número primo, entonces:
menores que un número dado “N”, son primos
relativos (PESI) con él.
Si: N = A .B.C ... (p - 1) ! + 1 =
Entonces:
=(N) =
OBSERVACIONES
1) Si “p” es un número primo, entonces:
(p) = p - 1