A generalisation of Artin's conjecture for primitive roots

1976 ◽  
Vol 29 (2) ◽  
pp. 113-146 ◽  
Author(s):  
K. Matthews
2012 ◽  
Vol 08 (03) ◽  
pp. 613-629 ◽  
Author(s):  
ADAM TYLER FELIX

Let a be a natural number different from 0. In 1963, Linnik proved the following unconditional result about the Titchmarsh divisor problem [Formula: see text] where c is a constant dependent on a. Titchmarsh proved the above result assuming GRH for Dirichlet L-functions in 1931. We establish the following asymptotic relation: [Formula: see text] where Ck is a constant dependent on k and a, and the implied constant is dependent on k. We also apply it a question related to Artin's conjecture for primitive roots.


2018 ◽  
Vol 2020 (19) ◽  
pp. 6149-6168
Author(s):  
Michael Lipnowski ◽  
George J Schaeffer

Abstract We describe a novel method for bounding the dimension $d$ of the largest simple Hecke submodule of $S_{2}(\Gamma _{0}(N);\mathbb{Q})$ from below. Such bounds are of interest because of their relevance to the structure of $J_{0}(N)$, for instance. In contrast with previous results of this kind, our bound does not rely on the equidistribution of Hecke eigenvalues. Instead, it is obtained via a Hecke-compatible congruence between the target space and a space of modular forms whose Hecke eigenvalues are easily controlled. We prove conditional bounds, the strongest of which is $d\gg _{\epsilon } N^{1/2-\epsilon }$ over a large set of primes $N$, contingent on Soundararajan’s heuristics for the class number problem and Artin’s conjecture on primitive roots. For prime levels $N\equiv 7\mod 8,$ our method yields an unconditional bound of $d\geq \log _{2}\log _{2}(\frac{N}{8})$, which is larger than the known bound of $d\gg \sqrt{\log \log N}$ due to Murty–Sinha and Royer. A stronger unconditional bound of $d\gg \log N$ can be obtained in more specialized (but infinitely many) cases. We also propose a number of Maeda-style conjectures based on our data, and we outline a possible congruence-based approach toward the conjectural Hecke simplicity of $S_{k}(\textrm{SL}_{2}(\mathbb{Z});\mathbb{Q})$.


1995 ◽  
Vol 38 (2) ◽  
pp. 167-173 ◽  
Author(s):  
David A. Clark ◽  
Masato Kuwata

AbstractLet k = Fq be a finite field of characteristic p with q elements and let K be a function field of one variable over k. Consider an elliptic curve E defined over K. We determine how often the reduction of this elliptic curve to a prime ideal is cyclic. This is done by generalizing a result of Bilharz to a more general form of Artin's primitive roots problem formulated by R. Murty.


2020 ◽  
Vol 69 ◽  
pp. 225-246
Author(s):  
D. R. Heath-Brown

Christopher Hooley was one of the leading analytic number theorists of his day, world-wide. His early work on Artin’s conjecture for primitive roots remains the definitive investigation in the area. His greatest contribution, however, was the introduction of exponential sums into every corner of analytic number theory, bringing the power of Deligne’s ‘Riemann hypothesis’ for varieties over finite fields to bear throughout the subject. For many he was a figure who bridged the classical period of Hardy and Littlewood with the modern era. This biographical sketch describes how he succeeded in applying the latest tools to famous old problems.


2018 ◽  
Vol 98 (1) ◽  
pp. 159-166 ◽  
Author(s):  
HONGWEI ZHU ◽  
MINJIA SHI

We study linear complementary dual four circulant codes of length $4n$ over $\mathbb{F}_{q}$ when $q$ is an odd prime power. When $q^{\unicode[STIX]{x1D6FF}}+1$ is divisible by $n$, we obtain an exact count of linear complementary dual four circulant codes of length $4n$ over $\mathbb{F}_{q}$. For certain values of $n$ and $q$ and assuming Artin’s conjecture for primitive roots, we show that the relative distance of these codes satisfies a modified Gilbert–Varshamov bound.


1986 ◽  
Vol 37 (1) ◽  
pp. 27-38 ◽  
Author(s):  
D. R. HEATH-BROWN

1988 ◽  
Vol 10 (4) ◽  
pp. 59-67 ◽  
Author(s):  
M. Ram Murty

Sign in / Sign up

Export Citation Format

Share Document