Tam Sayı Dizilerinin Çevrimiçi Ansiklopedisi - On-Line Encyclopedia of Integer Sequences

Tam Sayı Dizilerinin Çevrimiçi Ansiklopedisi
OEIS banner.png
Tarafından yaratıldıNeil Sloane
URLOeis.org
TicariHayır[1]
Kayıtİsteğe bağlı[2]
Başlatıldı1996; 24 yıl önce (1996)

Tam Sayı Dizilerinin Çevrimiçi Ansiklopedisi (OEIS), aynı zamanda basitçe Sloane's, çevrimiçi bir veritabanıdır tamsayı dizileri. Tarafından oluşturuldu ve sürdürüldü Neil Sloane bir araştırmacı iken AT&T Labs. Transfer etti fikri mülkiyet ve OEIS'in OEIS Vakfı 2009 yılında.[4] Sloane, OEIS Vakfı'nın başkanıdır.

OEIS, hem profesyonel hem de profesyonellerin ilgilendiği tamsayı dizileri hakkındaki bilgileri kaydeder. amatör matematikçiler ve yaygın olarak alıntılanmaktadır. Kasım 2020 itibarıyla 338526 sekans içerir ve bu da onu türünün en büyük veritabanı yapar.

Her giriş, dizinin önde gelen terimlerini içerir, anahtar kelimeler, matematiksel motivasyonlar, literatür bağlantıları ve daha fazlası; grafik veya oyna müzikal dizinin gösterimi. Veritabanı aranabilir anahtar kelimeye göre ve alt sıra.

Tarih

Kitabın ikinci baskısı

Neil Sloane 1965'te yüksek lisans öğrencisi olarak tam sayı dizilerini toplamaya başladı. kombinatorik.[5] Veritabanı ilk başta delikli kartlar. Veritabanından seçimleri iki kez kitap biçiminde yayınladı:

  1. Tamsayı Dizileri El Kitabı (1973, ISBN  0-12-648550-X), içinde 2.372 dizi içeren sözlük düzeni ve 1'den 2372'ye kadar numaralar atandı.
  2. Tamsayı Dizileri Ansiklopedisi ile Simon Plouffe (1995, ISBN  0-12-558630-2), 5,488 dizi içeren ve M0000'den M5487'ye atanan M numaraları. Ansiklopedi, ilgili dizilere (birkaç başlangıç ​​terimlerinde farklılık gösterebilecek) referansları içerir. Tamsayı Dizileri El Kitabı N0001'den N2372'ye N sayıları olarak (1 ila 2372 yerine) Ansiklopedi, OEIS'de kullanılan A numaralarını içerir, oysa El Kitabı bunu içermez.

Bu kitaplar iyi karşılandı ve özellikle ikinci yayından sonra matematikçiler Sloane'a sürekli yeni diziler akışı sağladı. Koleksiyon kitap biçiminde yönetilemez hale geldi ve veritabanı 16.000 girişe ulaştığında Sloane, önce bir e-posta hizmeti olarak (Ağustos 1994) ve kısa bir süre sonra bir web sitesi olarak (1996) çevrimiçi olmaya karar verdi. Veritabanı çalışmasının bir yan ürünü olarak Sloane, Tamsayı Dizileri Dergisi 1998 yılında.[6]Veritabanı yılda yaklaşık 10.000 başvuru hızında büyümeye devam ediyor .loane, neredeyse 40 yıldır 'kendi' sekanslarını kişisel olarak yönetiyor, ancak 2002'den başlayarak, bir yardımcı editörler ve gönüllüler kurulu, veritabanının korunmasına yardımcı oldu.[7]2004 yılında, Sloane 100.000. dizinin veri tabanına eklenmesini kutladı. A100000 üzerindeki işaretleri sayan Ishango kemiği. 2006 yılında, kullanıcı arayüzü elden geçirildi ve daha gelişmiş arama yetenekleri eklendi. 2010 yılında OEIS wiki -de OEIS.org OEIS editörlerinin ve katkıda bulunanların işbirliğini basitleştirmek için oluşturuldu.[8] 200.000'inci sıra, A200000, veritabanına Kasım 2011'de eklendi; başlangıçta A200715 olarak girildi ve SeqFan posta listesindeki bir hafta tartışmanın ardından A200000'e taşındı,[9][10] OEIS Genel Yayın Yönetmeni önerisinin ardından Charles Greathouse A200000 için özel bir sıra seçmek için.[11] A300000, Şubat 2018'de tanımlandı ve Temmuz 2020'nin sonunda veritabanı 336.000'den fazla dizi içeriyordu.

Tamsayı olmayanlar

