• 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
Graphs
Graphs

ABSTRACT ALGEBRA WITH APPLICATIONS Irwin Kra, State
ABSTRACT ALGEBRA WITH APPLICATIONS Irwin Kra, State

an algorithm for generating binary pseudo
an algorithm for generating binary pseudo

Study Guide For Honors Precalculus Final updated
Study Guide For Honors Precalculus Final updated

... [B] f is called an even function and its graph is symmetric about the y-axis. [C] f is called an odd function and its graph is symmetric about the origin. [D] f is called an even function and its graph is symmetric about the origin. 7. The graph of y  3 x  5 can be obtained by doing which of the ...
Algebraic Methods
Algebraic Methods

Modification of the HPM by using optimal Newton
Modification of the HPM by using optimal Newton

contact email: donsen2 at hotmail.com Contemporary abstract
contact email: donsen2 at hotmail.com Contemporary abstract

Section 0. Background Material in Algebra, Number Theory and
Section 0. Background Material in Algebra, Number Theory and

Best Keyword Cover Search
Best Keyword Cover Search

Example 5
Example 5

Computing intersections in a set of line segments: the Bentley
Computing intersections in a set of line segments: the Bentley

Учебно-методические материалы
Учебно-методические материалы

Quaternion algebras over local fields
Quaternion algebras over local fields

... anisotropic ternary quadratic form over F up to similarity. So our task becomes a hands-on investigation of ternary quadratic forms over F . The theory of quadratic forms over F is linked to that over its residue field k, so we first need to examine isotropy of quadratic forms over a finite field. L ...
Labeled Factorization of Integers
Labeled Factorization of Integers

A Brief History of Mathematics
A Brief History of Mathematics

... We can assume that ‘a’ and ‘b’ have no common factors. Then 2 = a²/b² and so a² = 2b² Hence a² is an even integer. But ‘a’ cannot be an odd integer (because odd•odd is an odd integer) and so it must be an even integer; a = 2k And so (2k)² = 2b²  2k² = b²  b is also even! But this contradicts the a ...
Problem Solving in Math (Math 43900) Fall 2013
Problem Solving in Math (Math 43900) Fall 2013

24. Eigenvectors, spectral theorems
24. Eigenvectors, spectral theorems

Combinatorial Rectangles in Communication Complexity
Combinatorial Rectangles in Communication Complexity

On the least prime in certain arithmetic
On the least prime in certain arithmetic

A Simplex Algorithm Whose Average Number of Steps Is Bounded
A Simplex Algorithm Whose Average Number of Steps Is Bounded

pp5.3FractionsPart2
pp5.3FractionsPart2

Logarithms and Exponentials - Florida Tech Department of
Logarithms and Exponentials - Florida Tech Department of

summer holidays homework session2016
summer holidays homework session2016

Grade_5AP_Unit 4 Part 1 Study Notes 11-11
Grade_5AP_Unit 4 Part 1 Study Notes 11-11

A "No Panacea Theorem" for Multiple Classifier Combination
A "No Panacea Theorem" for Multiple Classifier Combination

< 1 ... 71 72 73 74 75 76 77 78 79 ... 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