Criba de Brun
En matemáticas, el método de cribado de Brun, el teorema de Brun o criba de Brun es un resultado en la teoría de números más específicamente en teoría de cribas dado por Viggo Brun en 1919. Tiene importancia histórica en la introducción de los métodos de cribas.
La criba de Brun nos da el tamaño de ciertos conjuntos que queremos estudiar usando ciertas funciones de las cuales nos valemos para estudiar el conjunto.
Criba de Brun
Como función
Sea la función
bien definida para todo d con . Considere los siguientes conjuntos
- es el número de elementos restantes en cribando por los elementos de , esto es, todos los elementos restantes al quitar los números correspondientes al conjunto .
Considere la siguiente función
- es una función o comportamiento de manera tal que sea una buena aproximación a la cardinalidad del conjunto , esto es, que las variables implicadas en el error no sea muy grandes o sean errores admisibles.
- Suponga que .
Bajo todas estas condiciones se puede afirmar que para todo entero no negativo r existe con , tales que,
Tenga en cuenta que es la -esima potencia de e.
Como versión del principio de inclusión-exclusión
Una versión más simple de la criba de Brun, es una desigualdad combinatoria la cual es una versión del principio de inclusión-exclusión. Este nos da una comportamiento asintótico del conjunto con ciertas propiedades diciéndonos a qué es menor y a qué es mayor.
Sea X un conjunto no vacío, N un conjunto finito de objetos, sea P1,...,Pr r diferentes propiedades que tienen ciertos elementos del conjunto X. Sea N0 el número de elementos que no cumplen estas propiedades. Para cualquier subconjunto I={i1,...,ik}, del conjunto de índices {1,2,...,r}, sea N (I)=N (i1,...,ik) denota el número de elementos de X que tienen cada una de las propiedades de Pik,...,Pik. SEa N(Ø)=|X|=N. Si m es un enteno par no negativo, entonces
Si m es un entero no negativo impar, entonces
Resultados
Algunos resultados que se obtienen al usar o aplicar la criba de brun son:
para todo muy pequeño.
- Comportamiento asintótico de . Al igual que se puede obtener el comportamiento asintótico de los primos menores que x se puede obtener los el comportamiento de los primos gemelos menores que x:
- Convergencia de los primos gemelos. Como pilar de esta criba, a pesar de que se puede demostrar como consecuencia de lo anterior, esta la convergencia de la suma de los recíprocos de los primos gemelos
Al número al cual converge se le conoce como la constante de Brun.
- Acerca de la conjetura de Goldbach. Viggo Brun en 1920 probó, a través de la criba combinatoria (Criba de brun), que todo número par suficientemente grande puede escribirse como suma de dos enteros cada uno producto de al menos nueve primos.
- Números producto de primos. Brun también mostró que existen infinitos enteros n tales que n, n+2 es producto de al menos 9 primos.
Véase también
- Teoría de cribas
- Constante de Brun
- Conjetura de Goldbach
Referencias
- Melvyn B. Nathanson "Additive Number Theory, the Classical Bases" Springer páginas 167-168-173. 1996
Datos: Q17003952