The average least quadratic nonresidue modulo \(m\) and other variations on a theme of Erdős (Q413420): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 04:42, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The average least quadratic nonresidue modulo \(m\) and other variations on a theme of Erdős |
scientific article |
Statements
The average least quadratic nonresidue modulo \(m\) and other variations on a theme of Erdős (English)
0 references
7 May 2012
0 references
For each \(m\geq 3\), let \(n_2(m)\) denote the least quadratic nonresidue modulo \(m\). The author shows that \(n_2(m)\) has a mean value and determines it. For each prime \(p\), let \(G(p)\) denote the least positive integer \(n\) such that the subgroup generated by \(\{1,2,\dots,n\}\) is all of \((\mathbb Z/p\mathbb Z)^*\). The author shows that \(G(p)\) has a finite mean, on assuming the Generalized Riemann Hypothesis. Let \(K\) be a quadratic number field. Denote by \(n_K\), \(r_K\), the smallest rational prime which is inert, respectively split in \(K\). The author shows that if we order the quadratic fields by the absolute value of their discriminant, both \(n_K\) and \(r_K\) have the same mean value. The averages that occur are relatively complicated infinite prime sums, that the author nevertheless manages to compute with high decimal precision. In the proofs estimates for the number of integers without large prime divisors, the Brun-Titchmarsh inequality and the large sieve for character sums play an important role.
0 references
quadratic nonresidue
0 references
mean value
0 references
quadratic field
0 references
inert prime
0 references
split prime
0 references