• 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
elementary number theory - School of Mathematical Sciences
elementary number theory - School of Mathematical Sciences

Third symmetric power L-functions for GL(2)
Third symmetric power L-functions for GL(2)

Sieving and the Erdos-Kac theorem
Sieving and the Erdos-Kac theorem

The algebra of essential relations on a finite set
The algebra of essential relations on a finite set

Intermediate Math Circles November 18, 2009 Solving Linear
Intermediate Math Circles November 18, 2009 Solving Linear

PT.1 - WVU Math Department
PT.1 - WVU Math Department

Nilpotence and Stable Homotopy Theory II
Nilpotence and Stable Homotopy Theory II

On the number of divisors of a number
On the number of divisors of a number

Swarm Intelligence based Soft Computing Techniques for the
Swarm Intelligence based Soft Computing Techniques for the

Modules - University of Oregon
Modules - University of Oregon

... R-module, then we can view M as a right Rop -module, by defining the right action of Rop on M by mr := rm, where the right hand side of this equation is the old left action of R on M . Similarly, any right R-module can be viewed as a left Rop -module. This “op” trick will occasionally be useful for ...
Isogeny classes of abelianvarieties over finite fields
Isogeny classes of abelianvarieties over finite fields

... by Theorem 1, we have only to prove the surjectivity of . Our idea to prove it consists in combining Theorem 2 with a basic theorem in the theory of complex multiplication which determines the prime ideal decomposition of the Frobenius endomorphism of the abelian variety obtained by reducing an abel ...
Fundamentals of Mathematics - §4.1
Fundamentals of Mathematics - §4.1

Lecture Notes for Math 614, Fall, 2015
Lecture Notes for Math 614, Fall, 2015

The structure of Coh(P1) 1 Coherent sheaves
The structure of Coh(P1) 1 Coherent sheaves

Acta Acad. Paed. Agriensis, Sectio Mathematicae 27 (2000) 25–38
Acta Acad. Paed. Agriensis, Sectio Mathematicae 27 (2000) 25–38

Linear and Logarithmic Scales Linear and Logarithmic Scales
Linear and Logarithmic Scales Linear and Logarithmic Scales

Affine Systems of Equations and Counting Infinitary Logic*
Affine Systems of Equations and Counting Infinitary Logic*

THE INVERSE PROBLEM OF GALOIS THEORY 1. Introduction Let
THE INVERSE PROBLEM OF GALOIS THEORY 1. Introduction Let

... polynomials generating distinct number fields over the rationals of degrees up to 15. The database contains polynomials for all transitive permutation groups up to that degree, and is accessed via the computer algebra system Kant. In the same paper is published a result by Serre, which states that i ...
foundations of algebraic geometry class 38
foundations of algebraic geometry class 38

Slides
Slides

... • A regular language is star-free if it can be defined by a regular expression using , ;, concatenation and boolean operations but without the Kleene star. • Example: L = (ab)* is a star-free language since L = ;cb Å a;c Å (;caa;c)c Å (;cbb;c)c • But how does one decide whether a given regular lang ...
pseudoprime or a Carmichael number
pseudoprime or a Carmichael number

Analysis and Numerics of the Chemical Master Equation
Analysis and Numerics of the Chemical Master Equation

Algebra: Monomials and Polynomials
Algebra: Monomials and Polynomials

22C:19 Discrete Math
22C:19 Discrete Math

... Encryption algorithms heavily depend on modular arithmetic, and our ability to deal with large integers. We need appropriate techniques to deal with such algorithms. ...
1 The convolution inverse of an arithmetic function
1 The convolution inverse of an arithmetic function

< 1 ... 16 17 18 19 20 21 22 23 24 ... 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