Número aproximado

Número entero positivo con factores primos grandes

Un número k - aproximado , según lo definido por Finch en 2001 y 2003, es un entero positivo cuyos factores primos son todos mayores o iguales a k . La k -rugosidad se ha definido alternativamente como la exigencia de que todos los factores primos excedan estrictamente a k . ^[1]

Ejemplos (según Finch)

1. Todo entero positivo impar es 3-bruto.
2. Todo entero positivo que sea congruente con 1 o 5 módulo 6 es 5-aproximado.
3. Todo entero positivo es 2-bruto, ya que todos sus factores primos, al ser números primos, son mayores que 1.

Véase también

• Función Buchstab , utilizada para contar números aproximados
• Número liso

Notas

1. pág. 130, Naccache y Shparlinski 2009.

Referencias

• Weisstein, Eric W. "Número aproximado". MathWorld .
• Definición de Finch de Number Theory Archives
• "Divisibilidad, suavidad y aplicaciones criptográficas", D. Naccache e IE Shparlinski, págs. 115-173 en Algebraic Aspects of Digital Communications , eds. Tanush Shaska y Engjell Hasimaj, IOS Press, 2009, ISBN 9781607500193 . 

La Enciclopedia en línea de secuencias de números enteros (OEIS) enumera números p aproximados para p pequeños :

• 2-números aproximados: A000027
• 3-números aproximados: A005408
• 5-números aproximados: A007310
• 7-números aproximados: A007775
• 11-números aproximados: A008364
• 13-números aproximados: A008365
• 17-números aproximados: A008366
• 19-números aproximados: A166061
• 23 números aproximados: A166063