ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN DE CLASES DE

NÚMEROS COMPUESTOS

Índice
1. Introducción 1
2. Conveciones y notación 2
3. Expresión de π(x) excluyendo los compuestos 2
4. Expresión de π(x) considerando solamente impares 3
5. Expresión π(x) considerando impares de forma 6n + 1 o 6n + 5 4
6. Equivalencia entre la Proposición 1 y Proposición 2 6
Referencias 8

1. Introducción
El objetivo de estas notas es dar una demostración rigurosa del teorema principal del
artı́culo [1]. Para dar un panorama de las ideas subyacentes a la expresión que cuenta primos
menores a un número entero x que se encuentra en [1], se demostrarán tres expresiones que
tienen esencialmente los mismos argumentos: contar los números compuestos y que todo
número compuesto tiene un divisor primo menor que su raı́z cuadrada. La tercera expresión
está dada en la siguiente proposición que se demuestra en la Sección 5.
Proposición 1. Si x ≥ 26 entonces
 
A(x) m(j)  
X X pj 
π(x) = A(x) − Eit  Eit + 2, (1)
pi
j=8 i=1
√
2x − 4 + (−1)x 6j + 3 − (−1)j
  
3j + 1 − 1
con A(x) = , m(j) = y pj = para j ≥ 1.
6 3 2
En la Sección 6 se demuestra que la Proposición 1 es equivalente a la siguiente proposición:
Proposición 2 (Teorema de [1]). Si x ≥ 26
 
A(x) m(j)  j i+j
i 2
X X 4j − (−1) + (2i + 1)(−1) + (2i − 1)(−1) − 12i + 5 
π(x) = A(x) − Eit  Eit +2 (2)
j=8 i=1
12i + 6 − 2(−1)i
√
2x − 4 + (−1)x
  
3j + 1 − 1
con A(x) = , m(j) = para j ≥ 1.
6 3

Date: 31 de agosto.
1
 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 2

2. Conveciones y notación
En estas notas, si x ∈ Z+ entonces π(x) es la cantidad de números primos estrictamente
menores a x, es decir 1
π(x) = #{p : p es primo y p < x}, (3)
donde #A denota la cantidad de elementos de un conjunto A.
La función indicatriz de los enteros positivos se denotará por Eit, es decir2
q ∈ Z+ ,

1
Eit(q) =
0 q∈/ Z+ .
Notar que si q ≤ 0 entonces automáticamente Eit(q) = 0. También a notar que si a, b son
enteros positivos, entonces b es un divisor de a si y sólo si Eit = 1, por ejemplo
b
     
12 25 2021
Eit = Eit(4) = 1, Eit = Eit(8,333 . . .) = 0 y Eit = Eit(404,2) = 0.
3 3 5
La función Eit tendrá otro rol, Eit(cantidad de divisiores de x) permite decidir si un número
es compuesto o no. Ver la equivalencia (5) de la Sección 3.
La función piso de un número q, que se denota por bqc, es igual al mayor entero menor
o igual a q, es decir, bqc = a si a ∈ Z y a ≤ q < a + 1. En algunos libros se conoce como la
función parte entera, pero este nombre causa confusión con los números negativos. Ejemplos
b3,2c = 3, b5c = 5 y b−1,5c = −2.
Un número entero positivo p es un número primo si tiene exactamente dos divisores
positivos diferentes 1 y p. Un entero positivo es un número compuesto si tiene 3 o más
divisores positivos. El 1 no es un número primo ni es un número compuesto.
Proposición
√ 3. Todo número compuesto x es divisible por un número primo p que satisface
p ≤ x.
Demostración. Sea D el conjunto de divisores positivos del número x que son diferentes del
1 y de x. Como x es compuesto el conjunto D es no vacı́o. Sea p el menor elemento de D,
entonces p > 1. Si p no fuese primo, existirı́a un divisor q de p tal que 1 < q < p, que por
transitividad también serı́a divisor de x, lo que no puede pasar al ser p el menor elemento
de D. Como p es divisor de x, entonces √ existe entero positivo r tal que x = p · r. Como
p ≤ r entonces p2 ≤ p · r = x. Ası́, p ≤ x. 

Para motivar la expresión que se intenta demostrar, veremos antes dos formas más sen-
cillas de expresar π por exclusión.

3. Expresión de π(x) excluyendo los compuestos

Un conteo por exclusión es restar al total de casos posibles el número de casos que no se
quieren incluir. Si x ∈ Z+ , entonces
π(x) =#{números positivos menores que x} − #{números positivos compuestos menores que x} − 1
(4)
=(x − 1) − #{números positivos compuestos menores que x} − 1.

1La definición comúnmente utilizada es π(x) = #{p : p es primo y p ≤ x}

