Solved

Irreducible polynomials

Posted on 2004-08-25
3
485 Views
Last Modified: 2008-02-01
May I ask what are Irreducible polynomials?
Examples with workings will be good.

hongjun
0
Comment
Question by:hongjun
3 Comments
 
LVL 33

Assisted Solution

by:snoyes_jw
snoyes_jw earned 100 total points
ID: 11894451
Those polynomials that cannot be expressed as a product of non-trivial factors.  For example, x²-2 is irreducible over the set of rational numbers, because there are no rational numbers A and B such that x²-2 = (x+A)(x+B).

Straight from Google:

http://mathworld.wolfram.com/IrreduciblePolynomial.html
http://www.math.niu.edu/~beachy/aaol/polynomials.html
http://en.wikipedia.org/wiki/Irreducible_polynomial
0
 
LVL 84

Assisted Solution

by:ozo
ozo earned 150 total points
ID: 11894506
A polynomial f(x) is irreducible over <R> if f(x) cannot be factoored as a product of polynomials in <R>[x] of degree less than the degree of f(x)
for example, the polynomial x²+1 is
irreducible in the Reals, because x²+1 has no Real root
reducible in the Complex field because x²+1 = (x-i)(x+i)
reducible in Z2 because x²+1 = (x+1)²
reducuble in Z5 because x²+1 = (x + 3)(x+2)
0
 
LVL 4

Accepted Solution

by:
n_fortynine earned 250 total points
ID: 11918917
There is also a theorem that states that an irreducible polynimal p(x) in F[x] (where F is a field) will be reducible, i.e. have a root, in the extension field F[x]/p(x) (i.e. the field that contains all the remainders of a division of any polynomial in F[x] by p(x)). This theorem might not hold if F isn't a field.

A quick trick to recognize irreducibles of 2nd and 3rd degrees in F[x] is when they have no roots in F (F denotes a field).

For example: x^4 + x + 1 is irreducible in Z2[x], but has the root [x] in Z2[x]/(x^4 + x + 1) because [x]^4 + [x] + 1 = [x^4 + x + 1] = [0]

x^2 + x + 1 is also irreducible in Z2[x] but has the root [x^2 + x] in Z2[x]/(x^4 + x + 1) because [x^2 + x]^2 + [x^2 + x] + 1 = [x^4 + x + 1] = [0]

If you're unfamilar with rings, Z2 is the ring containing two elements [0] and [1], etc.

Hope this helps.
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Math question / mortgage loan question 4 133
Representing TIME in Excel 8 48
Sample Space 12 44
Currency Conversion? 1 68
Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
A company’s greatest vulnerability is their email. CEO fraud, ransomware and spear phishing attacks are the no1 threat to a company’s security. Cybercrime is responsible for the largest loss of money to companies today with losses projected to r…

932 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now