Search results
Results From The WOW.Com Content Network
You are free: to share – to copy, distribute and transmit the work; to remix – to adapt the work; Under the following conditions: attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made.
Every imperfect field is necessarily transcendental over its prime subfield (the minimal subfield), because the latter is perfect. An example of an imperfect field is the field F q ( x ) {\displaystyle \mathbf {F} _{q}(x)} , since the Frobenius endomorphism sends x ↦ x p {\displaystyle x\mapsto x^{p}} and therefore is not surjective.
Algorithm: SFF (Square-Free Factorization) Input: A monic polynomial f in F q [x] where q = p m Output: Square-free factorization of f R ← 1 # Make w be the product (without multiplicity) of all factors of f that have # multiplicity not divisible by p c ← gcd(f, f′) w ← f/c # Step 1: Identify all factors in w i ← 1 while w ≠ 1 do y ...
The algebraic function fields over k form a category; the morphisms from function field K to L are the ring homomorphisms f : K → L with f(a) = a for all a in k. All these morphisms are injective. If K is a function field over k of n variables, and L is a function field in m variables, and n > m, then there are no morphisms from K to L.
The map x ↦ L(x) is a linear map over any field containing F q.; The set of roots of L is an F q-vector space and is closed under the q-Frobenius map.; Conversely, if U is any F q-linear subspace of some finite field containing F q, then the polynomial that vanishes exactly on U is a linearised polynomial.
In mathematics, a square-free polynomial is a univariate polynomial (over a field or an integral domain) that has no multiple root in an algebraically closed field containing its coefficients. In characteristic 0, or over a finite field , a univariate polynomial is square free if and only if it does not have as a divisor any square of a non ...
In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967.
A BCH code with = is called a narrow-sense BCH code.; A BCH code with = is called primitive.; The generator polynomial () of a BCH code has coefficients from (). In general, a cyclic code over () with () as the generator polynomial is called a BCH code over ().