Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Nùmeros Primos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 5

CICLO PREUNIVERSITARIO

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,…

Teorema. El conjunto de los números primos es infinito.

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

Propiedad de la linealidad de coprimos

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.

En el caso de los números naturales (N)


Un número natural es primo si sólo admite dos divisores
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,…

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

Determinación de números primos en los Naturales

1.- CRIBA DE ERATOSTENES:


Es un proceso mediante el cual se puede determinar; la serie de los números primos:
Ejemplo:
1 2 3 4 5 6 7 8 9 10 11 12
13 14 15 16 17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32 33 34 35 36
37 38 39 40 41 42 43 44 45 46 47 48
49 50
Primero se elimina el 1, luego se eliminan los múltiplos de 2 a partir de 22, a continuación,
los múltiplos de 3, a partir de 32 y así sucesivamente continuamos con todos los múltiplos
de los números primos que lo permita la tabla de los números dados.
Los números que queden sin eliminar serán primos, en este caso los primeros números
menores que 50.
2.- ¿CÓMO SABER SI UN NÚMERO ES PRIMO EN N?
Basta verificar que el número no es divisible entre ninguno de los factores primos menores
o iguales que la raíz cuadrada del valor absoluto del número.
Ejemplo: ¿El número –113 es primo?
o o o o
Sabemos que 113  10,... , y además: 113 2 , 3 , 5 , 7
 El número –113 es un número primo.
Nota: No existe una la ley según la cual se forman y suceden los números primos.
Euler ha encontrado algunas fórmulas que son válidas hasta ciertos límites; para
determinar números primos así:
x2 + x + 41 desde x = 0 hasta x = 39
x2 + x + 17 desde x = 0 hasta x = 15
x2 + x + 29 desde x = 0 hasta x = 27
n
Fermat: 22 + 1 da algún primo.
Si n = 0  3
Si n = 1  5
Si n = 2  17
Si n = 3  257
o

Si n = 4  65 537 n  5, 2  1  641 , n=5 no cumple


25

2
ARITMÉTICA CICLO PREUNIVERSITARIO

Teorema fundamental de la Aritmética (Teorema de Gauss)

Todo número entero positivo no primo y diferente de la unidad, se puede descomponer


como un producto de factores primos positivos elevados a ciertos exponentes de manera
única, esta descomposición es llamada la descomposición canónica del número en
referencia.
Ejemplo
60 = 22  3  5 1260 = 22  32  5.7

CLASIFICACIÓN DE LOS NÚMEROS NATURALES


I. El número uno.
II. Los números primos.
III. Los números compuestos.

ESTUDIO DE LOS DIVISORES POSITIVOS DE UN NÚMERO


Si un número N descompuesto en sus factores primos es: N = a  b  c . . . q
Donde a, b , c, . . . , q : Factores primos,
, , , . . . ,  : Exponentes de los factores primos

los divisores de a son :1, a, a 2 ..., a


los divisores de b  son :1, b, b 2 ,..., b 
,...................,
los divisores de q  son :1, q, q 2 ,..., q 
Todos los divisores del número N ; se obtienen a partir del producto de las combinaciones
de los divisores de a , b  , c ,. . ., q, Entonces:
La Cantidad de divisores (CD)
CD(N) = ( + 1) ( + 1) (+ 1) . . . ( + 1)

La suma de los divisores (SD)

SD(N) = (1 + a + a2 + ... + a)(1 + b + b2 .. +b)(1 + c + c2 + ...+c) . . (1+ q + q2 +..+q)

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

La suma de las inversas de los divisores (SID)

SID(N) = (1/1 + 1/a +...+1/a)(1/1 + 1/b +...+1/b)……(1/1+1/q+...+1/q)

SD( N )
SID( N ) 
N
La suma de los divisores elevado cada uno a una potencia n

S n D ( N )  (1 + an + a2n+...+an)(1 + bn + b2n+…+bn)..…(1 + qn + q2n+…+qn)

(a 1 ) n  1 (b  1 ) n  1 (q  1 ) n  1
S n D( N )    .... 
an 1 b 1 qn 1

PRODUCTO DE LOS DIVISORES DE N (PD)

PD( N )  N CD ( N ) / 2

FORMAS DE DESCOMPONER UN NÚMERO COMO EL PRODUCTO DE DOS


FACTORES

CD(N)/2 , si CD(N) es par


F(N) = 
(CD(N)+1)/2 , si CD(N) es impar

La función de Euler o indicador de un número Natural  (N).


Se llama indicador de un número natural N al número de primos relativos con N y
menores que él y se denota por  (N).
Por convención se tiene que  (1) = 1
Si N = aα. bβ . c ... qλ, donde a, b, c, .....,q son números primos distintos, entonces

 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

descomponer N como el producto de dos factores PESI es 2n1


2.- Un número entero es cuadrado perfecto si y sólo si tiene un número impar de divisores
positivos.
3.- Sea N un número natural, entonces:

CD(N) = 1 + (Cantidad de divisores primos) + (Cantidad de divisores Compuestos)

4.- Si P y Q son números naturales PESI, entonces


(i) CD(P·Q) = CD(P) · CD(Q)
(ii) SD(P·Q) = SD(P) · SD(Q)

(iii)  (P  Q)   (P)   (Q)


5.- El número de parejas de números naturales PESI que sumados dan N (siendo N un
número natural mayor que 2) es igual a la mitad del indicador de N
Ejemplo para N=20,  (20) = 8, habrá 8/2=4 parejas: 1+19, 3+17, 7+13 y 9+11

También podría gustarte