Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
179 views

Algorithms (or packages) to find recurrence relations for given sequence of q-polynomials?

Assume we have sequence of polynomials : $P_i(q)$ - each term is polynomial in $q$. (With integer coefficients, but hopefully it is not important). We expect that there exists recurrence relation a ...
21 votes
5 answers
3k views

How can you find an integer coefficient polynomial knowing its values only at a few points (but requiring the coefficients be small)?

Example: How can you guess a polynomial $p$ if you know that $p(2) = 11$? It is simple: just write 11 in binary format: 1011 and it gives the coefficients: $p(x) = x^3+x+1$. Well, of course, this ...