Criba de cuadrados

Criba de cuadrados

Criba de cuadrados

La criba de cuadrados es una técnica en teoría de cribas usada para estimar la cantidad de cuadrados en un conjunto de enteros, este recae sobre el uso de símbolos de residuos cuadráticos para cribar dichos cuadrados. Como consecuencia, esta obtiene buenos estimativos para aquellas secuencias que son uniformente distribuidas.

La criba de cuadrados asegura:

Sea A un conjunto de enteros diferentes de cero, sea \mathcal{P} el conjunto de primos impares en A. Sea

S(A):=\#\{\alpha\in A:\alpha\mbox{ es cuadrado}\}

Entonces, la criba afirma que

S(A)\leq\frac{\# A}{\# \mathcal{P}}+\max_{q_{1}\neq q_{2},\,q_{1},q_{2}\in\mathcal{P}}\left|\sum_{\alpha\in A}\left(\frac{\alpha}{q_{1}q_{2}}\right)\right|+E

Donde (·/q1q2) es el símbolo de Jacobi y

E=O\left(\frac{1}{\# \mathcal{P}}\sum_{\alpha\in A}v_{\mathcal{P}}(\alpha)+\frac{1}{(\# \mathcal{P})^2}\sum_{\alpha\in A}(v_{\mathcal{P}}(\alpha))^2\right)

Y la función vP(n) cuanta la cantidad de factores primos de n en \mathcal{P}.

La contribución del término E es insignificante en la práctica.

Véase

Referencias

  • Alina Carmen Cojocaru; M. Ram Murty. An introduction to sieve methods and their applications (vol. 66). Cambridge University Press, pp. 135–155. ISBN 0-521-61275-6.
Obtenido de "Criba de cuadrados"

Wikimedia foundation. 2010.

См. также в других словарях:

  • Criba de Atkin — Saltar a navegación, búsqueda La criba de Atkin es un algoritmo rápido y moderno empleado en matemáticas para hallar todos los números primos menores o iguales que un número natural dado. Es una versión optimizada de la criba de Eratóstenes, pero …   Wikipedia Español

  • Método de factorización de Fermat — El método de factorización de Fermat se basa en la representación de un número natural impar como la diferencia de dos cuadrados: n = a2 − b2. Esa diferencia se puede factorizar algebraicamente como (a + b)(a − b); si ninguno de esos factores es… …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Cuadrado mágico — Un cuadrado mágico es una tabla donde se dispone de una serie de números enteros en un cuadrado o matriz de forma tal que la suma de los números por columnas, filas y diagonales principales sea la misma, la constante mágica. Usualmente los… …   Wikipedia Español

  • Factorización de enteros — Saltar a navegación, búsqueda En teoría de números, el problema de la factorización de enteros consiste en encontrar un divisor no trivial de un número compuesto; Por ejemplo dado el número 91, el reto es encontrar un número tal como el 7 que lo… …   Wikipedia Español

  • Historia de la matemática — Página del Compendio de cálculo por el método de completado y balanceado de Muhammad ibn Mūsā al Khwārizmī (820 d.C.) La historia de las matemáticas es el área de estudio que abarca las investigaciones sobre los orígenes de los descubrimi …   Wikipedia Español

  • Números pares e impares — En matemática la paridad de un objeto se refiere a si éste es par o impar. En particular, cualquier número entero es par o impar. Un número par es un número entero múltiplo de 2, es decir, un número entero m es número par si y solo si existe otro …   Wikipedia Español

  • Las treintenas de Valle — Saltar a navegación, búsqueda Matemáticas. Teoría de los números. Números primos (naturales). {Establece un orden en los números primos} En Matemáticas, dentro de la búsqueda de un patrón en los números primos naturales, podemos facilitar su uso… …   Wikipedia Español

  • Timeo (diálogo) — Para otros usos de este término, véase Timeo (desambiguación). Platón y Aristóteles en La escuela de Atenas, pintura de Rafael. Platón está sosteniendo el Timeo. Aristóteles sostiene una copia de su Ética a Nicómaco. El Timeo es un diálog …   Wikipedia Español


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»