Normal - normalization over algebraic extension fields
|
Calling Sequence
|
|
evala(Normal(a))
evala(Normal(a), opts)
|
|
Parameters
|
|
a
|
-
|
expression involving algebraic numbers or algebraic functions.
|
opts
|
-
|
(optional) an option name or a set of option names.
|
|
-
|
Options currently supported: 'expanded', 'independent'.
|
|
|
|
|
Description
|
|
•
|
This function computes factored normal forms for rational functions over algebraic function fields or algebraic number fields. In particular, the result will be zero only if the input is mathematically equal to zero.
|
•
|
To give a precise description of this functionality, a few notations are necessary:
|
|
Names occurring inside a RootOf defining an algebraic function or inside a radical are called algebraic indeterminates. Let x be the set {x[1],...,x[r]} of such names.
|
|
Other names are called pure indeterminates. The set {(X[1],...X[t]} of pure indeterminates will be denoted by X.
|
|
Define A={a[1],...,a[s]} where the a[i]'s are the RootOfs and the radicals defining algebraic extensions. If expr^(m/n) is a radical, then only expr^(1/n) is considered as an element of A. The ordering chosen for the a[i]'s is such that a[i] does not contain a[j] as a sub-expression if'j>i' (see has).
|
|
We shall also denote by Q and Z the field of rational numbers and the ring of integers.
|
•
|
The expression a is viewed as an element of the field Q(x)(A)(X).
|
•
|
Powers of the a[i]'s are reduced modulo the minimal polynomials. In other words, if the output contains the sub-expression a[i]^j, then j must be positive and less than the degree of the minimal polynomial of a[i] over Q(a[1],...,a[i-1]).
|
•
|
If a is an algebraic number (that is, if x and X are empty), then the output is an expanded element of the polynomial algebra Q[A]. In particular, denominators are rationalized.
|
•
|
If a is an algebraic function with no pure indeterminate (that is, if X is empty), then the result has the form c * N / D, where D is a polynomial in Z[x], N is a polynomial in Z[x][A], and c is a rational number. Both N and D have an integer content (see icontent) equal to 1, except in the exceptional case below. The polynomials N and D are expanded, except for powers of the x[i]'s or of the a[i]'s that may be factored out. Note that denominators are rationalized.
|
•
|
If a is a polynomial in X, x, and A, then we shall (abusively) say that a is unit normal if the leading coefficient lc of a in the variables X is in Q[x], and if the leading coefficient of lc in the variables x is a positive integer.
|
•
|
In the general case and if option 'expanded' is not in opts, then this function computes a factored normal form. The output has the form c * N / D, where c is a normalized algebraic function or number (see above), N and D are unit normal polynomials in Z[x][A][X], except in the exceptional case below.
|
|
Both N and D have positive degree in X. Moreover, they are relatively prime, considered as polynomials in Q(x)(A)[X] as well as formal polynomials in Z[x][A][X]. Both N and D have an integer content (see icontent) equal to 1, except in the exceptional case below.
|
|
Both N and D may be partially factored; that is, they may be products of expanded polynomials. In this case, each factor has positive degree in X.
|
|
Note that the rationalization of the leading coefficients may factor out a nontrivial term, even when the input is expanded. See the examples that follow.
|
•
|
If the option 'expanded' is present, then the output has the form N/D, where D and N are expanded elements of Z[x][A][X].
|
|
The polynomials N and D are relatively prime, viewed as as polynomials in Q(x)(A)[X] as well as formal polynomials in Z[x][A][X]. Moreover, D is unit normal.
|
|
This expanded normal form is actually a canonical form.
|
•
|
Exceptional case: Maple automatically expands products of the form (rational number) * (expanded polynomial). Therefore, in this particular case, the above description of the normal forms is not perfectly accurate, because a rational factor will always be distributed over a sum.
|
•
|
The RootOf and the radicals defining the algebraic numbers must form an independent set of algebraic quantities; otherwise, an error is returned. Note that this condition need not be satisfied if the expression contains only algebraic numbers in radical notation (2^(1/2), 3^(1/2), 6^(1/2)). A basis over Q for the radicals can be computed by Maple in this case.
|
•
|
To skip the independence checking, use the option 'independent'.
|
•
|
If a contains functions, their arguments are normalized recursively and the functions are frozen before the computation proceeds.
|
•
|
Since the ordering of objects may vary from a session to another, the normal form may change accordingly.
|
•
|
Other objects are frozen and considered as variables, except in the cases below.
|
|
|
Examples
|
|
>
|
|
| (1) |
>
|
|
| (2) |
>
|
|
| (3) |
>
|
|
| (4) |
>
|
|
>
|
|
| (5) |
>
|
|
| (6) |
>
|
|
| (7) |
If a polynomial defining a RootOf is reducible, the RootOf does not generate a well-defined field. In some cases, an error is returned:
>
|
|
| (8) |
>
|
|
To pretend that all the defining polynomials are irreducible, use the option 'independent':
>
|
|
| (9) |
>
|
|
| (10) |
>
|
|
| (11) |
>
|
|
|
|