Tamsayı dizilerinin yanı sıra, OEIS ayrıca kesirler, rakamları aşkın sayılar, Karışık sayılar rasyonel diziler, iki dizi ile temsil edilir ('frac' anahtar kelimesi ile adlandırılır): pay dizisi ve payda dizisi. Örneğin, beşinci sıra Farey dizisi, , pay dizisi 1, 1, 1, 2, 1, 3, 2, 3, 4 olarak kataloglanır (A006842 ) ve payda dizisi 5, 4, 3, 5, 2, 5, 3, 4, 5 (A006843 Π = 3.1415926535897 ... gibi önemli irrasyonel sayılar aşağıdaki gibi temsili tamsayı dizileri altında kataloglanmıştır. ondalık genişletmeler (burada 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7, 9, 3, 2, 3, 8, 4, 6, 2, 6, 4 , 3, 3, 8, 3, 2, 7, 9, 5, 0, 2, 8, 8, ... (A000796 )), ikili genişletmeler (burada 1, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0 , ... (A004601 )) veya devam eden kesir genişletmeler (burada 3, 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, 1, 14, 2, 1, 1, 2, 2, 2, 2, 1, 84, 2, 1 , 1, ... (A001203 )).

Sözleşmeler

OEIS düz ile sınırlıydı ASCII 2011 yılına kadar metin ve hala geleneksel matematiksel gösterimin doğrusal bir biçimini kullanıyor (örneğin f(n) işlevler için, n değişkenleri çalıştırmak için vb.). Yunan harfleri genellikle tam isimleriyle temsil edilir, Örneğin., μ için mu, φ için phi. Her dizi, hemen hemen her zaman başında sıfırlarla anılan altı rakamdan sonra A harfiyle tanımlanır, Örneğin.A315 yerine, A000315. Sıralı dizilerin ayrı terimleri virgülle ayrılır. Rakam grupları virgül, nokta veya boşlukla ayrılmamıştır. Yorumlarda, formüllerde vb., a (n) temsil etmek ndizinin inci terimi.

Sıfırın özel anlamı

Sıfır, genellikle var olmayan dizi öğelerini temsil etmek için kullanılır. Örneğin, A104157 "en küçük üssü n² ardışık asal sayılar n×n sihirli kare en az büyü sabiti veya böyle bir sihirli kare yoksa 0. " a(1) (1 × 1 sihirli kare) 2'dir; a(3) 1480028129'dur. Ancak böyle bir 2x2 sihirli kare yok, bu yüzden a(2) 0'dır. Bu özel kullanım, belirli sayma fonksiyonlarında sağlam bir matematiksel temele sahiptir. Örneğin, sağlam değerlik fonksiyonu Nφ(m) (A014197 ) φ (x) = m. 4 için 4 çözüm var, ancak 14 için çözüm yok, dolayısıyla a(14) A014197 0'dır — çözüm yoktur. Bazen −1 yerine bu amaç için kullanılır. A094076.

Sözlüksel sıralama

OEIS, sözlük düzeni Bu nedenle her dizinin bir öncülü ve bir ardılı ("bağlamı") vardır.[12] OEIS, (genellikle) tüm ilk sıfırları ve birleri ve ayrıca her bir öğenin işaretini göz ardı ederek, sözlüksel sıralama için dizileri normalleştirir. Dizileri ağırlık dağılımı kodlar genellikle periyodik olarak yinelenen sıfırları atlar.

Örneğin, şunu düşünün: asal sayılar, palindromik asal, Fibonacci Dizisi, tembel ikramcı dizisi ve serinin açılımındaki katsayılar . OEIS sözlük sırasına göre bunlar:

  • Sıra # 1: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ... A000040
  • Sıra # 2: 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, ... A002385
  • Sıra # 3: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, ... A000045
  • Sıra # 4: 1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, ... A000124
  • Sıra 5: 1, 3, 8, 3, 24, 24, 48, 3, 8, 72, 120, 24, 168, 144, ... A046970

oysa normalleştirilmemiş sözlükbilimsel sıralama bu dizileri şu şekilde sıralar: # 3, # 5, # 4, # 1, # 2.

Kendine referans dizileri

OEIS tarihinin çok erken dönemlerinde, OEIS'deki sekansların numaralandırılması açısından tanımlanan sekanslar önerildi. Sloane, "Bu dizileri eklemeye uzun süre direndim, kısmen veri tabanının itibarını koruma arzumdan ve kısmen de A22'nin yalnızca 11 terimle tanındığı için!"[13]Sloane'un OEIS'e kabul ettiği en eski kendi kendine referans dizilerinden biri A031135 (sonra A091967 ) "a(n) = n-dizi A'nınci terimin veya -1 ise An n terimden daha azına sahiptir ". Bu sıra, daha fazla terim bulma konusunda ilerleme sağlamıştır A000022.A100544 A dizisinde verilen ilk terimi listelernancak ofsetlere ilişkin görüşlerin değişmesi nedeniyle zaman zaman güncellenmesi gerekmektedir. Terim yerine listeleme a(1) A dizisin Bazı dizilerin ofsetleri 2 veya daha fazla olduğu gerçeği olmasaydı, iyi bir alternatif gibi görünebilir. Bu düşünce çizgisi "A dizisin numarayı içerir n ? "ve sekanslar A053873, "Sayılar n öyle ki OEIS dizisi An içerir n", ve A053169, "n bu sıradadır ancak ve ancak n A dizisinde değiln". Dolayısıyla, 2808 bileşik numarası A053873'tür çünkü A002808 bileşik sayılar dizisidir, asal olmayan 40 ise A053169'da çünkü A000040, asal sayılar. Her biri n tam olarak bu iki dizinin bir üyesidir ve prensip olarak belirlenebilir hangi her birini sırala n iki istisna dışında (iki dizinin kendisiyle ilgili):

  • 53873'ün A053873'e üye olup olmadığı belirlenemiyor. Sıradaysa, tanım gereği; eğer dizide değilse (yine, tanım gereği) olmamalıdır. Bununla birlikte, her iki karar da tutarlı olacaktır ve 53873'ün A053169'da olup olmadığı sorusunu da çözecektir.
  • 53169'un ikisi de ve değil A053169 üyesidir. Sıradaysa, tanım gereği olmamalıdır; eğer sırayla değilse, o zaman (yine, tanım gereği) olmalıdır. Bu bir biçimdir Russell paradoksu. Dolayısıyla, 53169'un A053873'te olup olmadığını da yanıtlamak mümkün değildir.

Tipik bir girişin kısaltılmış örneği

Bu giriş, A046970, bir OEIS girişinin sahip olabileceği her alanı içerdiği için seçildi.[14]

A046970Dirichlettersnın-ninÜrdünişleviJ_2(A007434).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,-576OFSET 	    1,2YORUMLARB(n+2)=-B(n)*((n+2)*(n+1)/(4pi^2))*z(n+2)/z(n)=-B(n)*((n+2)*(n+1)/(4pi^2))*Toplam(j=1,sonsuzluk)[a(j)/j^(n+2)]...REFERANSLARM.Abramowitzveben.Bir.Stegun,El kitabının-ninMatematikselFonksiyonlar,DoverYayınlar,1965,pp.805-811.LİNKLERM.Abramowitzveben.Bir.Stegun,eds.,El kitabının-ninMatematikselFonksiyonlar,UlusalBüronın-ninStandartlar,UygulamalıMatematik.Dizi55,OnuncuBaskı,1972[alternatiftarandıkopya].Wikipedia,Riemannzetaişlevi.FORMÜLÇarpımsalilea(p^e)=1-p^2.a(n)=Sum_{d|n}mu(d)*d^2.a(n)=ürün[pönemlibölern,p^2-1](veririmzasızversiyon)[NeredenJonPerry(jonperrydc(AT)btinternet.com.tr),Ağu242010]MİSALa(3)=-8Çünkübölenlernın-nin3vardır{1,3}vemu(1)*1^2+mu(3)*3^2=-8....AKÇAAĞAÇ 	    Jinvk:=proc(n,k)yerela,f,p;a:=1;içinfiçindeifactors(n)[2]yapmakp:=op(1,f);a:=a*(1-p^k);sonyapmak:a;sonproc:A046970:=proc(n)Jinvk(n,2);sonproc:#R.J.Mathar,Tem042011MATHEMATICAmuDD[d_]:=MoebiusMu[d]*d^2;Tablo[Artı@@muDD[Bölenler[n]],{n,60}](Lopez)Düzleştirmek[Tablo[{x=FactorInteger[n];p=1;İçin[ben=1,ben<=Uzunluk[x],ben++,p=p*(x[[ben]]1^2-1)];p},{n,1,50,1}]][NeredenJonPerry(jonperrydc(AT)btinternet.com.tr),Ağu242010]PROG 	    (PARI)A046970(n)=Sumdiv(n,d,d^2*Moebius(d))(BenoitCloitre)ÇAPRAZLARCf.A027641veA027642.Sıraiçindebağlam:A035292A144457A146975*A058936A002017A118582Bitişikdiziler:A046967A046968A046969*A046971A046972A046973ANAHTAR KELİMEişaret,çokluYAZARDouglasStoll,dougstoll(AT)e-posta.msn.com.trUZANTILARDüzeltildiveGenişletilmiştarafındanVladetaJovovic(Vladeta(AT)eunet.rs),Tem252001EkyorumlaritibarenWilfredoLopez(chakotay147138274(AT)yahoo.com.tr),Tem012005

Giriş alanları

kimlik Numarası
OEIS'deki her dizinin bir seri numarası, altı basamaklı pozitif bir tamsayı, başında A (ve Kasım 2004'ten önce solda sıfır ile doldurulmuş). "A" harfi "mutlak" anlamına gelir. Numaralar ya editör (ler) tarafından ya da bir A numarası dağıtıcısı tarafından atanır; bu, katkıda bulunanların aynı anda birden fazla ilgili diziyi göndermek istediklerinde ve çapraz referans oluşturabildiklerinde kullanışlıdır. Dağıtıcıdan bir numara, kullanılmadığı takdirde, verildikten bir ay sonra sona erer. Ancak rasgele seçilen dizilerin aşağıdaki tablosunun gösterdiği gibi, kabaca uygunluk geçerlidir.
A059097Sayılar n öyle ki binom katsayısı C(2nn) tuhaf bir asalın karesiyle bölünemez.1 Ocak 2001
A060001Fibonacci (n)!.14 Mart 2001
A066288Tam olarak 24 mertebeden n hücreli ve simetri grubuyla 3 boyutlu poliominoların (veya poliküplerin) sayısı.1 Ocak 2002
A075000En küçük sayı öyle ki n·a(n) bir birleşimdir n ardışık tam sayılar ...31 Ağu 2002
A078470İçin devam eden kesir ζ(3/2)1 Ocak 2003
A080000Tatmin edici permütasyon sayısı -k ≤ p(ben) − ben ≤ r ve p(ben) − ben10 Şub 2003
A0900001'lerin ikili genişlemesinde en uzun bitişik bloğun uzunluğu nasal.20 Kasım 2003
A091345A069321 (n) 'nin kendisiyle üstel evrişimi, burada A069321 (0) = 0 ayarladık.1 Ocak 2004
A10000022000 yaşındaki işaretler Ishango kemiği Kongo'dan.7 Kasım 2004
A102231A102230 üçgeninin 1. sütunu ve sağa kayan A032349 ile A032349'un evrişimine eşittir.1 Ocak 2005
A110030N ile başlayan ardışık tam sayıların toplamı Niven bir sayıya toplanması gerekir.8 Temmuz 2005
A112886Üçgensiz pozitif tamsayılar.12 Ocak 2006
A120007Möbius dönüşümü asal çarpanlar toplamı n çokluk ile.2 Haz 2006
Kitapta OEIS'in öncüllerinden olan diziler için bile kimlik numaraları aynı değildir. 1973 Tamsayı Dizileri El Kitabı sözlük sırasına göre numaralandırılan yaklaşık 2400 dizi içeriyordu (N harfi artı dört basamaklı, gerektiğinde sıfır dolgulu) ve 1995 Tamsayı Dizileri Ansiklopedisi ayrıca sözlüksel sırayla numaralandırılan 5487 dizi içeriyordu (M harfi artı 4 basamak, gerektiğinde sıfır dolgulu). Bu eski M ve N sayıları, uygun olduğu şekilde, modern A numarasından sonra parantez içinde kimlik numarası alanında bulunur.
Sıra verileri
Sıra alanı, sayıları veya en az yaklaşık dört satırlık değeri listeler. Dizi alanı, sonlu olan ancak yine de gösterilemeyecek kadar uzun olan diziler ile sonsuz olan diziler arasında hiçbir ayrım yapmaz. Bu belirlemenin yapılmasına yardımcı olmak için, "fini", "tam" veya "daha fazlası" için anahtar kelimeler alanına bakmanız gerekir. Hangisine karar vermek için n verilen değerler karşılık gelir, bkz. ofset alanı, n verilen ilk dönem için.
İsim
Ad alanı genellikle dizi için en yaygın adı ve bazen de formülü içerir. Örneğin, 1, 8, 27, 64, 125, 216, 343, 512, (A000578 ) "Küpler: a (n) = n ^ 3." olarak adlandırılır.
Yorumlar
Yorumlar alanı, diğer alanların hiçbirine tam olarak uymayan sıra hakkında bilgi içindir. Yorumlar alanı genellikle farklı diziler arasındaki ilginç ilişkilere ve bir dizi için daha az belirgin uygulamalara işaret eder. Örneğin, Lekraj Beedassy A000578'e yaptığı bir yorumda, küp sayılarının "çapraz geçişten kaynaklanan toplam üçgen sayısını da saydığını" not eder. cevians Neil Sloane ortalanmış altıgen sayılar arasındaki beklenmedik ilişkiye işaret ederken (A003215 ) ve ikinci Bessel polinomları (A001498 ) A003215'e bir yorumda.
Referanslar
Basılı belgelere referanslar (kitaplar, makaleler, ...).
Bağlantılar
Bağlantılar, ör. URL'ler, çevrimiçi kaynaklara. Bunlar şunlar olabilir:
  1. dergilerdeki geçerli makalelere referanslar
  2. dizine bağlantılar
  3. Ana veritabanı satırlarında tutulandan daha geniş bir indeks aralığında sıra terimlerini (iki sütun biçiminde) tutan metin dosyalarına bağlantılar
  4. Yerel veritabanı dizinlerindeki görüntülere bağlantılar, genellikle grafik teorisiyle ilgili kombinatoryal arka plan sağlar
  5. bilgisayar kodlarıyla ilgili diğerleri, bireyler veya araştırma grupları tarafından sağlanan belirli araştırma alanlarında daha kapsamlı tablolar
