Skip to content

Instantly share code, notes, and snippets.

@lifthrasiir
Created May 9, 2019 16:41
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save lifthrasiir/95c6dc46d7fd595c49023c8f2855a776 to your computer and use it in GitHub Desktop.
Save lifthrasiir/95c6dc46d7fd595c49023c8f2855a776 to your computer and use it in GitHub Desktop.
(Partial) References to 176 OEIS Sequences from http://golf.horse/oeis/
# 001478 -n from -1
# 001489 -n from 0
# 000004 0
# 004526 floor(n/2)
# 002620 floor(n^2/4)
# 001057 interleaved 0 -1 -2... & 1 2 3...
# 000035 0 1 0 1...
# 010060 parity from 0
# 000014 series-reduced trees
# 001221 # distinct primes dividing n
# 000001 # groups of order n
# 074206 # ordered factorizations of n
# 104725 # complementing systems of subsets of {0..n-1}
# 001190 # unlabeled binary rooted trees w/ n endpoints
# 001222 # prime divisors w/ multiplicity
# 000120 popcount from 0
# 002487 [0, 1, even -> a(n/2); odd -> a((n-1)/2) + a((n+1)/2)]
# 000045 fibonacci 0 1 1 2...
# 000081 # unlabeled rooted trees w/ n nodes
# 001065 sum of divisors < itself
# 002530 cont frac of sqrt(3)
# 001045 [0, 1, a(n-1) + 2a(n-2)]
# 000311 # total partitions of n
# 002275 repunit
# 000583 n^4
# 005811 # ones in gray code of n
# 000720 # primes <= n
# 001477 0 1 2 3...
# 002113 palindromes in base 10
# 001481 x^2 + y^2
# 000129 [0, 1, 2a(n-1) + a(n-2)]
# 003136 x^2 + xy + y^2
# 000217 triangular
# 000215 2^n-1
# 001906 fibonacci(2n)
# 000292 tetrahedral
# 000290 squares
# 000326 pentagonal
# 000330 square pyramidal
# 000578 n^3
# 005843 0 2 4 6...
# 002378 oblong
# 001969 popcount odd
# 008683 mobius
# 027641 bernoulli numerator
# 008275 stirling numbers of first kind, s(0,0)=1; s(n,0)=s(0,k)=0; s(n,k)=s(n-1,k-1)-(n-1)*s(n-1,k)
# 000594 ramanujan tau
# 010054 0^n
# 049310 chebyshev's polynomial coeffs
# 000166 derangements
# 002654 # ways to write n as x^2 or x^2 + y^2 (order matters)
# 000161 # partitions as x^2 + y^2
# 000012 1 1 1 1...
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# 000111 up/down
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
#
# 000040 primes
# 000043 mersenne exponents
# 000058 [2, a(n-1)^2 - a(n) + 1]
# 000609 # threshold functions of ~n vars
# 001113 e
# 005588 # free binary trees w/ height n
# 000796 pi
# 001097 twin primes
# 002808 composites
# 001358 semiprimes
# 000396 perfect numbers
# 001034 orders of non-cyclic simple groups
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment