You are on page 1of 5

Hacia una nueva caracterización de los números primos.

Autores: Dr.Eberto Rodobaldo Morgado Morales
Dpto. de Matemáticas.
MSc. Francisco Arturo Ruiz Martínez
Dpto. de Física
Universidad Central “Marta Abreu” de Las Villas

Resumen.
En el presente trabajo se prueba un teorema de
caracterización para la primalidad de un número natural impar. Se
da una condición, necesaria y suficiente, para que un número
natural impar sea primo. Del propio teorema se deriva un algoritmo
sencillo que sirve para determinar la primalidad o no de un número
impar dado.

Abstract.
In the present work a characterization theorem for the
primality of an odd natural number is proved. A necessary and
sufficient condition for an odd natural number to be prime is given .
From the proper theorem a simple algorithm for the determination of
the primality of a given odd number is derived.

Introducción.
Un número primo es, por definición, un número natural,
diferente de 1, que solamente es divisible por 1 y por sí mismo.
El único primo que es par es el número 2, siendo todos los demás
impares, es decir, números de la forma p=2k+1, donde k es otro
natural. Por sus aplicaciones en la Criptología es importante poder
disponer de algoritmos eficientes que permitan determinar si un
número impar grande es o no primo. Demostraremos un teorema
que da, a nuestro juicio, una nueva caracterización de los números
primos, de la cual pudiera derivarse la implementación de un buen
algoritmo para determinar la primalidad.

Desarrollo:
Teorema: El número natural impar p=2k+1 es primo si, y
solamente si, él pertenece a todos los intervalos abiertos de la
forma
I
x
=

¸

