Calculadora de la secuencia de Ulam

La secuencia de Ulam es la sucesión de enteros que empieza por uno y dos, y luego añade una y otra vez el menor entero que se puede escribir como suma de dos términos anteriores distintos de exactamente una forma. Esa regla de suma única es fácil de enunciar y sorprendentemente rica: los primeros términos parecen casi aritméticos, después aparecen huecos y luego agrupaciones irregulares que aún no tienen una forma cerrada simple. Los estudiantes la encuentran en teoría de números recreativa, los concursos de programación piden los primeros n términos o el n-ésimo número de Ulam, y las notas de investigación siguen estudiando su densidad. Esta capacidad acepta un entero positivo n y devuelve el prefijo ordenado de longitud n, el último término y una cadena de fórmula breve que reexpone la definición.

Cómo se define la secuencia de Ulam y por qué importan las sumas únicas

Stanisław Ulam definió la sucesión de modo que los dos primeros términos sean uno y dos, y cada término posterior sea el menor entero estrictamente mayor que el anterior que admite exactamente una representación como suma de dos miembros anteriores distintos.

Con esa regla, tres es uno más dos (única), cuatro es uno más tres (única; dos más dos no vale porque los sumandos deben ser distintos), cinco es a la vez uno más cuatro y dos más tres (dos formas, así que se omite), seis es solo dos más cuatro entre los pares de términos previos, y la secuencia sigue con ocho, once, trece, dieciséis, dieciocho, y así sucesivamente.

El filtro de unicidad es lo que separa los números de Ulam del conjunto de todas las sumas de pares anteriores: muchos candidatos tienen dos o más representaciones y se rechazan aunque superen el máximo actual. No se conoce una fórmula simple para el n-ésimo término, de modo que un cálculo fiable recorre candidatos hacia arriba, cuenta pares no ordenados entre los términos ya aceptados y acepta el primero con recuento de pares exactamente uno.

Ese procedimiento es totalmente determinista: el mismo n produce siempre la misma lista ordenada, sin semillas aleatorias, relojes, deriva en coma flotante ni llamadas de red. Cuando solo necesite el valor n-ésimo, lea el campo last de la respuesta; cuando necesite toda la historia para una diapositiva o un corrector de concurso, use el array sequence tal cual.

Dónde resulta útil la secuencia de Ulam

Los cursos de teoría de números y los clubes de matemáticas recreativas usan una calculadora de la secuencia de Ulam para que el alumnado genere un prefijo fiable sin contar a mano las sumas de pares de cada candidato. Los autores de concursos de programación y los correctores LMS necesitan un oráculo determinista que marque como errónea cualquier lista que incluya cinco o siete entre los primeros términos, y que rechace n menor que uno en lugar de devolver un éxito vacío que un corrector defectuoso podría tratar como correcto.

Los cuadernos de investigación que exploran huecos, conjeturas de densidad o comparaciones con bases aditivas relacionadas se benefician de una implementación de referencia compartida en lugar de reescribir el bucle de suma única en cada lenguaje. Las demostraciones de producto y las preguntas de entrevista sobre bases aditivas pueden mostrar una tabla breve junto al crecimiento de Fibonacci o Sylvester sin pretender que exista una forma cerrada.

Mantenga n dentro del límite publicado, fije el array sequence en las pruebas y obtendrá prefijos de Ulam reproducibles para deberes, plugins CMS y workers de borde sin levantar infraestructura de cálculo simbólico propia. Si más adelante solo necesita el término n-ésimo bajo otra convención de indexación, secuencias tipo Ulam modulares o recuentos de unicidad para bases arbitrarias, trátelos como intenciones de búsqueda distintas en lugar de sobrecargar esta landing.