• Study Resource
  • Explore
    • Arts & Humanities
    • Business
    • Engineering & Technology
    • Foreign Language
    • History
    • Math
    • Science
    • Social Science

    Top subcategories

    • Advanced Math
    • Algebra
    • Basic Math
    • Calculus
    • Geometry
    • Linear Algebra
    • Pre-Algebra
    • Pre-Calculus
    • Statistics And Probability
    • Trigonometry
    • other →

    Top subcategories

    • Astronomy
    • Astrophysics
    • Biology
    • Chemistry
    • Earth Science
    • Environmental Science
    • Health Science
    • Physics
    • other →

    Top subcategories

    • Anthropology
    • Law
    • Political Science
    • Psychology
    • Sociology
    • other →

    Top subcategories

    • Accounting
    • Economics
    • Finance
    • Management
    • other →

    Top subcategories

    • Aerospace Engineering
    • Bioengineering
    • Chemical Engineering
    • Civil Engineering
    • Computer Science
    • Electrical Engineering
    • Industrial Engineering
    • Mechanical Engineering
    • Web Design
    • other →

    Top subcategories

    • Architecture
    • Communications
    • English
    • Gender Studies
    • Music
    • Performing Arts
    • Philosophy
    • Religious Studies
    • Writing
    • other →

    Top subcategories

    • Ancient History
    • European History
    • US History
    • World History
    • other →

    Top subcategories

    • Croatian
    • Czech
    • Finnish
    • Greek
    • Hindi
    • Japanese
    • Korean
    • Persian
    • Swedish
    • Turkish
    • other →
 
Profile Documents Logout
Upload
18 - Purdue Math
18 - Purdue Math

GigaTensor: Scaling Tensor Analysis Up By 100 Times
GigaTensor: Scaling Tensor Analysis Up By 100 Times

Shortest Vector In A Lattice is NP-Hard to approximate - CS
Shortest Vector In A Lattice is NP-Hard to approximate - CS

Abstract Algebra
Abstract Algebra

... We consider designs covering an infinite plane. For each design, we consider the group of all rigid motions of R3 that preserves the design (see Section 3). Traditionally such a group is called the symmetry group of the design. For example, a blank plane allows arbitrary rotations, reflections, and ...
A search for Wieferich and Wilson primes
A search for Wieferich and Wilson primes

GigaTensor: Scaling Tensor Analysis Up By 100 Times
GigaTensor: Scaling Tensor Analysis Up By 100 Times

On the digital representation of integers with bounded prime factors
On the digital representation of integers with bounded prime factors

On the Derivative of an Eisenstein Series of Weight One Stephen S
On the Derivative of an Eisenstein Series of Weight One Stephen S

Computational Geometry Computational Geometry Line Segments
Computational Geometry Computational Geometry Line Segments

18(3)
18(3)

... 2. When the recurrence order is reducible to a least value k9 so that the generating function tH(£) /'F'(£)G(£) is reducible to a quotient th(t)/f(t)g(t) whose denominator is a polynomial of degree k, then what symmetric properties remain with this reduced generating function? Clearly, the least rec ...
Numerical Solution of Fuzzy Polynomials by Newton
Numerical Solution of Fuzzy Polynomials by Newton

6.4 Logarithmic Functions
6.4 Logarithmic Functions

Maths SA-1 - Kendriya Vidyalaya Khagaria
Maths SA-1 - Kendriya Vidyalaya Khagaria

A Survey On Euclidean Number Fields
A Survey On Euclidean Number Fields

Full Text
Full Text

A New Non-oscillatory Numerical Approach for Structural Dynamics
A New Non-oscillatory Numerical Approach for Structural Dynamics

SIMPLE MODULES OVER FACTORPOWERS 1. Introduction and
SIMPLE MODULES OVER FACTORPOWERS 1. Introduction and

Bounded length intervals containing two primes and an almost
Bounded length intervals containing two primes and an almost

From now on we will always assume that k is a field of characteristic
From now on we will always assume that k is a field of characteristic

Introduction to Error Control Codes
Introduction to Error Control Codes

... as the binary polynomial of least degree with roots 1,2,…, r. (提取 eqn 7.3 的最小公倍式,就会去除所有共轭域元素的最小多项式因子。 i.e. 每个因式不会有2 次的幂。) **In GF(2m) the product of two or more minimal polynomials divides xq-1+1, where q=2m, and therefore g(x) given by eqn (7.4) is a generator polynomial for a cyclic code. With ...
Find the least common multiple (LCM).
Find the least common multiple (LCM).

... number from each column. ...
RANDOM MATRIX THEORY 1. Introduction
RANDOM MATRIX THEORY 1. Introduction

ON ROUGHLY TRANSITIVE AMENABLE GRAPHS AND
ON ROUGHLY TRANSITIVE AMENABLE GRAPHS AND

A Systematic Approach to Factoring
A Systematic Approach to Factoring

On perfect numbers which are ratios of two Fibonacci numbers∗
On perfect numbers which are ratios of two Fibonacci numbers∗

< 1 ... 40 41 42 43 44 45 46 47 48 ... 231 >

Factorization of polynomials over finite fields

In mathematics and computer algebra the factorization of a polynomial consists of decomposing it into a product of irreducible factors. This decomposition is theoretically possible and is unique for polynomials with coefficients in any field, but rather strong restrictions on the field of the coefficients are needed to allow the computation of the factorization by means of an algorithm. In practice, algorithms have been designed only for polynomials with coefficients in a finite field, in the field of rationals or in a finitely generated field extension of one of them.The case of the factorization of univariate polynomials over a finite field, which is the subject of this article, is especially important, because all the algorithms (including the case of multivariate polynomials over the rational numbers), which are sufficiently efficient to be implemented, reduce the problem to this case (see Polynomial factorization). It is also interesting for various applications of finite fields, such as coding theory (cyclic redundancy codes and BCH codes), cryptography (public key cryptography by the means of elliptic curves), and computational number theory.As the reduction of the factorization of multivariate polynomials to that of univariate polynomials does not have any specificity in the case of coefficients in a finite field, only polynomials with one variable are considered in this article.
  • studyres.com © 2025
  • DMCA
  • Privacy
  • Terms
  • Report