• 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
An Introduction to Computational Group Theory
An Introduction to Computational Group Theory

ck here
ck here

Factor Theorem and rational roots
Factor Theorem and rational roots

Studying prime numbers with Maple
Studying prime numbers with Maple

5.5 The Differentiation of Logarithmic Functions Let y = ln x, x > 0
5.5 The Differentiation of Logarithmic Functions Let y = ln x, x > 0

Class Numbers of the Simplest Cubic Fields
Class Numbers of the Simplest Cubic Fields

the orbit spaces of totally disconnected groups of transformations on
the orbit spaces of totally disconnected groups of transformations on

... assumed orientable and/or if G does not act trivially on H"(M) then pn(x*, M/G) =0 or 1. Thus the space M/G, in this case, would be a space that closely resembles an w-gm. If M were an orientable w-gm over Z and the group G did not reverse the orientation of M then M would be an orientable w-gm over ...
[Part 1]
[Part 1]

DECIMAL OPERATIONS EXPLORATION
DECIMAL OPERATIONS EXPLORATION

... perform each of the following calculations in three ways: first, by changing the decimals to fractional form and then dividing (notice what’s happening!); second, by writing the division as a fraction and then multiplying by an appropriate fractional form of 1 to eliminate all the decimal places; an ...
Primality Testing and Integer Factorization in Public
Primality Testing and Integer Factorization in Public

A first step towards automated conjecture
A first step towards automated conjecture

PowerPoint-1
PowerPoint-1

... A field is a set F with two operations, addition (+) and multiplication (•), that satisfy the following axioms:  F is closed under both operations;  Both operations are commutative;  Both operations are associative;  There exist additive identity 0 and multiplicative identity 1;  Every element ...
Unit 4A 2013-14 - Youngstown City Schools
Unit 4A 2013-14 - Youngstown City Schools

... 1. Teacher asks students to give examples and definition of the terms: polynomial, term, constant, and coefficient, leading coefficient, linear term, degree of a polynomial. Ask students to write a polynomial with the following qualifications: (e.g., 3 terms, a constant, and a coefficient of 2 - - t ...
Math Review
Math Review

Solutions - CMU Math
Solutions - CMU Math

factors - Onlinehome.us
factors - Onlinehome.us

Least Common Multiple • Multiples of a number are products of that
Least Common Multiple • Multiples of a number are products of that

Greatest Common Factor (GCF)
Greatest Common Factor (GCF)

2-1 Power and Radical Functions
2-1 Power and Radical Functions

The Eigenvalue Problem: Power Iterations
The Eigenvalue Problem: Power Iterations

rca icml
rca icml

The Riemann Hypothesis for Elliptic Curves
The Riemann Hypothesis for Elliptic Curves

Evidence for the Riemann Hypothesis - Léo Agélas
Evidence for the Riemann Hypothesis - Léo Agélas

1. Rings and Fields
1. Rings and Fields

4.1 Finding Real Roots - Effingham County Schools
4.1 Finding Real Roots - Effingham County Schools

< 1 ... 80 81 82 83 84 85 86 87 88 ... 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