|
Interp - inert polynomial interpolation function
|
|
Calling Sequence
|
|
Interp(x, y, v)
Interp(x, y)
|
|
|
Parameters
|
|
|
x
|
-
|
list or Vector of independent values, x[1],..x[n]
|
|
y
|
-
|
list or Vector of dependent values, y[1],..y[n]
|
|
v
|
-
|
variable name to be used in polynomial
|
|
|
|
|
|
Description
|
|
|
•
|
The Interp function is a placeholder for polynomial interpolation. It is used in conjunction with mod and modp1.
|
|
•
|
The call Interp(x, y, v) mod p computes the polynomial of degree at most  in the name v that interpolates the points (x[1],y[1]), (x[2], y[2]),..., (x[n], y[n]) mod p. The points must be from a finite field.
|
|
•
|
The call modp1(Interp(x, y), p) computes the interpolation polynomial in the modp1 representation where x and y must be lists.
|
|
•
|
All the independent values in x must be distinct. In other words, a particular value modulo p must not occur more than once in x.
|
|
|
|
Examples
|
|
|
>
|
![`mod`(Interp([2, 5, 6], [9, 8, 3], x), 11)](/support/helpjp/helpview.aspx?si=5698/file00078/math109.png)
|
|
| (1) |
|
>
|
|
|
| (2) |
|
>
|
![a := `mod`(Interp([0, 1, alpha], [alpha, alpha^2, alpha^3], x), 2)](/support/helpjp/helpview.aspx?si=5698/file00078/math123.png)
|
|
| (3) |
|
|
Download Help Document
Was this information helpful?
