• 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
How do you compute the midpoint of an interval?
How do you compute the midpoint of an interval?

Lesson 13: Changing the Base
Lesson 13: Changing the Base

Homework #5 Solutions (due 10/10/06)
Homework #5 Solutions (due 10/10/06)

... Yet another way of expressing this is that NG may be regarded as a function on the set of conjugacy classes of subgroups. Now we note that almost all of our subgroups can be identified as either cyclic subgroups or as certain normalizers (or centralizers). Cyclic subgroups are easily divided into c ...
Algebras and Representations
Algebras and Representations

Research Statement - Singapore Management University
Research Statement - Singapore Management University

Exercises on binary quadratic forms
Exercises on binary quadratic forms

Representation Theory of Finite Groups
Representation Theory of Finite Groups

Review Sheet for Math 471 Midterm Fall 2014, Siman Wong Disclaimer: Note:
Review Sheet for Math 471 Midterm Fall 2014, Siman Wong Disclaimer: Note:

Time Series Prediction and Online Learning
Time Series Prediction and Online Learning

DEGREE SPECTRA OF THE SUCCESSOR RELATION OF
DEGREE SPECTRA OF THE SUCCESSOR RELATION OF

2 - Cambridge University Press
2 - Cambridge University Press

Multi-Digit Whole Number and Decimal Fraction Operations • Grade 5
Multi-Digit Whole Number and Decimal Fraction Operations • Grade 5

X + - mrsbybee
X + - mrsbybee

Some Methods of Primality Testing
Some Methods of Primality Testing

Effective irrationality measures for quotients of logarithms of rational
Effective irrationality measures for quotients of logarithms of rational

THE UNITARY DUAL FOR THE MULTIPLICATIVE GROUP OF
THE UNITARY DUAL FOR THE MULTIPLICATIVE GROUP OF

Unsupervised Domain Adaptation using Parallel Transport on Grassmann Manifold
Unsupervised Domain Adaptation using Parallel Transport on Grassmann Manifold

Ring Theory Solutions
Ring Theory Solutions

... that x ≡ a mod m and x ≡ b mod n. (Hint: Consider the remainders of a, a + m, a + 2m, . . . , a + (n − 1)m on division by n.) Solution: Consider the remainders of a, a + m, a + 2m, . . . , a + (n − 1)m on division by n. We claim no two remainder is same. Suppose if (a + im) mod n = (a + jm) mod n, t ...
Eigenvalues and Eigenvectors
Eigenvalues and Eigenvectors

Number theory
Number theory

Effective irrationality measures for quotients of logarithms of rational
Effective irrationality measures for quotients of logarithms of rational

abstract algebra: a study guide for beginners - IME-USP
abstract algebra: a study guide for beginners - IME-USP

Math 248A. Homework 10 1. (optional) The purpose of this (optional
Math 248A. Homework 10 1. (optional) The purpose of this (optional

Algebra I (Math 200)
Algebra I (Math 200)

A LOGARITHM is an exponent
A LOGARITHM is an exponent

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