• 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
Polynomials and Polynomial Operations
Polynomials and Polynomial Operations

Threshold in N(n,p)
Threshold in N(n,p)

ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND
ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND

Cubic formula_10
Cubic formula_10

... out how to solve cubic equations of the form x3 + px = q. Now he knows how to solve two kinds of cubic equations."  Fiore fails to solve all that he gets from ...
LimTiekYeeMFKE2013ABS
LimTiekYeeMFKE2013ABS

On comparing sums of square roots of small
On comparing sums of square roots of small

Practice Test 5 for ICANLEARN Classes
Practice Test 5 for ICANLEARN Classes

An Iteration Based on Prime and Composite Factors 1
An Iteration Based on Prime and Composite Factors 1

Chapter 4: Factoring Polynomials
Chapter 4: Factoring Polynomials

... You should always check your factoring results by multiplying the factored polynomial to verify that it is equal to the original polynomial. ...
Coarse-Grained ParallelGeneticAlgorithm to solve the Shortest Path
Coarse-Grained ParallelGeneticAlgorithm to solve the Shortest Path

Analysis of Recursive Algorithms
Analysis of Recursive Algorithms

Slide 1
Slide 1

Polynomial and rational functions
Polynomial and rational functions

(x - 3)(x + 3)(x - 1) (x - 3) - Tutor
(x - 3)(x + 3)(x - 1) (x - 3) - Tutor

... In an earlier course, you learned to write polynomials as a product. This process is called factoring. The polynomials used in the earlier course were those factorable as polynomials with integer coefficients or they were relatively prime (irreducible over the integers). In this lesson, you will lea ...
New Point Addition Formulae for ECC Applications
New Point Addition Formulae for ECC Applications

class notes - Dawson College
class notes - Dawson College

Math 312 Assignment 3 Answers October 2015 0. What did you do
Math 312 Assignment 3 Answers October 2015 0. What did you do

2.2 book - Phoenix Union High School District
2.2 book - Phoenix Union High School District

10 Rings
10 Rings

... every x ∈ R can be written uniquely in the form x = c1 αi1 + c2 αi2 + · · · cm αim where ci ∈ Z. Every Z-basis for R has the same number of elements; this number is called the degree of R (over Z), and denoted [R : Z]. Note that any non-zero subring R of C contains Z: it contains 1, and therefore 2 ...
Hilbert`s Nullstellensatz and the Beginning of Algebraic Geometry
Hilbert`s Nullstellensatz and the Beginning of Algebraic Geometry

Document
Document

Document
Document

Operations with Polynomials - Ellen Moore`s 7010 Portfolio
Operations with Polynomials - Ellen Moore`s 7010 Portfolio

bzat5e_03_03
bzat5e_03_03

Notes on Linear Recurrence Sequences
Notes on Linear Recurrence Sequences

< 1 ... 142 143 144 145 146 147 148 149 150 ... 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