Números de Ulam

Números de Ulam

Un Número de Ulam es un miembro de una secuencia entera, la cual fue concebida por el matemático polaco Stanislaw Ulam y publicada en SIAM Review en 1964. La secuencia estándar de Ulam comienza con U1=1 y U2=2, siendo los primeros dos números de Ulam. Entonces, para n > 2, Un queda definido como el entero más pequeño que es la suma de dos términos anteriores diferentes entre sí en exactamente una forma.

Ulam conjeturaba que esta secuencia tiene densidad 0. Sin embargo, cálculos hasta 4*107 (Jud McCranie) indican que la densidad alcanza cerca de 0.074.

Contenido

Ejemplos

Según la definición, 3=1+2 es un número de Ulam; y 4=1+3 es un número de Ulam (La suma 4=2+2 no cuenta porque los términos previos deben ser distintos). El entero 5 no es un número de Ulam porque 5=1+4=2+3.

Los primeros términos de la secuencia son: 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77, 82, 87, 97, 99. Los primeros números de Ulam que son números primos son:2, 3, 11, 13, 47, 53, 97, 131, 197, 241, 409, 431, 607, 673, 739, 751, 983, 991, 1103, 1433, 1489.

Generalización

La idea puede ser generaliza seleccionando diferentes valores de inicio y exigiendo que los términos sean una suma de valores previos en una cantidad dada de formas.

Código de ejemplo

Aquí hay un código de ejemplo (no-optimizado) Python que genera todos los números de Ulam menores que 1000.

ulam_i = [1,2,3]
ulam_j = [1,2,3]
for cand in range(4,1000):
    res = []
    for i in ulam_i:
        for j in ulam_j:
            if i == j or j > i: pass
            else:
                res.append(i+j)
    if res.count(cand) == 1:
        ulam_i.append(cand)
        ulam_j.append(cand)
print ulam_i

Referencias

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Stanisław Ulam — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Espiral de Ulam — Saltar a navegación, búsqueda Los cincuenta primeros números enteros, en espiral. La espiral de Ulam, descrita por el matemático polacoestadounidense Stanisław Marcin Ulam (1909 1984), es una forma de representación gráfica de números primos …   Wikipedia Español

  • Fórmula de los números primos — En matemáticas, la fórmula de los números primos es una fórmula que genera los números primos, exactamente y sin excepción alguna. Otro gran acuerdo a esto es qué se considera como una fórmula y que no. No existe ninguna fórmula polinómica para… …   Wikipedia Español

  • Método de Monte Carlo — Saltar a navegación, búsqueda El método de Monte Carlo es un método no determinístico o estadístico numérico usado para aproximar expresiones matemáticas complejas y costosas de evaluar con exactitud. El método se llamó así en referencia al… …   Wikipedia Español

  • Método de Montecarlo — El método de Montecarlo[1] es un método no determinístico o estadístico numérico, usado para aproximar expresiones matemáticas complejas y costosas de evaluar con exactitud. El método se llamó así en referencia al Casino de Montecarlo (Principado …   Wikipedia Español

  • Espiral de Sacks — Saltar a navegación, búsqueda Espiral de Sacks, mostrando ciertos patrones que poseen los números primos. La espiral de Sacks es una variante de la espiral de Ulam y fue descubierta en 1994 por Robert Sacks. Se diferencia de la espiral de Ulam… …   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

  • Número de la suerte — En la teoría de números, un número de la suerte es un número natural en un conjunto que se genera por una criba similar a la Criba de Eratóstenes que genera los números primos.[1] Comenzando con una lista de números enteros a partir de 1: 1, 2, 3 …   Wikipedia Español

  • Matemática — Portal:Matemática Saltar a navegación, búsqueda     …   Wikipedia Español

  • Historia del hardware — La máquina analítica de Charles Babbage, en el Science Museum de Londres. El hardware ha sido un componente importante del proceso de cálculo y almacenamiento de datos desde que se volvió útil para que los valores numéricos fueran procesados y… …   Wikipedia Español

Compartir el artículo y extractos

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