Let be a randomly chosen -element subset of the set . Consider the polynomial
.
Let be the probability that is divisible by some non-constant polynomial of degree at most with integer coefficients satisfying . Find the limit of as goes to infinity.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The way I did the problem was to compute the probability that the primitive 2nd, 3rd, 4th, and 6th roots of unity were roots of P (other than 1 , which cannot be a root of P ( x ) , these are the only roots of unity whose minimal polynomials have degree ≤ 3 ). It turned out that the only way a 6th root of unity could be a root of P was if a 3rd or 2nd root already was, so I could ignore that. The conditions on the exponents for the other three were conditions mod 2,3,4 respectively, so the middle condition was independent of the first and last. The first and last conditions also turned out to be mutually exclusive.
In other words, if p i denoted the probability that a primitive i th root of unity ( i = 2 , 3 , 4 ) was a root of P , then the probability that at least one of them is a root is P 2 + P 3 + P 4 − P 2 P 3 − P 3 P 4 . It's easy to compute P 2 = 5 / 1 6 , P 3 = 1 0 / 8 1 , P 4 = 2 5 / 2 5 6 . (Ok, I cheated and did P 4 by a computer search of exponents mod 4 . But the other two are easy to derive from first principles.)
Anyway, this gives an answer of 1 0 0 1 5 / 2 0 7 3 6 ≈ 0 . 4 8 2 9 7 6 4 6 6 . But I have no idea how to prove that if Q ( x ) is a cubic polynomial with nonzero constant term and integer coefficients which is not divisible by any of x + 1 , x 2 + x + 1 , x 2 + 1 , x 2 − x + 1 , then the probability that Q ( x ) divides P ( x ) goes to 0 as n → ∞ . Does anyone have an explanation?