• 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
PCS: An Efficient Clustering Method for High
PCS: An Efficient Clustering Method for High

Sums of Fractions and Finiteness of Monodromy
Sums of Fractions and Finiteness of Monodromy

congruences modulo powers of 2 for the signature of complete
congruences modulo powers of 2 for the signature of complete

Optimal algorithms for mastermind and bulls-cows games.
Optimal algorithms for mastermind and bulls-cows games.

A Ramsey space of infinite polyhedra and the random polyhedron
A Ramsey space of infinite polyhedra and the random polyhedron

Lectures on Modules over Principal Ideal Domains
Lectures on Modules over Principal Ideal Domains

modularity of elliptic curves
modularity of elliptic curves

solns - CEMC
solns - CEMC

Primes of the form x2 + ny2
Primes of the form x2 + ny2

M04/01
M04/01

... As mentioned above, ways of axiomatizing a group based on the right division operation have appeared in several works, the first apparently being [23]. In Section 2 we list some of these sets of axioms and give concise proofs that several of the various identities which have appeared are in fact equ ...
Document
Document

Section2.2
Section2.2

... Cryptanalysis of Affine Ciphers • For an affine cipher y  (ax  b) MOD 26, an enemy must know the multiplicative parameter a and additive parameter b in order to decipher and break a message. Once a and b are known, x  a 1 ( y  b) MOD 26 can be computed and the message broken. Two methods of ...
1 log log log MN M N = + log 9 2 log 9 log 2 ∙ = + log 100000 log
1 log log log MN M N = + log 9 2 log 9 log 2 ∙ = + log 100000 log

Exponential sums with multiplicative coefficients
Exponential sums with multiplicative coefficients

... (ii) If q < N ~ and (a,q)= 1, then there is an f e o ~ for which [S(a/q)[>>Nq -~. (iii) If N(log N)- 3 < Q < N, then there are a, q, f s u c h that Q - 3 N Q- 1 < q < Q, (a, q)= 1,fe ~- and [S(a/q)l >>(Nq) ~. In fact, in each of the above the f we construct is totally multiplicative and satisfies If ...
Logarithms
Logarithms

The Range 1 Query (R1Q) Problem
The Range 1 Query (R1Q) Problem

Elliptic Curves Lecture Notes
Elliptic Curves Lecture Notes

Properties of Logarithms
Properties of Logarithms

Motivic interpretation of Milnor K
Motivic interpretation of Milnor K

Algebraic Number Theory Brian Osserman
Algebraic Number Theory Brian Osserman

Slides
Slides

Why eigenvalue problems?
Why eigenvalue problems?

Universiteit Leiden Super-multiplicativity of ideal norms in number
Universiteit Leiden Super-multiplicativity of ideal norms in number

Elementary Number Theory, A Computational Approach
Elementary Number Theory, A Computational Approach

Extending the Applications of Recent Real-time Heuristic Search
Extending the Applications of Recent Real-time Heuristic Search

< 1 ... 26 27 28 29 30 31 32 33 34 ... 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