2Comúnmente esta función se denota por 1 + o por χ + .
Z Z
 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 3

Se resta 1 al final porque el 1 está entre los positivos menores a x pero no entre los com-
puestos. Por ejemplo,
π(10) = 9 − #{4, 6, 8, 9} − 1 = 9 − 4 − 1 = 4 = #{2, 3, 5, 7}.
La función indicatriz de los enteros positivos se puede usar para expresar
#{números positivos compuestos menores que x}
como una suma usando la Proposición 3. Comenzamos notando que si a ∈ Z+ y 1 ≤ i ≤ a
entonces Eit(a/i) es 1 si i es un divisor de a y es 0 si no lo es. Por tanto,
a
X a
Eit
i
i=1
a−1
X a
es igual a la cantidad de divisores de a. Si a ≥ 3, entonces es la cantidad de
Eit
i
i=2
divisores positivos de a que son distintos de 1 y a. La Proposición 3 asegura que para a ≥ 3
se tiene que
√
b ac a
X
a es compuesto si y solo si Eit > 0.
i
i=2
√
b ac a
X
Como Eit es un entero no negativo y será positivo solamente en caso que a sea
i
i=2
compuesto se acaba de mostrar que para a ≥ 3 se tiene
√ 
b ac a
X
a es compuesto si y solo si Eit  Eit  = 1. (5)
i
i=2

Usando la equivalencia (5), se tiene que para x ≥ 3 vale la igualdad

√ 
x b jc  
X X j
#{números positivos compuestos menores que x} = Eit  Eit .
i
j=3 i=2

Combinando esta última igualdad con la que se obtuvo en (4) se habrı́a demostrado
Proposición 4. Para x ≥ 3 se cumple que
 √ 
x b jc  
X X j 
π(x) = x − Eit  Eit − 2. (6)
i
j=3 i=2

4. Expresión de π(x) considerando solamente impares

Una segunda expresión de conteo para π se puede obtener descartando de principio los
pares y teniendo cuidado con el 2. Es decir si x ∈ Z+ , entonces
π(x) =#{positivos impares menores que x} − #{positivos impares compuestos menores que x} − 1 + 1
jxk (7)
= − #{positivos impares compuestos menores que x}
2
 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 4

En la primera igualdad, se resta 1 porque el 1 está entre los positivos impares menores a x
pero no entre los compuestos. Se suma 1 porque se debe considerar 2. Para demostrar que
jxk
#{positivos impares menores que x} =
2
consideraremos dos casos:
Si x es par, es decir, x = 2n con n ∈ Z+ . Entonces
 
2n jxk
#{positivos impares menores que x = 2n} = #{1, 3, . . . , 2n − 1} = n = = .
2 2
Si x es impar, es decir, x = 2n − 1 con n ∈ Z+ . Entonces
    j k
1 2n − 1 x
#{positivos impares menores que x = 2n − 1} = #{1, 3, . . . , 2n−3} = n−1 = n − = = .
2 2 2
Notemos que el primer impar compuesto es 9. Para encontrar la cantidad de números
positivos compuestos, consideramos la siguiente tabla en la que cada columna analiza la
paridad de x.

x 2n 2n + 1
mayor impar
jxkmenor que x 2n − 1 2n − 1
n n
2
Es decir,
j x k que para cualquier entero positivo x, el mayor número impar que es menor que x
es 2 − 1. Para x ≥ 10 se tiene
2
√
b x2 c

b 2j−1c  
X X 2j − 1
#{positivos impares compuestos menores que x} = Eit  Eit .
i
j=5 i=2

Combinando esto último con la igualdad (7) tenemos demostrado lo siguiente.

Proposición 5. Para x ≥ 10 se cumple que
√
b x2 c

b 2j−1c  
jxk X X 2j − 1 
π(x) = − Eit  Eit . (8)
2 i
j=5 i=2

Considerando que solo un primo impar puede dividir a un número compuesto impar, se
podrı́a considerar cocientes impares en la igualdad (8). Se tendrı́a que trabajar
√ un poco
para encontrar una expresión en j que determine el mayor i tal que 2i − 1 ≤ b 2j − 1c.

5. Expresión π(x) considerando impares de forma 6n + 1 o 6n + 5

Todo número entero se puede escribir como 6n, 6n + 1, 6n + 2, 6n + 3, 6n + 4 o 6n + 5
con n entero. Si p > 3 es primo, entonces p = 6m + 1 o p = 6m + 5 para algún entero m.
6j + 3 − (−1)j
Se define pj = . Si j = 2n, entonces pj = 6n + 1. Si j = 2n + 1, entonces
2
pj = 6n + 5.
Notamos que
p1 = 5 p5 = 15
p2 = 7 p6 = 19
p3 = 11 p7 = 23
p4 = 13 p8 = 25
 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 5

