4 ms·
The On-Line Encyclopedia of Integer Sequences
- Terr_ 11y agoSpeaking as a non-mathematician, it's one of those resources you didn't know you needed until that one time you have some sequence of numbers and wanted to figure out if they meant something special.
- jsomers 11y agoThe way I think about it is less as an encyclopedia of sequences per se than it is a kind of projection of mathematics onto sequence-space. The point being that an integer sequence, because it often has so many mathematical interpretations, acts in some sense like the intersection of those interpretations. There are of course many ways in which two or more mathematical concepts are linked, but a shared integer sequence is among the most useful, precisely because it can be browsed and searched like an encyclopedia.
- Sven7 11y agoThat's a pretty thought
- i0exception 11y agoI've used OEIS a number of times for obscure mathematical problems in programming competitions. It's a pretty useful resource!
- Roritharr 11y agoCould you please elaborate to a less mathematically inclined dev how to spot a problem the would fit the bill and then how to use this encyclopedia properly? It's one of these things I seem to have been born blind towards.
- pathikrit 11y agoSome real ones from TopCoder in my experience (SRM 401, Div 1): http://apps.topcoder.com/forums/?module=Thread&threadID=612688&mc=12#972470 http://apps.topcoder.com/forums/?module=Thread&threadID=6126... (SRM 363, HandShake problem): http://apps.topcoder.com/forums/?module=Thread&threadID=584368&mc=5#847779 http://apps.topcoder.com/forums/?module=Thread&threadID=5843... The idea is you brute force or hand calculate the first few numbers and then use the OEIS's wild card search.
- murbard2 11y agoI've used it often to solve IBM's Ponder This puzzles. A dirty way to solve a puzzle is often to get a few values manually. These often are fractions, so there is a bit of an art in adjusting numerator and denominator so that the numerator sequence and denominator sequence both look somewhat regular. Then you look up those sequences in OEIS.
- Terr_ 11y agoWell, the last time it helped me was as a "reverse lookup" for math knowledge I never got the "right" way through education. For example, one of the Google-Foobar puzzles involves how many ways you can order a line of different-height elements so that only a certain number are "visible" if you stood at one end of the line or the other. First I tried to figure out how I would solve it for small numbers by hand, creating a spreadsheet of inputs. At one point, I got a grid of numbers where the "simpler" rows/columns had a sequence like 1, 1, 1, 2, 3, 1, 6, 11, 6, which, through random googling and OEIS turned out to be "Unsigned Stirling numbers of the first kind" http://oeis.org/A008275 http://oeis.org/A008275 https://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind https://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_... Alas, I'm still no math-major... the comments in my solution contain: "I'm extremely proud of this boiled-down end-result... except that I'm not sure I can fully explain why it works."
- subnaught 11y agoInteresting profile of the founder of this site: http://www.theguardian.com/science/alexs-adventures-in-numberland/2014/oct/07/neil-sloane-the-man-who-loved-only-integer-sequences http://www.theguardian.com/science/alexs-adventures-in-numbe...
- tanderson92 11y agoOne of the best OEIS sequences in terms of user comments is surely A000027 (the positive integers, sure to be filled with silly 'explanations'). My favorites: a(n) is also the number of permutations simultaneously avoiding 213, 231 and 321 in the classical sense which can be realized as labels on an increasing strict binary tree with 2n-1 nodes. See A245904 for more information on increasing strict binary trees. - Manda Riehl Number of n-digit numbers the binary expansion of which contains one run of 1's. - Vladimir Shevelev
- madcaptenor 11y agoA000012 is the all-ones sequence: https://oeis.org/A000012 https://oeis.org/A000012. It even has a subreddit: https://www.reddit.com/r/A000012/ https://www.reddit.com/r/A000012/
- chameleonSkin 11y agoMy favorite sequence I learned from this: Decimal expansion of (7^(e - 1/e) - 9)*Pi^2, also known as Jenny's constant.
- rsc 11y agoWritten in Go. :-)
- viraptor 11y agoWhere did you find that? The service existed a long time before Go was created.
- lifthrasiir 11y agoThat's because Russ Cox (rsc) is the very person who has rewritten a decade-old software for OEIS, as seen in the OEIS foundation page: > It took us over a year to resolve this problem. In the end, Russ Cox completely rewrote all the programs needed to maintain the database and answer queries - a huge task! NJAS's colleague David Applegate has also been of enormous help in getting the new system working. (http://oeisf.org/index.html#HISTORY http://oeisf.org/index.html#HISTORY)
- rsc 11y agoIt's true. The original software was an email auto-reply implemented in shell. The first web version of the software was CGI invoking roughly the same shell script. I didn't have anything to do with those. The next web version (which I wrote in ~2006) was CGI invoking C with an mmap'ed index file. The third web version (which I wrote in ~2010 and is the one running today) is a Go HTTP server, fronted by Apache. Note that I'm only talking about the software for the "interactive" UI, not the database itself. The database itself goes back to punched cards and the original interactive UI was a pair of published books (first A Handbook of Integer Sequences, and then the Encyclopedia of Integer Sequences).