TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
 KASH3 Reference Manual
Documentation
IntroductionReference ManualIndex
search    

Function

FactorizationOverSplittingField ( elt-alg^pol f ) -> seq(), fld^fin

Optional Arguments

Resultselt-ord^rat1 <= Results <= 2
Optimizeelt-alg^boo
Defaultelt-alg^boo
Sparseelt-alg^boo

Description

Given a univariate polynomial f over a finite field K, compute the splitting field S of f as an extension field of K, and return the factorization (into linears) of f over S, together with S.

Examples

x_F5:=FiniteField(5,2); x_F5x:=PolynomialAlgebra(x_F5); x_f:=x_F5x.1^2 + 2; FactorizationOverSplittingField(x_f);
Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group