# Is the Galois group associated to a random polynomial solvable with probability 0?

Choose a random polynomial $P\in\mathbb{Z}[x]$ of degree $n$ and coefficients $\leq n$ and $\geq-n$.

Let $r_1,\ldots,r_n$ be the roots of $P$ and consider $$G=\operatorname{Gal}(\mathbb{Q}(r_1,\ldots,r_n)/\mathbb{Q})$$

What is the probability, as $n\to\infty,$ that $G$ is solvable? (I assume 0.) Who first proved this?

-
I remember reading that $G$ was a symmetric group with probability $1$ as $n\rightarrow \infty$. I will try to find a reference. –  Alexander Gruber Jan 11 '13 at 18:34

$G\cong S_n$ with probability $1$ as $n\rightarrow \infty$. This was proven first by
Let me put here what Weiss describes in van der Waerden's theorem and some later work. For any positive integer $B$, let $F_{n,B}$ be the set of monic, degree $n$ polynomials in $\mathbf Z[x]$ with all coeﬃcients in $[−B + 1, B]$ and $P_n(B)$ be the proportion of polynomials in $F_{n,B}$ that are irreducible over $\mathbf Q$ and have Galois group $S_n$. Then $1− P_n(B) \ll B^{−c/\log\log B}$ as $B → \infty$, where $c = 1/(6(n-2))$. I guess $n \geq 3$. Later the error bound on $1 - P_n(B)$ was improved to $O((\log B)/\sqrt{B})$ (Gallagher) and $O_t(1/B^{t})$ for any $t < 2-\sqrt{2}$ (Dietmann). –  KCd Feb 3 '14 at 14:54