Formül
Dizi için formüller, yinelemeler, oluşturma işlevleri vb.
Misal
Sıra üyesi değerlerinin bazı örnekleri.
Akçaağaç
Akçaağaç kodu.
Mathematica
Wolfram Dili kodu.
Program
Aslında Akçaağaç ve Mathematica OEIS'de dizileri hesaplamak için tercih edilen programlardır ve her ikisinin de kendi alan etiketleri vardır. 2016 itibariyleMathematica, 100.000 Mathematica programı ile en popüler seçim oldu ve ardından 50.000 PARI / GP programları, 35.000 Maple programı ve diğer dillerde 45.000.
Kaydın diğer herhangi bir bölümüne gelince, herhangi bir isim verilmemişse, katkı (burada: program) dizinin orijinal göndericisi tarafından yazılmıştır.
Ayrıca bakınız
Orijinal göndericiden kaynaklanan çapraz referanslar dizisi genellikle "Cf. "
Yeni diziler haricinde, "ayrıca bkz." Alanı, dizinin sözlükbilimsel sırası ("bağlamı") hakkında bilgi içerir ve yakın A sayılarına sahip dizilere bağlantılar sağlar (A046967, A046968, A046969, A046971, A046972, A046973, bizim örneğimiz). Aşağıdaki tablo, örnek dizimiz olan A046970'in bağlamını göstermektedir:
A0166233, 8, 3, 9, 4, 5, 2, 3, 1, 2, ...Ln'nin ondalık açılımı (93/2).
A0465431, 1, 1, 3, 8, 3, 10, 1, 110, 3, 406, 3Merkezin önce pay ve sonra paydası
1/3 Pascal üçgeninin elemanları (sıra ile).
A0352921, 3, 8, 3, 12, 24, 16, 3, 41, 36, 24, ...Benzer alt örgülerin sayısı Z4 indeks n2.
A0469701, −3, −8, −3, −24, 24, −48, −3, −8, 72, ...Tarafından oluşturuldu Riemann zeta işlevi...
A0589360, 1, 3, 8, 3, 30, 20, 144, 90, 40, 840,
504, 420, 5760, 3360, 2688, 1260
Stirling'in Ayrışması S(n, 2) göre
ilişkili sayısal bölümler.
A0020171, 1, 1, 0, −3, −8, −3, 56, 217, 64, −2951, −12672, ...Exp (sinx).
A0861793, 8, 4, 1, 4, 9, 9, 0, 0, 7, 5, 4, 3, 5, 0, 7, 8R değerleri için üst sınırın ondalık açılımı
lojistik denklemde kararlı periyot-3 yörüngelerini destekler.
Anahtar kelime
OEIS, her diziyi karakterize eden, çoğunlukla dört harfli anahtar sözcüklerden oluşan kendi standart kümesine sahiptir:[15]
  • temel Hesaplamanın sonuçları belirli bir konumsal taban. Örneğin, 2, 3, 5, 7, 11, 101, 131, 151, 181 ... A002385 tabana bakılmaksızın asal sayılardır, ancak bunlar palindromik özellikle 10 bazında. Çoğu ikili olarak palindromik değildir. Bazı diziler, nasıl tanımlandıklarına bağlı olarak bu anahtar kelimeyi derecelendirir. Örneğin, Mersenne asalları 3, 7, 31, 127, 8191, 131071, ... A000668 "2 ^ n - 1 formundaki asal sayılar" olarak tanımlanırsa "tabanı" derecelendirmez. Ancak, "yeniden birleştirme ikilide asallar, "dizi" taban "anahtar kelimesini derecelendirir.
  • bref "dizi herhangi bir analiz yapmak için çok kısa", örneğin, A079243, Bir dizi n üzerinde birleşmeli olmayan değişmeli olmayan anti-birleşmeli anti-değişmeli kapalı ikili işlemlerin izomorfizm sınıflarının sayısı.
  • cofr Dizi bir devam eden kesir, örneğin, sürekli kesir genişletmesi e (A003417 ) veya π (A001203 ).
  • Eksileri Dizi matematiksel bir sabitin ondalık açılımıdır, örneğin e (A001113 ) veya π (A000796 ).
  • çekirdek Asal sayılar gibi bir matematik dalı için temel öneme sahip bir dizi (A000040 ), Fibonacci dizisi (A000045 ), vb.
  • ölü Bu anahtar kelime, kağıtlarda veya kitaplarda görülen hatalı diziler veya mevcut dizilerin kopyaları için kullanılır. Örneğin, A088552 aynıdır A000668.
  • aptal Matematikle doğrudan ilişkili olabilecek veya olmayabilecek "önemsiz diziler" için daha öznel anahtar kelimelerden biri, örneğin popüler kültür referanslar, İnternet bulmacalarından rastgele diziler ve ilgili diziler Sayısal tuş takımı girdileri. A001355, "Pi ve e basamaklarını karıştırın." önemsizliğe bir örnektir ve A085808, "Fiyat Sağ çarktır" (sayıların sırası Vitrin Gösterisi ABD yarışma programında kullanılan tekerlek Fiyat doğru ) matematikle ilgili olmayan bir dizinin bir örneğidir ve esas olarak önemsiz şeyler için tutulur.[16]
  • kolay Sıranın şartları kolaylıkla hesaplanabilir. Belki de bu anahtar kelimeyi en hak eden sıra 1, 2, 3, 4, 5, 6, 7, ... A000027, her terim bir önceki terimden 1 fazla olduğunda. "Kolay" anahtar kelimesi bazen, f (m) 'nin kolayca hesaplanan bir fonksiyon olduğu "f (m)" formundaki "asal sayılar" dizilerine verilir. (Büyük m için f (m) 'yi hesaplamak kolay olsa da, f (m)' nin asal olup olmadığını belirlemek çok zor olabilir).
  • öz Bir dizi özdeğerler.
  • fini Sıra, gösterilebilecek olandan daha fazla terim içermesine rağmen sonludur. Örneğin, dizi alanı A105417 tüm terimlerin yalnızca yaklaşık dörtte birini gösterir, ancak bir yorum, son terimin 3888 olduğunu belirtir.
  • çatlak Rasyonel sayıları temsil eden bir kesirler dizisinin paylarından veya paydalarından oluşan bir dizi. Bu anahtar kelimeye sahip herhangi bir dizi, eşleşen pay veya payda dizisine çapraz referans verilmelidir, ancak bu, dizileri için vazgeçilebilir Mısır kesirleri, gibi A069257, pay dizisinin olacağı yer A000012. Bu anahtar kelime, devam eden kesirler dizileri için kullanılmamalıdır, bunun yerine cofr bu amaçla kullanılmalıdır.
  • tam Sıra alanı tam sırayı görüntüler. Bir dizi "tam" anahtar kelimesine sahipse, aynı zamanda "fini" anahtar kelimesini de içermelidir. Tam olarak verilen sonlu bir dizinin bir örneği, supersingular asal sayılar A002267, bunlardan tam olarak on beş tane var.
  • zor Sıranın terimleri, ham sayı hesaplama gücüyle bile kolayca hesaplanamaz. Bu anahtar kelime çoğunlukla "Kaç tane" gibi çözülmemiş sorunlara karşılık gelen diziler için kullanılır. nküreler başka birine dokunabilir n-aynı büyüklükte küre? " A001116 bilinen ilk on çözümü listeler.
  • duymak "Özellikle ilginç ve / veya güzel" kabul edilen grafik sese sahip bir sekans.
  • Daha az "Daha az ilginç bir sekans".
  • bak "Özellikle ilginç ve / veya güzel" kabul edilen grafik görselli bir sekans.
  • Daha Sıranın daha fazla terimi isteniyor. Okuyucular bir uzatma gönderebilir.
  • çoklu Sıra, bir çarpımsal işlev. A (1) terimi 1 olmalıdır ve a (mn) terimi, m ve n eş asal ise a (m) ile a (n) çarpılarak hesaplanabilir. Örneğin, A046970, a (12) = a (3) a (4) = -8 × -3.
  • yeni Son birkaç hafta içinde eklenen veya yakın zamanda büyük bir uzantısı olan diziler için. Bu anahtar kelimeye, yeni dizilerin gönderilmesi için Web formunda bir onay kutusu verilmemiştir, Sloane'nin programı, geçerli olduğu durumlarda bunu varsayılan olarak ekler.
  • Güzel "Olağanüstü güzel diziler" için belki de en öznel anahtar kelime.
  • nonn Dizi negatif olmayan tam sayılardan oluşur (sıfır içerebilir). Negatif olmayan sayılardan oluşan diziler arasında yalnızca seçilen ofset nedeniyle ayrım yapılmaz (örn. n3, hepsi pozitif olan küpler n = 0 ileri) ve tanım gereği tamamen olumsuz olmayanlar (ör., n2, kareler).
  • obsc Sekans belirsiz kabul edilir ve daha iyi bir tanıma ihtiyaç duyar.
  • işaret Dizinin değerlerinden bazıları (veya tümü) negatiftir. Giriş, hem işaretlerin bulunduğu bir İmzalı alanı hem de içinden geçen tüm değerlerden oluşan bir Sıra alanını içerir. mutlak değer işlevi.
  • tabf "Düzensiz (veya komik şekilli) sayı dizisi, sırayla satır okuyarak bir diziye dönüştürülür." Örneğin, A071031, "Satırlara göre okunan üçgen," kural 62 "tarafından üretilen hücresel otomatonun ardışık durumlarını verir.
  • tabl Üçgen veya kare gibi geometrik bir sayı düzenlemesinin satır satır okunmasıyla elde edilen bir dizi. Özlü örnek şudur: Pascal üçgeni satırlara göre oku, A007318.
  • uned Sekans düzenlenmemiştir ancak OEIS'e dahil edilmeye değer olabilir. Sıra, hesaplama veya yazım hataları içerebilir. Katkıda bulunanların bu dizileri düzenlemeleri önerilir.
  • bilinmeyen Dizi hakkında "çok az şey biliniyor", onu üreten formül bile değil. Örneğin, A072036, sunulan İnternet Oracle düşünmek için.
  • yürümek "Yürüyüşleri (veya kendinden kaçan yolları) sayar."
  • kelime Belirli bir dilin kelimelerine bağlıdır. Örneğin, sıfır, bir, iki, üç, dört, beş vb. Örneğin, 4, 3, 3, 5, 4, 4, 3, 5, 5, 4, 3, 6, 6, 8, 8, 7, 7, 9, 8, 8 ... A005589, "N'nin İngilizce adındaki boşluklar ve kısa çizgiler hariç harf sayısı."
