0d8281435727d8ad.tex
1: \begin{abstract}
2: It is well known that the proportion of pairs of elements of $\SL(n,q)$ which generate the group tends to $1$ as $q^n\to \infty$. This was proved by Kantor and Lubotzky using the classification of finite simple groups. We give a proof of this theorem which does not depend on the classification.
3: 
4: An essential step in our proof is an estimate for the average of $1/\ord g$ when $g$ ranges over $\GL(n,q)$, which may be of independent interest. We prove that this average is
5: \[
6:   \exp(-(2-o(1)) \sqrt{n \log n \log q}).
7: \]
8: \end{abstract}
9: