What is the Probability of Factoring Random Monic Polynomials?

  • Level: Graduate 
  • Thread starter lttlbbygurl
  • Start date
  • Tags Tags
    Polynomials
1 reply · 3K views · last reply
lttlbbygurl
Messages
6
Reaction score
0
I've been trying to work out a bunch of problems that have to do with finding irreducible polynomials, and this one really seemed to stump me...

What is the probability that a random monic polynomial over [tex]F_3[/tex] of degree exactly 10 factors into a product of polynomials of degree less than or equal to 2? What is the probability that a random monic polynomial of degree at most 10 factors into such a product?
 
Let's do monic polynomials. (Multiply them by 2 to get the other polynomials, and similarly for the other factorizations, so the probability answer is the same.)

How many different monic polynomials of degree exactly 10 are there?

How many different monic polynomials of degree exactly 1?
How many different irreducible monic polynomials of degree exactly 2?

How many different ways can you multiply these to get a polynomial of degree exactly 10?