Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,910,825,146 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Irreducible Polynomial

   Also found in: Wikipedia 0.01 sec.
irreducible polynomial [‚ir·ə′dü·sə·bəl ‚päl·ə′nō·mē·əl]
(mathematics)
A polynomial is irreducible over a fieldKif it cannot be written as the product of two polynomials of lesser degree whose coefficients come fromK. Also known as irreducible function.

Irreducible Polynomial 

a polynomial that cannot be factored into factors of lower degree. The possibility of factoring a polynomial into factors and the irreducibility property depend on the numbers that can be coefficients of the polynomial. Thus, the polynomial x3 + 2 is irreducible if only rational numbers are admitted as coefficients; but it is factored into the product of two irreducible polynomials

if any real numbers can be taken as the coefficients and into the product of three factors

if complex numbers are the coefficients. In the general case, the concept of irreducibility is defined for polynomials with coefficients belonging to an arbitrary field. A polynomial with rational coefficients that cannot be factored into factors of lower degree with rational coefficients is often called an irreducible polynomial.

REFERENCE

Kurosh, A. G. Kurs vysshei algebry, 9th ed. Moscow, 1968.


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
2] for degrees 1 [less than or equal to] n [less than or equal to] 32, we count the number of polynomials with a given Hamming distance to some irreducible polynomial of the same degree.
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.