Ası́, solamente para j ≥ 8 un número de esa forma puede ser compuesto.

Sea x ∈ Z+ , busquemos el mayor valor de j tal que
6j + 3 − (−1)j
pj = < x.
2
Para tal objetivo, consideremos la siguiente tabla
x 6n 6n + 1 6n + 2 6n + 3 6n + 4 6n + 5
mayor pj menor a x 6n − 1 6n − 1 6n + 1 6n + 1 6n + 1 6n + 1
máximo j tal que pj < x 2n − 1 2n − 1 2n 2n 2n 2n (9)
2x − 4 − (−1) x 1 1 1 1 5 5
2n − 2n − 2n + 2n + 2n + 2n +
6 2 2 6 6 6 6
Se puede concluir que el máximo valor de j buscado es
2x − 4 + (−1)x
 
.
6
6j + 3 − (−1)j
 
Sea c(x) = # pj = : pj < x y pj es compuesto . Entonces
2
2x − 4 + (−1)x
 
π(x) = − c(x) + 2,
6
puesto que
2x − 4 + (−1)x
 
− c(x)
6
6j + 3 − (−1)j
cuenta los primos de la forma pj = y sumamos 2 por que corresponden a
2
los primos 2 y 3.
6j + 3 − (−1)j
Sea j ≥ 8, entonces pj = es compuesto, por la Proposición 3, si y solo si
2
√
existe pi que divide a pj , con pi ≤ pj . En este caso pj debe aportar con 1 a c(x).
Como se explicó en las secciones anteriores, si j ≥ 8, entonces
 √ 
pi ≤ pj  
X pj 
pj es compuesto si y solo si Eit  Eit = 1.
pi
i=1
√  !
A(x) pi ≤ pj
2x − 4 + (−1)x
 
P P pj
Luego c(x) = Eit Eit , con A(x) = .
j=8 i=1 pi 6
√
Veamos cuando pi ≤ pj es satisfecha
r
6i + 3 − (−1)i 6j + 3 − (−1)j p
pi = ≤ ≤ 3j + 1.
2 2
√ 2y − 4 + (−1)y
 
Sea y = 3j + 1. Recuerde de la Tabla (9) que pi < y implica i ≤ . Si
6
pi ≤ y, entonces pi < y + 1, ası́
2(y + 1) − 4 + (−1)y+1 2y − 2 − (−1)y
   
i≤ = .
6 6
Pero
2y − 2 − (−1)y y − 1 (−1)y
= − .
6 3 6
 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 6

y − 1 (−1)y √
     
y−1 y−1
Como − ≤ , se tiene que i ≤ . De esa forma, si y = 3j + 1,
3 √ 6  3 3
3j + 1 − 1
entonces i ≤ . Entonces, para x ≥ 26
3
 
A(x) m(j)  
X X pj 
c(x) = Eit  Eit ,
pi
j=8 i=1

donde √
2x − 4 + (−1)x
  
3j + 1 − 1
A(x) = ; m(j) = .
6 3
Además, π(x) = A(x) − c(x) + 2. Lo que demuestra la Proposición 1.

6. Equivalencia entre la Proposición 1 y Proposición 2

Sea
4j − (−1)j + (2i + 1)(−1)i+j + (2i − 1)(−1)i − 12i2 + 5
f (i, j) = .
12i + 6 − 2(−1)i
Proposición 6. Para 1 ≤ i ≤ j se tiene que
pj
f (i, j) ∈ Z si y solo si ∈ Z.
pi
Demostración. Reescribimos
4j − (−1)j + (−1)i [2i(−1)j + 2i] + (−1)i [(−1)j − 1] − 12i2 + 5
f (i, j) = .
12i + 6 − 2(−1)i
Notar que si i es par entonces pi = 3i + 1 y si i es impar entonces pi = 3i + 2.
Si j es impar entonces
4j + 1 − 2(−1)i − 12i2 + 5 2j + 3 − (−1)i − 6i2
f (i, j) = = .
12i + 6 − 2(−1)i 6i + 3 − (−1)i
• Si i es impar, entonces
2j + 4 − 6i2 j + 2 − 3i2 j + 2 − 3i2
f (i, j) = = =
6i + 4 3i + 2 pi
Notar que f (i, j) ∈ Z si y sólo si 3f (i, j) ∈ Z, pero
3(j + 2 − 3i2 ) = 3j + 2 − (9i2 − 4) = 3j + 2 − (3i + 2)(3i − 2).
Entonces, en este caso la equivalencia es evidente porque
pj
3f (i, j) = − (3i − 2). (10)
pi
• Si i es par, entonces
2j + 2 − 6i2 j + 1 − 3i2 j + 1 − 3i2
f (i, j) = = =
6i + 2 3i + 1 pi
Notar que f (i, j) ∈ Z si y sólo si 3f (i, j) ∈ Z, pero
3(j + 1 − 3i2 ) = 3j + 2 − (9i2 − 1) = 3j + 2 − (3i + 1)(3i − 1).
Entonces, en este caso la equivalencia es evidente porque
pj
3f (i, j) = − (3i − 1). (11)
pi
 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 7

