The average least quadratic nonresidue modulo \(m\) and other variations on a theme of Erdős (Q413420): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Pieter Moree / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11A15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11N25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11N36 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6031095 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quadratic nonresidue | |||
Property / zbMATH Keywords: quadratic nonresidue / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
mean value | |||
Property / zbMATH Keywords: mean value / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quadratic field | |||
Property / zbMATH Keywords: quadratic field / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
inert prime | |||
Property / zbMATH Keywords: inert prime / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
split prime | |||
Property / zbMATH Keywords: split prime / rank | |||
Normal rank |
Revision as of 20:04, 29 June 2023
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