What is the Probability of Factoring Random Monic Polynomials?

  • Context: Graduate 
  • Thread starter Thread starter lttlbbygurl
  • Start date Start date
  • Tags Tags
    Polynomials
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
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?
 
Physics news on Phys.org
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?