polytools[shorten] - try to make polynomial smaller by substitutions
|
Calling Sequence
|
|
shorten(f, x)
|
|
Parameters
|
|
f
|
-
|
polynomial
|
x
|
-
|
indeterminate
|
|
|
|
|
Description
|
|
•
|
This function applies transformations on f in an effort to make f smaller, more precisely, to make its length smaller. The following transformations are tried: adding or multiplying x by a constant, replacing x by its reciprocal, and combinations of these transformations.
|
•
|
When a field extension is given by an irreducible polynomial f this procedure can be used to search for a simpler polynomial representing the same field extension.
|
•
|
If f contains only one variable then the second argument x is optional.
|
|
|
Download Help Document
Was this information helpful?