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 |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jnt.2011.12.015 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2158444108 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON THE LEAST n WITH χ(n) ≠ 1 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The First Proof of the Quadratic Reciprocity Law, Revisited / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some empirical observations on primitive roots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The distribution of quadratic residues and non‐residues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The average of the least primitive root / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The average least witness is 2 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Upper bounds for least witnesses and generating sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of the k-free integers in residue classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Counting discriminants of number fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A problem of Linnik for elliptic curves and mean-value estimates for automorphic representations. Appendix: Recovering modular forms from squares by Dinakar Ramakrishnan / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some notes on k-th power residues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Mean Value of <i>f</i> (<i>p</i> ) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Average of the Least Primitive Root Modulo <i>p</i> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5535018 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3634706 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3710578 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On positive integers \(n\) dividing the \(n\)th term of an elliptic divisibility sequence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4052222 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Artin's conjecture. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4830109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5526176 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2785582 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5844324 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ERROR TERMS IN ADDITIVE PRIME NUMBER THEORY / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of singular series and automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A character-sum estimate and applications / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Minimal Sets of Generators for Primitive Roots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the 𝑟-rank Artin Conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elementary methods in the theory of L-functions, VI. On the least prime quadratic residue (mod p) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the greatest common divisor of a number and its sum of divisors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über die Summe \(\sum_{n \leqq x}\varphi(f(n))\) und verwandte Probleme / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Mathematica GuideBook for Symbolics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5526173 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Evaluation of Artin's Constant and the Twin-Prime Constant / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:22, 5 July 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
0 references
0 references