Si j es par entonces
4j − 1 + (−1)i 4i − 12i2 + 5 2j + 2 + (−1)i 2i − 6i2
f (i, j) = = .
12i + 6 − 2(−1)i 6i + 3 − (−1)i
• Si i es impar, entonces
2j + 2 − 2i − 6i2 j + 1 − i − 3i2 j + 1 − i − 3i2
f (i, j) = = =
6i + 4 3i + 2 pi
Notar que f (i, j) ∈ Z si y sólo si 3f (i, j) ∈ Z, pero
3(j + 1 − i − 3i2 ) = 3j + 3 − 3i − 9i2 = 3j + 1 − (3i + 2)(3i − 1).
Entonces, en este caso la equivalencia es evidente porque
pj
3f (i, j) = − (3i − 1). (12)
pi
• Si i es par, entonces
2j + 2 + 2i − 6i2 j + 1 + i − 3i2 j + 1 + i − 3i2
f (i, j) = = =
6i + 2 3i + 1 pi
Notar que f (i, j) ∈ Z si y sólo si 3f (i, j) ∈ Z, pero
3(j + 1 + i − 3i2 ) = 3j + 3 + 3i − 9i2 = 3j + 1 − (3i + 1)(3i − 2).
Entonces, en este caso la equivalencia es evidente porque
pj
3f (i, j) = − (3i − 2). (13)
pi

Proposición 7. Si pj es primo, entonces Eit (f (i, j)) = 0 para todo i ≥ 1.
Demostración. Si i = j, de las expresiones obtenidas en la proposición anterior se tiene que
2
f (i, j) = 1 − i ≤ 0 o f (i, j) = − i < 0.
3


pj pj
En cualquier caso, Eit = 0. Si i 6= j, entonces pi 6= pj y ∈/ Z por la proposición
pi pi
anterior. Entonces, también Eit (f (i, j)) = 0. 
√
Proposición 8. Si pj es compuesto entonces existe i tal que pi ≤ pj y f (i, j) > 0.
Demostración. Si pi es el menor divisor primo de pj , entonces pi = 3i + r, con r = 1 o r = 2.
√
Por la Proposición 3, pi ≤ pj . En cualquier caso pj = pi q con q = 3m + s con s = 1 o
s = 2. Notemos que pi ≤ q, en cualquiera de los cuatro casos posibles se tiene que i ≤ m.
El único caso que no es inmediato serı́a 3i + 1 ≤ 3m + 2, pero entonces i − m ≤ 1/3 y como
i, m son enteros se tiene que i − m ≤ 0. Considerando las posibles expresiones para f (i, j)
recolectadas en (10), (11), (12) y (13) se tiene que
f (i, j) = q − 3i + 1 = 3(m − i) + s + 1 > 0 o f (i, j) = q − 3i + 2 = 3(m − i) + s + 2 > 0.

 ALGUNAS EXPRESIONES DE π(x) POR EXCLUSIÓN 8

Corolario 1. Para todo j ≥ 8 se cumple que

 
m(j)  
X pj 
Eit  Eit =
pi
i=1
 
m(j)  j + (−1)i [2i(−1)j + 2i] + (−1)i [(−1)j − 1] − 12i2 + 5

X 4j − (−1)
Eit  Eit 
12i + 6 − 2(−1)i
i=1
√ 
3j + 1 − 1
con mj = .
3
Demostración. Si pj es primo, es consecuencia de la Proposición 7 que el lado derecho
es 0, notar que el lado izquierdo también es 0 por la Proposición 3. Si pj es compuesto,
por la Proposición 3 el lado izquierdo es 1, ahora que el lado derecho sea también 1 es
√
consecuencia de la Proposición 6 y la Proposición 8, recordando que si pi ≤ pj entonces
j√ k
3j+1−1
i≤ 3 . 

Referencias
[1] B. López Subia, Fórmula para hallar la cifra de números primos menores que una cantidad dada,
Revista de Ciencia, Tecnologı́a e Innovación, 18 (2021), pp. 125–148.
Email address: sobolmat@gmail.com

Sociedad Boliviana de Matemática (SoBolMat) - Bolivia