Secuencia de Mian-Chowla


En matemáticas , la secuencia de Mian-Chowla es una secuencia de enteros definida recursivamente de la siguiente manera. La secuencia comienza con

Entonces para , es el entero más pequeño tal que cada suma por pares

es distinto, para todos y menor o igual que .

Inicialmente, con , solo hay una suma por pares, 1 + 1 = 2. El siguiente término en la secuencia, , es 2 ya que las sumas por pares son 2, 3 y 4, es decir, son distintas. Entonces, no puede ser 3 porque habría sumas por pares no distintas 1 + 3 = 2 + 2 = 4. Encontramos entonces que , siendo las sumas por pares 2, 3, 4, 5, 6 y 8. El así comienza la secuencia

Si definimos , la sucesión resultante es la misma excepto que cada término es uno menos (es decir, 0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96,... OEISA025582 ).