oeis-sequences
Python functions to generate The On-Line Encyclopedia of Integer Sequences (OEIS) sequences.
Python is the ideal language for this purpose because of the following reasons:
- Python is a general purpose programming language with support for file I/O and graphing.
- Arbitrary size integer format is standard in Python. This is important as many sequences in OEIS contain very large integers that will not fit in 64-bit integer formats. This allows the implemented functions to generate terms for arbitrary large
nand they do not depend on floating point precision. For higher performance, one can usegmpy2. - There exists extensive modules for combinatorics and number theory such as
math,itertoolsandsympy.
Although Python can be slow as it is an interpreted language, this can be mitigated somewhat using tools such as pypy and numba.
Requirements
Requires python >= 3.8
Installation
pip install OEISsequences
Usage
After installation, from oeis_sequences import OEISsequences will import all the functions accessible via OEISsequences.Axxxxxx.
Alternatively, invidividual functions can be imported as from oeis_sequences.OEISsequences import Axxxxxx.
For each sequence, there are (up to) 3 different kinds of functions:
-
Functions named
Axxxxxx: Axxxxxx(n) returns the n-th term of OEIS sequence Axxxxxx. -
Functions named
Axxxxxx_T: returns T(n,k) for OEIS sequences where the natural definition is a 2D table T. -
Functions named
Axxxxxx_gen: Axxxxxx_gen() returns a generator of OEIS sequence Axxxxxx.
The function Axxxxxx is best used to compute a single term. The generator Axxxxxx_gen is typically defined for sequences where terms are best generated sequentially and is best used when computing a sequence of consecutive terms.
For the generator, we can for example use list(islice(Axxxxxx_gen(),10)) to return the first 10 terms of sequence Axxxxxx
Alternatively, setting gen = Axxxxxx_gen() and using next(gen) returns the next term of the sequence.
Given Axxxxxx_gen, one can define a function Axxxxxx as:
def Axxxxxx(n,offset=1): return next(islice(Axxxxxx_gen(),n-offset,None))
where a(offset) is the first term returned by the generator. This value of offset is the same as the offset parameter in the OEIS database.
Some functions Axxxxxx_gen contain an optional keyword startvalue that returns a generator of terms that are larger than or equal to startvalue. This keyword is only available on sequences that are nondecreasing.
For some sequences, e.g. A269483, both types of functions Axxxxxx and Axxxxxx_gen are provided.
The functions bearing the sequence number in the name allows the definition of functions such as A333962 to be essentially identical to the definition in OEIS:
def A333962(n): return A330575(A025487(n))
Examples
Least power of 3 having exactly n consecutive 7's in its decimal representation.
from oeis_sequences.OEISsequences import A131546
print(A131546(5))
>> 721
Minimal exponents m such that the fractional part of (10/9)m obtains a maximum (when starting with m=1).
from itertools import islice
from oeis_sequences.OEISsequences import A153695_gen
print(list(islice(A153695_gen(),10)))
>> [1, 2, 3, 4, 5, 6, 13, 17, 413, 555]
Numbers n such that n3 has one or more occurrences of exactly nine different digits.
from oeis_sequences.OEISsequences import A235811_gen
print(list(islice(A235811_gen(startvalue=1475),10))) # print first 10 terms >= 1475
>> [1475, 1484, 1531, 1706, 1721, 1733, 1818, 1844, 1895, 1903]
Utility functions
The module also includes some utility functions for exploring integer sequences in OEIS such as palindrome generator, Boustrophedon transform, run length transform, Faulhaber's formula, lunar arithmetic, squarefree numbers, k-almost primes, squarefree k-almost primes, binomial coefficients modulo m, Fibonacci numbers modulo m, etc.
1 maintainer
Release files for oeissequences 0.2.6.2.3
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| oeissequences-0.2.6.2.3.tar.gz | 385.8 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| oeissequences-0.2.6.2.3-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 788.2 kB
Release files / oeissequences-0.2.6.2.3.tar.gz
| Download URL | oeissequences-0.2.6.2.3.tar.gz |
|---|---|
| Size | 385.8 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
ec26d9b8eb4a45892fa27ecf86a83629894b93121be88387915bbdc6140b33d5
|
|
BLAKE2b-256 checksum How to use checksums |
cf992b0f65c34080a80e2586b2d54cd5da9a625a425180bd84e9c065a731a147
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.1.0 CPython/3.13.7
|
Release files / oeissequences-0.2.6.2.3-py3-none-any.whl
| Download URL | oeissequences-0.2.6.2.3-py3-none-any.whl |
|---|---|
| Size | 402.4 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
342dff4b847d02e65686309452c7495a850d29d63ba0ca28d65b257df4df47ab
|
|
BLAKE2b-256 checksum How to use checksums |
0785b80beaefea8fb42787a074d82eaafad0c0228a2ba5c7e842a7bfcfeb678d
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/6.1.0 CPython/3.13.7
|