Bazı anahtar kelimeler birbirini dışlar, yani: temel ve aptal, kolay ve zor, tam ve daha çok, daha az ve güzel ve nonn ve işaret.
Ofset
Uzaklık, verilen ilk terimin indeksidir. Bazı diziler için ofset açıktır. Örneğin, kare sayıların sırasını 0, 1, 4, 9, 16, 25 ... olarak listelersek, ofset 0'dır; 1, 4, 9, 16, 25 ... olarak listelersek, ofset 1'dir. Varsayılan ofset 0'dır ve OEIS'deki çoğu dizinin ofseti 0 veya 1'dir. A073502, büyü sabiti için n×n sihirli kare en küçük satır toplamlarına sahip asal girdilerle (asal olarak 1 ile ilgili olarak), uzaklığı 3 olan bir dizi örneğidir ve A072171, "Görsel büyüklükteki yıldızların sayısı n. ", -1 ofsetli bir dizinin bir örneğidir. Bazen dizinin ilk terimlerinin ne olduğu ve buna uygun olarak ofsetin ne olması gerektiği konusunda anlaşmazlık olabilir. tembel ikramcı dizisi, bir krep kesebileceğiniz maksimum parça sayısı n keser, OEIS diziyi 1, 2, 4, 7, 11, 16, 22, 29, 37, ... olarak verir. A000124, ofset 0 ile, while Mathworld sekansı 2, 4, 7, 11, 16, 22, 29, 37, ... olarak verir (zımni ofset 1). Gözleme üzerinde hiçbir kesinti yapılmamasının teknik olarak bir takım kesimler olduğu, yani n = 0. Ancak kesilmemiş bir krepin problemle alakası olmadığı da tartışılabilir. Göreli konum zorunlu bir alan olmasına rağmen, bazı katılımcılar, 0'ın varsayılan göreli konumunun gönderdikleri sıraya uygun olup olmadığını kontrol etme zahmetine girmezler. Dahili biçim aslında öteleme için iki sayı gösterir. İlki yukarıda açıklanan sayıdır, ikincisi ise mutlak değeri 1'den büyük olan birinci girişin (1'den sayılır) dizinini temsil eder. Bu ikinci değer, bir dizi arama sürecini hızlandırmak için kullanılır. Böylece A000001, 1, 1, 1, 2 ile başlayan ve bir (1) 'i temsil eden ilk giriş ile başlayan 1, 4 ofset alanının dahili değeri olarak.
Yazar (lar)
Sekansın yazarları, sekans eski zamanlardan beri biliniyor olsa bile sekansı gönderen kişi (ler) dir. Gönderenlerin adına ad (tam olarak yazılır), ikinci adın baş harfleri (varsa) ve soyadı verilir; bu, referans alanlarına isimlerin yazılma biçiminin aksine. Sunucunun e-posta adresi de verilir, @ karakteri "(AT)" ile değiştirilir ve ortak editörler için bazı istisnalar veya bir e-posta adresi yoksa. A055000'den sonraki dizilerin çoğu için, yazar alanı ayrıca dizide gönderenin gönderdiği tarihi içerir.
Uzantı
Diziyi genişleten (daha fazla terim ekleyen) kişilerin adları, ardından uzatma tarihi.

