What is the Probability of Factoring Random Monic Polynomials?

  • Thread starter Thread starter lttlbbygurl
  • Start date Start date
  • Tags Tags
    Polynomials
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 F_3 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?
 

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Thread 'Decomposition into irreps of compact Lie group'

When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...
View full post »

Similar threads

I Looking for a creative or quick method for finding roots in GF(p^n)
Replies
3
Views
1K
I I think I've hit upon a very easy proof of impossibility of quintic
Replies
2
Views
2K
I Matrix rank in terms of determinant polynomial
Replies
14
Views
3K
I What Conditions Ensure the Minimal Polynomial of α Divides P in Galois Theory?
Replies
12
Views
2K
Proving Gauss's Lemma Extension in Polynomial Factoring
Replies
1
Views
3K
I Separable Polynomials - Paul E Bland's definition and exampl
Replies
8
Views
3K
I What can be deduced about the roots of this polynomial?
Replies
3
Views
3K
MHB Prove that there are infinitely many irreducible polynomials in Z5.
Replies
3
Views
3K
MHB Understanding a problem in ring theory
Replies
5
Views
2K
MHB Question on the Irreducibility of Polynomials
Replies
1
Views
1K

Hot Threads

Recent Insights

Back
Top