(
¸
(
÷
+
) 1 (
,
) 1 (
x
x
x
x
n
xn
n
n x
para todo xe{k+1,k+2,…2k-1}, siendo
n
x
=
(
¸
(

¸

÷ x p
p
, la parte entera, por defecto, de la fracción
x p
p
÷
.
Demostración:
Si p es primo, para todo xe{1,2,…p-2}, la fracción
x p
p
÷
no es
un número entero y, por consiguiente, es un número racional
estrictamente comprendido entre dos enteros consecutivos, n
x
y
n
x
+1. Es decir,

n
x
<
x p
p
÷
< n
x
+1

De la desigualdad de la izquierda resulta, si n
x
=1,lo cual
equivale a x>
2
1
2
+ = k
p
, que
p <
) 1 ( ÷
x
x
n
xn
y, de la parte derecha,
x
x
n
n x ) 1 ( +
< p. Por consiguiente,
p pertenece al intervalo abierto I
x
, si xe{k+1,k+2,…2k-1}.
Recíprocamente, si p no es primo existe algún valor de x, x>k,
para el cual el número
x p
p
÷
es un entero, luego, es igual a su parte
entera n
x
=
(
¸
(

¸

÷ x p
p
. De n
x
=
x p
p
÷
se obtiene que
) 1 ( ÷
=
x
x
n
xn
p y esto
significa que p no pertenece al intervalo abierto I
x
=

¸

(
¸
(
÷
+
) 1 (
,
) 1 (
x
x
x
x
n
xn
n
n x
,
pues es igual a su mínima cota superior derecha, no incluida en I
x
.
Con esto culmina la demostración.

Ejemplos: A continuación ilustraremos con dos ejemplos pequeños
las posibles aplicaciones del teorema.
Inicialmente, analicemos el número impar p=63= 2(31)+1
Los valores de x son los del conjunto
{32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48
49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61}, de los cuales
los 11 primeros determinan los intervalos abiertos:
I
32
=32] 2 ,
2
3
[ =]48,64[, con n
32
= 2
I
33
= =]49.5, 66[ , con n
33
= 2
I
34
= =]51,68[, con n
34
= 2
I
35
= =]52.5,70[ , con n
35
= 2
I
36
= = ]54,72[ , con n
36
=2
I
37
= =]55.5,74[ , con n
37
=2
I
38
= =]57,76[ , con n
38
=2
I
39
= =]58.5,78[ , con n
39
=2
I
40
= =]60,80[ , con n
40
=2
I
41
= =]61.5, 82[, con n
41
=2
I
42
=42]
2
3
,
3
4
[ =]56,63[ , con n
42
=3
De estos, los primeros 10 contienen al número 63, pero el último
no, pues 63 es su cota superior mínima.Esto significa que 63 es
divisible por 63-42= 21. Luego, no es un número primo.
Hagamos ahora el mismo proceso con el número 61=2(30)+1.
Los valores de x son los del conjunto
{31,32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47,
48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59,} los cuales
determinan los intervalos abiertos:

I
31
=31] 2 ,
2
3
[ =]46.5, 62[, con n
31
= 2
I
32
= ]48, 64[ , con n
32
= 2
I
33
= ]49.5, 66[, con n
33
= 2
I
34
= ]51,68[ , con n
34
= 2
I
35
= ]52.5,70[ , con n
35
=2
I
36
= ]54,72[ , con n
36
=2
I
37
= ]55.5,74[ , con n
37
=2
I
38
= ]57,76[ , con n
38
=2
I
39
= ]58.5,78[ , con n
39
=2
I
40
= ]60, 80[, con n
40
=2
I
41
=41]
2
3
,
3
4
[ =]54.66, 61.5[ , con n
41
=3
I
42
= ]56,63[ , con n
42
= 3
I
43
= ]57.33, 64.5[ , con n
43
= 3
I
44
= ]58.66, 66[, con n
44
= 3
I
45
= ]60,67.5[ , con n
45
= 3
I
46
= 46]
3
4
,
4
5
[ = ]57.5 ,61.33[ , con n
46
=4
I
47
= ]58.75, 62.66[ , con n
47
=4
I
48
= ]60, 64[ , con n
48
=4
I
49
= 49]
4
5
,
5
6
[ = ]58.8, 61.25[ , con n
49
=5
I
50
= ]60, 62.5[ , con n
50
=5
I
51
= 51]
5
6
,
6
7
[ = ]59.5, 61.2[ , con n
51
=6
I
52
= ]60.76, 62.4[ , con n
52
=6
I
53
=53]
6
7
,
7
8
[ =]60.57, 61.83[, con n
53
=7
I
54
= 54]
7
8
,
8
9
[ =]60.75, 61.71[ , con n
54
= 8
I
55
= 55]
9
10
,
10
11
[ =]60.5, 61.11[ , con n
55
=10
I
56
= 56]
11
12
,
12
13
[ =]60.66, 61.09[ , con n
56
=12
I
57
= 57]
14
15
,
15
16
[ = ]60.8, 61.07[ , con n
57
=15
I
58
= 58]
19
20
,
20
21
[ =]60.9 ,61.05[ , con n
58
=20
I
59
= 59]
29
30
,
30
31
[ =]60.96 ,61.03[ , con n
59
=30

Se aprecia que para todos los valores admisibles de x el número 61
pertenece al intervalo abierto I
x
. Esto significa que el número 61 sí
es un número primo.

Observaciones:
1) Ocurre a veces que, para diferentes valores de x, el valor n
x
es el mismo. Esto significa que la función que a cada x asigna
n
x
no es inyectiva. De hecho, para todos los valores de x entre
1 y k el valor de n
x
es igual a 1 . Es, además, una función
monótona creciente, pues a medida que x aumenta los n
x
se
repiten o aumentan.
2) Los valores de n
x
no barren todos los valores del conjunto de
los números entre 1 y k, pues se producen saltos. Esto significa
que, vista como una función del conjunto de los números entre
1 y p-2, donde varía la x, en el conjunto de los números entre
1 y k, donde varía n
x
, no es una función sobreyectiva.
3) Cuando a x y a x+1 les corresponde el mismo valor n
x
=n
x+1
,
para obtener el intervalo I
x+1
no es necesario multiplicar,sino
solamente sumarle a los extremos del intervalo I
x
los extremos
del intervalo básico ]
1
,
1
÷
+
x
x
x
x
n
n
n
n
[.
4) El incremento del valor de n
x
se realiza cuando al sumar la
fracción
x
x
n
n
1 +
con el número x
x
x
n
n
1 +
, extremo izquierdo del
intervalo I
x
se obtiene un número que excede al número p, lo
cual no es admisible. En ese caso, se incrementa el valor de n
x
, poniendo n
1 + x
= n
x
+1 y se obtiene el nuevo intervalo I
x+1

mediante la multiplicación del número x+1 por los extremos del
nuevo intervalo básico ]
1
,
1
1
1
1
1
÷
+
+
+
+
+
x
x
x
x
n
n
n
n
[. Si el extremo
izquierdo vuelve a ser mayor que p se incrementa de nuevo el
valor de n
1 + x
, y así sucesivamente.