Sloane boşluğu

Sloane's Gap Grafiği: OEIS veritabanındaki her tamsayının (X ölçeği) oluşum sayısı (Y log ölçeği)

2009 yılında, OEIS veritabanı Philippe Guglielmetti tarafından her bir tamsayı sayısının "önemini" ölçmek için kullanıldı.[17] Sağdaki grafikte gösterilen sonuç, iki farklı nokta bulutu arasında net bir "boşluk" gösterir.[18] "ilginç olmayan sayılar" (mavi noktalar) ve OEIS'den gelen dizilerde nispeten daha sık görülen "ilginç" sayılar. Esasen asal sayıları (kırmızı), formun sayılarını içerir an (yeşil) ve oldukça bileşik sayılar (Sarı). Bu fenomen incelendi Nicolas Gauvrit, Jean-Paul Delahaye ve iki bulutun hızını algoritmik karmaşıklık açısından açıklayan Hector Zenil ve asal sayılar, çift sayılar, geometrik ve Fibonacci tipi diziler vb. dizileri için yapay bir tercihe dayanarak sosyal faktörlere göre boşluğu açıkladı.[19] Sloane'un boşluğu bir Numberphile 2013 yılında video.[20]

Ayrıca bakınız

Notlar

  1. ^ "OEIS Foundation Inc'in Hedefleri". OEIS Vakfı A.Ş.. Arşivlenen orijinal 2013-12-06 tarihinde. Alındı 2017-11-06.
  2. ^ Girişleri düzenlemek veya veritabanına yeni girişler göndermek için kayıt gereklidir
  3. ^ "Oeis.org Trafiği, Demografi ve Rakipler - Alexa". www.alexa.com. Alındı 7 Ağustos 2019.
  4. ^ "OEIS'deki Fikri Mülkiyetin OEIS Foundation Inc'e Devri". Arşivlenen orijinal 2013-12-06 tarihinde. Alındı 2010-06-01.
  5. ^ Gleick James (27 Ocak 1987). "Rastgele bir dünyada" kalıpları topluyor ". New York Times. s. C1.
  6. ^ Tamsayı Dizileri Dergisi (ISSN  1530-7638 )
  7. ^ "Yayın Kurulu". Tam Sayı Dizilerinin Çevrimiçi Ansiklopedisi.
  8. ^ Neil Sloane (2010-11-17). "OEIS'in yeni versiyonu".
  9. ^ Neil J.A. Sloane (2011-11-14). "[seqfan] A200000". SeqFan posta listesi. Alındı 2011-11-22.
  10. ^ Neil J.A. Sloane (2011-11-22). "[seqfan] A200000 seçildi". SeqFan posta listesi. Alındı 2011-11-22.
  11. ^ "Önerilen Projeler". OEIS wiki. Alındı 2011-11-22.
  12. ^ "Hoş Geldiniz: Veritabanındaki Dizilerin Düzenlenmesi". OEIS Wiki. Alındı 2016-05-05.
  13. ^ Sloane, N.J.A. "En sevdiğim tam sayı dizileri" (PDF). s. 10. Arşivlenen orijinal (PDF) 2018-05-17 tarihinde.
  14. ^ N.J.A. Sloane. "Yanıtlamada Kullanılan Terimlerin Açıklaması". OEIS.
  15. ^ "Yanıtlamada Kullanılan Terimlerin Açıklaması". Tam Sayı Dizilerinin Çevrimiçi Ansiklopedisi.
  16. ^ A085808'i gönderen kişi, bunu OEIS'e dahil edilmemesi gereken bir diziye örnek olarak yaptı. Sloane, dizinin "bir gün bir sınavda görünebileceğini" tahmin ederek yine de ekledi.
  17. ^ Guglielmetti, Philippe. "Chasse aux nombres acratopèges". Pourquoi Yorum Kombi (Fransızcada).
  18. ^ Guglielmetti, Philippe. "La minéralisation des nombres". Pourquoi Yorum Kombi (Fransızcada). Alındı 25 Aralık 2016.
  19. ^ Gauvrit, Nicolas; Delahaye, Jean-Paul; Zenil, Hector (2011). "Sloane's Gap. Matematiksel ve Sosyal Faktörler OEIS'deki Sayıların Dağılımını Açıklıyor". Hümanistik Matematik Dergisi. 3: 3–19. arXiv:1101.4470. Bibcode:2011arXiv1101.4470G. doi:10.5642 / jhummath.201301.03. S2CID  22115501.
  20. ^ "Sloane's Gap" (video). Numberphile. 2013-10-15. Dr. James Grime ile Nottingham Üniversitesi

Referanslar

daha fazla okuma

Dış bağlantılar