# Questions tagged [polynomials]

For challenges involving polynomials, mathematical expressions that consist of variables and coefficients.

89 questions
Filter by
Sorted by
Tagged with
382 views

### Hermite interpolation

We already have a challenge for polynomial interpolation: given a list of points, output the coefficients of the polynomial that passes through them. Hermite interpolation is a generalization of ...
• 47.5k
489 views

• 5,945
2k views

• 43.8k
2k views

### Multiply Two Integer Polynomials

Your task is to take two single-variable integer polynomial expressions and multiply them into their unsimplified first-term-major left-to-right expansion (A.K.A. FOIL in the case of binomials). Do ...
• 9,901
2k views

### Ryley's Theorem

S. Ryley proved following theorem in 1825: Every rational number can be expressed as a sum of three rational cubes. Challenge Given some rational number $r \in \mathbb Q$ find three rational ...
• 43.8k
645 views

### Multiply numerical polynomials

A numerical polynomial is a polynomial $p$ in one variable with rational coefficients such that for every integer $i$, $p(i)$ is also an integer. The numerical polynomials have a basis given by ...
• 2,095
4k views

### Evaluate polynomial expression string

Create a function which takes a polynomial equation, a value for x and returns the result of the operation. Example: given ...
497 views

### Polynomial -> Integrate

Given a polynomial in one variable with rational coefficients, output an equivalent expression containing only 1, variables, and definite integrals. For example, -...
• 22.3k
91 views

### Generate lowest degree polynomial from sequence [duplicate]

Introduction A sequence of numbers is passed in as the input. The program has to generate the lowest degree polynomial possible. This was my first programming project in college and it would be ...
3k views

### Pretty Print Polynomials

Introduction Humans are a remarkable species, but we can be very awkward to understand sometimes—especially for computers. In particular, we seem to like writing polynomials in a very ...
• 441
900 views

### Euler-Poincaré-Characteristic of Polyhedra

Given a triangulation of the surface of a polyhedron p, calculate its Euler-Poincaré-Characteristic χ(p) = V-E+F, where ...
• 43.8k
422 views

### Decompose Polynomials

Given an integral polynomial of degree strictly greater than one, completely decompose it into a composition of integral polynomials of degree strictly greater than one. Details An integral ...
• 43.8k
367 views

### Simplify and Take Partial Derivative to a Polynomial String

Introduction Write a program to calculate the partial derivative of a polynomial (possibly multivariate) with respect to a variable. Challenge Derivatives are very important mathematical tools that ...
• 3,627
4k views

### Find The Local Maxima And Minima

Definition The maxima and minima of a given function are the largest and smallest values of the function either within a given range or otherwise within the entire domain of the function. Challenge ...
• 5,270