Criba de Brun

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.

Contenido

Criba de Brun

Como función

Sea la función f(d)=\frac{\omega(d)}{d\prod_{p\mid d}\left ( 1-\frac{\omega(p)}{p} \right )}

bien definida para todo d con μ(d) = 0 . Considere los siguientes conjuntos

  • \mathbb{A}^{z}=\{a\in \mathbb{A}:a\leq z\}
  • \mathbb{P}_{z}=\prod_{p\in\mathbb{P}^{z}} p
  • \mathbb{A}_{d}=\{a\in\mathbb{A}:a\equiv 0\mod{d}\}
  • \mathbb{R}_{d}(x)= |\mathbb{A}_{p}^{x}| - \frac{\omega(d)}{p} x
  • S(\mathbb{A};\mathbb{P}^{z},x) es el número de elementos restantes en \mathbb{A}^{x} cribando por los elementos de \mathbb{P}^{z}, esto es, todos los elementos restantes al quitar los números correspondientes al conjunto \mathbb{P}^{z}.

Considere la siguiente función

  • ω(d) es una función o comportamiento de manera tal que \frac{\omega(d)}{p} x\,\! sea una buena aproximación a la cardinalidad del conjunto \mathbb{A}_{p}^{x}\,\!, esto es, que las variables implicadas en el error no sea muy grandes o sean errores admisibles.
  • Suponga que  |\mathbb{R}_{d}(x)|\leq\omega(d).

Bajo todas estas condiciones se puede afirmar que para todo entero no negativo r existe θ,θ, con |\theta|\leq 1, |\theta^{,}|\leq 1 tales que,

S(\mathbb{A};\mathbb{P}^{z},x) = xW(z)\left ( 1+ \theta\frac{1}{r!} \left ( \sum_{p\leq z}f(p) \right )^{r} \exp{\sum_{p\leq z}f(p)} \right )+ \theta^{,} \left ( 1+\sum_{p<z}\omega(p) \right )^{r}

Tenga en cuenta que \exp{\sum_{p\leq z}f(p)} es la {\sum_{p\leq z}f(p)}-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 el 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 elemetos del conjunto X. Sea N0 el número de elementos que no cumplen estas propiedades. Para cualquier subconjunto I={i1,...,ik}, del conjunto de indices {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

N_{0}\leq \sum_{k=0}^{m}(-1)^{k}\sum_{|I|=k}N(I)

Si m es un entero no negativo impar, entonces

N_{0}\geq \sum_{k=0}^{m}(-1)^{k}\sum_{|I|=k}N(I)

Resultados

Algunos resultados que se obtienen al usar o aplicar la criba de brun son:

  • Aproximación de π(x). A través de este método podemos estimar que existe una constante c>0, tal que:
\pi(x)= \mathcal{O}\left ( \frac{x\ln \ln (x)}{\ln (x)} \{1+\theta\,e^{-c\,\ln \ln (x)}\}\right )+ o(x^{1-\varepsilon})

para todo \varepsilon muy pequeño.

  • Comportamiento asintótico de π2(x). 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:
\pi_{2}(x)=\mathcal{O} \left ( x \left ( \frac{\ln\ln (x)}{\ln(x)}\right )^{2} \right)
  • 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
\sum_{p,p+2=q}\frac{1}{p}=\mathcal{O}(1)

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

Referencias

  • Melvyn B. Nathanson "Additive Number Theory, the Classical Bases" Springer páginas 167-168-173. 1996

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Criba de Legendre — Saltar a navegación, búsqueda En matemáticas, la criba de Legendre es el más simple método en teoría de cribas. Este aplica el concepto de la criba de Eratostenes para encontrar estimativos superiores e inferiores al número de primos en un… …   Wikipedia Español

  • Viggo Brun — (13 de octubre de 1885, Lier – 15 agosto de 1978, Drøbak) fue un matemático Noruego. Estudió en la Universidad de Oslo y comenzó su carrera investigativa en la Universidad de Gottingen en 1910. En 1923, Brun comenzó trabajó como profesor en… …   Wikipedia Español

  • Teoría de cribas — La teoría de cribas es un conjunto de técnicas generales en teoría de números, diseñadas para contar o estimar el tamaño de un conjunto de números enteros. El ejemplo primordial de un conjunto tamizado es conjunto de números primos menores… …   Wikipedia Español

  • Lema fundamental de teoría de cribas — En teoría de números, más específico en teoría de cribas, el lema fundamental de teoría de cribas es uno de varios resultados que sistematizan el proceso de aplicar métodos de cribado a problemas particulares. Halberstam y Richert [1] aseguran:… …   Wikipedia Español

  • Joachim Peiper — Pour les articles homonymes, voir Peiper. Joachim Peiper …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”