Nùmeros Primos
Nùmeros Primos
Nùmeros Primos
ARITMÉTICA
NÚMEROS PRIMOS
En el conjunto de los números enteros, un entero p es primo si admite sólo 4 divisores
Esto es, un entero p 0 es primo p 1, y además los únicos divisores de p son p y
1.
Ejemplo:
41: 1; 41 (divisores de 41)
-13: 1; 13 (divisores de -13)
41 y –13: Son números primos
Definición: En los enteros, todo número no nulo que posee más de cuatro divisores se
llama número compuesto.
Los primeros primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23,...
Los números compuestos son: 4, 6, 8, 9, 10, 12, 14, 15,…
Algunas definiciones
Dos o más números enteros no nulos se llaman coprimos o primos entre sí (PESI) o
primos relativos si sus únicos divisores comunes son 1 y -1.
Ejemplos 6 y -35 son PESI 6, 33, -45 No son PESI
Dos o más números enteros no nulos son primos entre sí dos a dos, cuando
tomados de dos en dos resultan ser primos entre si
Ejemplos -4, 13 y 9 son PESI 2 a 2 6, 3, -35 no es PESI 2 a 2
Dos números enteros no nulos a y b son primos entre sí, si y solo si existen dos números
enteros m y n tales que m a + n b = 1.
Propiedades
El único número primo natural que es par es el 2, todos los demás son impares.
Los únicos naturales consecutivos y primos a la vez son el 2 y el 3.
La única terna de impares consecutivos y primos a la vez son 3; 5 y 7.
En N todo número primo mayor que 3 es un múltiplo de 6 más uno o múltiplo de 6
menos uno. Lo contrario no siempre se cumple.
En N todo número primo mayor que 2 es un múltiplo de 4 más uno o múltiplo de 4
menos uno. Lo contrario no siempre se cumple.
1
ARITMÉTICA CICLO PREUNIVERSITARIO
2
ARITMÉTICA CICLO PREUNIVERSITARIO
a 1 1 b 1 1 c 1 1 q 1 1
SD( N ) ...
a 1 b 1 c 1 q 1
3
ARITMÉTICA CICLO PREUNIVERSITARIO
SD( N )
SID( N )
N
La suma de los divisores elevado cada uno a una potencia n
(a 1 ) n 1 (b 1 ) n 1 (q 1 ) n 1
S n D( N ) ....
an 1 b 1 qn 1
PD( N ) N CD ( N ) / 2
a 1 b 1 c 1 q 1
( N ) N ...
a b c q
4
ARITMÉTICA CICLO PREUNIVERSITARIO
Propiedad
1.- Sea n la cantidad de divisores primos de un número natural N, entonces las formas de