• 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
Arithmetic of hyperelliptic curves
Arithmetic of hyperelliptic curves

Rounding Errors - Pequan
Rounding Errors - Pequan

Algebra Lessons: Chapter 5
Algebra Lessons: Chapter 5

... 1. DO NOT write on the Test. 2. Write the problem, underline it. 3. Show all steps taken to solve problem 4. Circle your final answer. ___________________________________________________________________________________________ Algebra Thursday 02-26-09 Chapter 5- Factoring Polynomials Lesson Title: ...
(pdf)
(pdf)

... where A and B are constants. This equation is called the Weierstrass equation for an elliptic curve. We will need to specify which field A, B, x, and y belong to, for now we will deal with R, since it is easy to visualize, but for our cryptographic applications, it will make sense to deal with finit ...
Mathematics III
Mathematics III

... Each of these equations can be re-expressed as a product of linear factors by factoring the equations. a. List the x-intercepts of j(x) using the graph above. How are these intercepts related to the linear factors in gray? ...
Rational values of the arccosine function
Rational values of the arccosine function

Quadratic fields
Quadratic fields

108_01_basics
108_01_basics

Exam 5 Solutions
Exam 5 Solutions

a(x)
a(x)

Factoring using GCF
Factoring using GCF

a) - BrainMass
a) - BrainMass

... return gcd(b, a modulus b) ...
ON NUMBERS n DIVIDING THE nTH TERM OF A LINEAR
ON NUMBERS n DIVIDING THE nTH TERM OF A LINEAR

... and a1 ∈ {0, ±1}. Its characteristic polynomial is fu (X) = X − a1 . It is easy to see that in this case #Nu (x) = O((log x)ω(|a1 |) ), where for an integer m  2 we use ω(m) for the number of distinct prime factors of m. So, from now on, we assume that k  2. Note next that for the sequence of gen ...
notes on cartier duality
notes on cartier duality

The discriminant
The discriminant

Groups CDM Klaus Sutner Carnegie Mellon University
Groups CDM Klaus Sutner Carnegie Mellon University

Exercises
Exercises

On the Product of Divisors of $n$ and of $sigma (n)
On the Product of Divisors of $n$ and of $sigma (n)

9 Solutions for Section 2
9 Solutions for Section 2

Document
Document

Document
Document

Whitney forms of higher degree
Whitney forms of higher degree

PDF
PDF

... Example 1 (Algebra of functions on a finite group) Let A = C(G) be the algebra of complex-valued functions on a finite group G and identify C(G × G) with A ⊗ A. Then, A is a Hopf algebra with comultiplication (∆(f ))(x, y) = f (xy), counit ε(f ) = f (e), and antipode (S(f ))(x) = f (x−1 ). Example ...
Public-key encryption
Public-key encryption

Computing the p-Selmer Group of an Elliptic Curve
Computing the p-Selmer Group of an Elliptic Curve

< 1 ... 50 51 52 53 54 55 56 57 58 ... 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