Enciclopedia en línea de secuencias enteras | |
---|---|
URL | oeis.org |
tipo de sitio | Enciclopedia de Internet y base de datos en línea [d] |
Autor | neil sloan |
Comienzo del trabajo | 1996 |
Estado actual | obras |
Archivos multimedia en Wikimedia Commons |
Enciclopedia en línea de secuencias de enteros ( OEIS ) es una enciclopedia en línea que contiene entradas sobre secuencias de enteros , como números de Fibonacci, números de Bell , números catalanes , números primos [1] . Se llena según el principio de un wiki con moderación previa.
OEIS fue creado por Neil Sloan durante su período de investigación en AT&T Labs . En octubre de 2009, Sloan transfirió la propiedad intelectual y el alojamiento de OEIS a la Fundación OEIS [2] [3] [4] . Sloan se desempeñó como presidente de la Fundación OEIS hasta 2021, cuando Russ Cox [3] [5] lo sucedió .
OEIS almacena información sobre secuencias enteras que son de interés tanto para aficionados como para especialistas en matemáticas, combinatoria, teoría de números, teoría de juegos, física, química, biología, informática [4] [6] . Para 2022, más de 350 000 secuencias están almacenadas en la base de datos [7] .
La entrada en el OEIS incluye los primeros elementos de la secuencia, palabras clave , descripción matemática, nombres de los autores, referencias a la literatura; existe la posibilidad de trazar un gráfico o reproducir una representación musical de la secuencia. La base de datos se puede buscar por palabras clave y por subsecuencia [3] [4] [8] .
Aparentemente, la primera mención de OEIS en ruso fue el artículo "Encyclopedia of Numbers" de Konstantin Knop, publicado en la revista Computerra en febrero de 1998, y la primera mención del predecesor "en papel" de la enciclopedia en línea fue el artículo de Martin Gardner "The Catalan Numbers", publicado en la revista Quant en julio de 1978 [8] [9] .
Neil Sloan comenzó a recopilar secuencias enteras en 1964-1965 como estudiante de posgrado en la Universidad de Cornell en relación con su investigación en combinatoria . Inicialmente, la base de datos se almacenaba en tarjetas perforadas [3] [4] [10] [11] .
La base de datos ha sido publicada dos veces en forma impresa:
Los libros fueron bien recibidos y, especialmente después de la segunda publicación, Sloan recibió un flujo constante de nuevas secuencias de matemáticos. La colección se volvió imposible de mantener en forma de libro y Sloan decidió publicar la base de datos en Internet, primero como un servicio de correo electrónico (agosto de 1994) y luego como un sitio web (1996). El libro The Encyclopedia of Integer Sequences [11] dice en parte:
Hay dos versiones en línea de la Enciclopedia disponibles por correo electrónico. El primero es un servicio de búsqueda simple, mientras que el segundo hace todo lo posible para encontrar una explicación a la secuencia. (...) El segundo servidor no solo busca la secuencia en la tabla, sino que también trata de encontrar una explicación, utilizando muchos de los trucos descritos en este capítulo.
Texto original (inglés)[ mostrarocultar] Hay dos versiones en línea de la Enciclopedia a las que se puede acceder por correo electrónico. El primero es un servicio de búsqueda simple, mientras que el segundo se esfuerza por encontrar una explicación para una secuencia. (...) El segundo servidor no solo busca la secuencia en la tabla, sino que también se esfuerza por encontrar una explicación, usando muchos de los trucos descritos en este capítulo...La base de datos continúa creciendo a un ritmo de alrededor de 10 000-18 000 registros por año [3] [4] . Como consecuencia de su trabajo con bases de datos, Sloan fundó Journal of Integer Sequences en 1998 [13 ] . Sloan editó personalmente la enciclopedia, primero en papel y luego electrónicamente, durante casi 40 años, pero desde 2002 cuenta con la ayuda de una comunidad de editores voluntarios [4] [14] [15] .
En 2004, la secuencia número 100.000, A100000, se añadió a la OEIS, contando las muescas en los huesos de Ishango [16] . En 2006, la interfaz de usuario se rediseñó por completo con opciones de búsqueda adicionales. En 2010, se creó la wiki de OEIS [17] [18] para facilitar la colaboración entre editores y colaboradores . La secuencia número 200.000, A200000, se agregó en noviembre de 2011; originalmente se ingresó como A200715, pero se movió a A200000 después de una semana de discusión en la lista de correo de SeqFan [19] [20] , seguida de una propuesta del editor en jefe de OEIS, Charles Grathouse, para seleccionar una secuencia especial como A200000 [ 21] .
Además de secuencias de números enteros, OEIS tiene secuencias de fracciones , dígitos de números trascendentales , números complejos , convertidos de una forma u otra a secuencias enteras.
Las secuencias de números racionales están representadas por un par de secuencias marcadas con la palabra clave frac: una secuencia de numeradores y una secuencia de denominadores. Por ejemplo, la serie de Farey de quinto orden
representado como una secuencia de numeradores
1, 1, 1, 2, 1, 3, 2, 3, 4 ( A006842 )y secuencias de denominadores
5, 4, 3, 5, 2, 5, 3, 4, 5 ( A006843 ).Los números irracionales ingresan a OEIS como secuencias de dígitos. Entonces, el número π = 3.1415926535897… se puede encontrar en el OEIS como:
Muy temprano en la historia de la OEIS, se propusieron secuencias, definidas a través de la numeración de secuencias dentro de la propia OEIS. Como recuerda Sloan,
Durante mucho tiempo me resistí a agregar estas secuencias, en parte por el deseo de preservar la reputación de la base de datos, en parte porque ¡solo se conocían 11 elementos A22!
Texto original (inglés)[ mostrarocultar] Me resistí a agregar estas secuencias durante mucho tiempo, en parte por el deseo de mantener la dignidad de la base de datos, y en parte porque ¡A22 solo se conocía en 11 términos! — NJA Sloane, Mis secuencias enteras favoritas [22]Una de las primeras secuencias autorreferenciales en la OEIS fue A031135 (luego A091967 ) " a ( n ) = elemento de secuencia A n con número n ". Esta secuencia estimuló la búsqueda de nuevos elementos de la secuencia A000022 . Algunas secuencias son finitas (palabra clave fini) y completamente representadas (palabra clave full); tales secuencias no contienen un elemento que corresponda al número de secuencia en OEIS, y el elemento correspondiente de la secuencia A091967 no está definido (el primer caso ocurre cuando n = 53).
OEIS se limitó a texto ASCII sin formato hasta 2011. Los textos de entrada a menudo usan la forma lineal de notación matemática ( f ( n ) para funciones, n para variables, etc.). Las letras griegas generalmente se escriben en nombres completos. Cada ID de secuencia comienza con la letra latina A seguida de seis dígitos (por ejemplo, A000315). Los elementos individuales de la secuencia están separados por comas. Los grupos de números no se separan de ninguna manera. En comentarios y fórmulas a(n), denota el elemento de la sucesión con el número n .
Cero se usa a menudo para denotar elementos inexistentes de una secuencia. Por ejemplo, la secuencia A104157 enumera "el más pequeño de n 2 números primos consecutivos que forman un cuadrado mágico de n × n con una constante mágica mínima, o 0 si no existe tal cuadrado mágico". un (1) = 2 ; a (3) = 1 480 028 129 ; sin embargo, no hay un cuadrado mágico de números primos consecutivos de 2 × 2, por lo que a (2) = 0 .
A veces −1 se usa para el mismo propósito, como en la secuencia A094076 .
OEIS mantiene el orden lexicográfico de las secuencias; así, cada secuencia tiene un antecedente y una secuencia posterior (un "contexto"). Por lo general, los ceros, unos y signos de elementos iniciales se omiten con fines de normalización.
Como ejemplo, considere las siguientes secuencias:
Los fragmentos seleccionados se omiten al determinar el "contexto" de la secuencia.
Se seleccionó la entrada A046970 porque contiene todos los campos que puede contener una entrada de OEIS.
A046970 Generado a partir de la función Riemann Zeta: coeficientes en desarrollo en serie de Zeta(n+2)/Zeta(n). 1, -3, -8, -3, -24, 24, -48, -3, -8, 72, -120, 24, -168, 144, 192, -3, -288, 24, -360, 72, 384, 360, -528, 24, -24, 504, -8, 144, -840, -576, -960, -3, 960, 864, 1152, 24, -1368, 1080, 1344, 72, -1680, -1152, -1848, 360, 192, 1584, -2208, 24, -48, 72, 2304, 504, -2808, 24, 2880, 144, 2880, 2520, -3480, -576 DESPLAZAMIENTO 1.2 COMENTARIOS B(n+2) = -B(n)*((n+2)*(n+1)/(4pi^2))*z(n+2)/z(n) = -B(n )*((n+2)*(n+1)/(4pi^2))*Suma(j=1, infinito) [ a(j)/j^(n+2) ] ... REFERENCIAS M. Abramowitz e IA Stegun, Handbook of Mathematical Functions, Dover Publications, 1965, pp. 805-811. ENLACES M. Abramowitz e IA Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Serie 55, Décima Impresión, 1972 [copia escaneada alternativa]. Wikipedia, función zeta de Riemann. FÓRMULA Multiplicativa con a(p^e) = 1-p^2. a(n) = Suma_{d|n} mu(d)*d^2. a(n) = producto[p prime divide n, p^2-1] (da una versión sin firmar) [Tomado de Jon Perry (jonperrydc(AT)btinternet.com), 24 de agosto de 2010] EJEMPLO a(3) = -8 porque los divisores de 3 son {1, 3} y mu(1)*1^2 + mu(3)*3^2 = -8. ... MAPLE Jinvk := proc(n, k) local a, f, p ; un := 1 ; for f en ifactors(n)[2] do p := op(1, f) ; a := a*(1-p^k) ; final hacer: un ; proceso final: A046970 := proc(n) Jinvk(n, 2) ; proceso final: # RJ Mathar, 04 de julio de 2011 MATHEMATICA muDD[d_] := MoebiusMu[d]*d^2; Tabla[Más @@ muDD[Divisores[n]], {n, 60}] (López) Aplanar[Tabla[{ x = FactorEntero[n]; p = 1; For[i = 1, i <= Longitud[x], i++, p = p*(x[[i]][[1]]^2 - 1)]; p}, {n, 1, 50, 1}]] [Tomado de Jon Perry (jonperrydc(AT)btinternet.com), 24 de agosto de 2010] PROG (PARI) A046970(n)=sumdiv(n, d, d^2*moebius(d)) (Benoit Cloitre) REFS CRUZADOS Cf. A027641 y A027642. Secuencia en contexto: A035292 A144457 A146975 * A058936 A002017 A118582 Secuencias adyacentes: A046967 A046968 A046969 * A046971 A046972 A046973 signo de PALABRA CLAVE, mult AUTOR Douglas Stoll, dougstoll(AT)email.msn.com EXTENSIONES Corregido y ampliado por Vladeta Jovovic (vladeta(AT)eunet.rs), 25 de julio de 2001 Comentarios adicionales de Wilfredo López (chakotay147138274(AT)yahoo.com), 01 de julio de 2005Una entrada OEIS puede contener los siguientes campos [23] :
número de identificación A cada secuencia en OEIS se le asigna un número secuencial: un número entero positivo de seis dígitos con el prefijo A ( absoluto ) . Los números generalmente se asignan automáticamente. La numeración secuencial en los libros anteriores a la OEIS difiere de la actual. Los números M utilizados en el Handbook of Integer Sequences (1973) y los números N utilizados en la Encyclopedia of Integer Sequences (1995) también se enumeran en el campo del número de ID entre paréntesis después del número A. datos de secuencia El campo Datos de secuencia enumera los números mismos. Este campo no distingue entre secuencias finitas que son demasiado largas para mostrar y secuencias infinitas; las palabras clave fini, fully se utilizan para diferenciar more. Para determinar qué valor de n corresponde a los valores de los elementos de la secuencia, se utiliza el campo offset, que indica el valor de n para el primer elemento especificado. Nombre El campo "Nombre" normalmente contiene el nombre generalmente aceptado de la secuencia, a veces junto con la fórmula. Comentarios El campo "Comentarios" está destinado a información sobre la secuencia que "no encaja" en otros campos. A menudo, en los comentarios se indican relaciones interesantes entre diferentes secuencias y aplicaciones no obvias. Referencias Enlaces a documentos impresos (libros, artículos, publicaciones, etc.). Enlaces Enlaces ( URL ) a recursos en línea. Fórmula Fórmulas, fórmulas recurrentes , funciones generadoras , etc. ejemplo Ejemplos de valores de elementos de secuencia con explicaciones. arce Código de arce . Matemática Código matemático . programa Programas en varios idiomas, incluidos Magma , PARI/GP , Sage . El lenguaje de programación se indica entre paréntesis. ver también Las referencias cruzadas agregadas por el remitente de la secuencia generalmente se etiquetan como "Cf". Con la excepción de nuevas secuencias, la Sede también" incluye información de contexto de secuencia y enlaces a secuencias con números A similares. palabra clave La OEIS ha adoptado un conjunto estándar de palabras clave de 4-5 letras que caracterizan secuencias [4] [23] [24] :