Distribution of squares modulo a composite number

In this paper we study the distribution of extreme values of $\arg L(1,\chi)$, as $\chi$ varies over primitive characters modulo a large prime $q$.

We prove a lower and an upper bound for the large sieve with square moduli for function fields. These bounds correspond to bounds for the classical large sieve with square moduli established in arXiv:1812.05844 by Baier, Lynch and Zhao and arXiv:math/0512271 by Baier and Zhao. Our lower bound in the function field setting contradicts an upper bound obtained in arXiv:1802.03131 by Baier and Singh. Indeed, we point out an error in arXiv:1802.03131.

$ $The aim of this thesis is to lower the bound on square-free primitive roots modulo primes. Let $g^{\Box}(p)$ be the least square-free primitive root modulo $p$. We have proven the following two theorems. Theorem 0.1. $$g^{\Box}(p) < p^{0.88}\quad\text{for all primes }p.$$ Theorem 0.2. $$g^{\Box}(p) < p^{0.63093}\quad\text{for all primes } p < 2.5\times10^{15} \text{ and }p > 9.63\times10^{65}.$$ Theorem 0.1 shows an improvement in the best known bound while Theorem 0.2...

Assuming the Generalized Riemann Hypothesis (GRH), we show using the asymptotic large sieve that 91% of the zeros of primitive Dirichlet $L$-functions are simple. This improves on earlier work of \"{O}zl\"{u}k which gives a proportion of at most 86%. We further compute an $q$-analogue of the Pair Correlation Function $F(\alpha)$ averaged over all primitive Dirichlet $L$-functions in the range $|\alpha| < 2$ . Previously such a result was available only when the average includ...

This paper is motivated by the following question in sieve theory. Given a subset $X\subset [N]$ and $\alpha\in (0,1/2)$. Suppose that $|X\pmod p|\leq (\alpha+o(1))p$ for every prime $p$. How large can $X$ be? On the one hand, we have the bound $|X|\ll_{\alpha}N^{\alpha}$ from Gallagher's larger sieve. On the other hand, we prove, assuming the truth of an inverse sieve conjecture, that the bound above can be improved (for example, to $|X|\ll_{\alpha}N^{O(\alpha^{2014})}$ for ...

In this thesis we give an in-depth introduction to the General Number Field Sieve, as it was used by Buhler, Lenstra, and Pomerance, before looking at one of the modern developments of this algorithm: A randomized version with provable complexity. This version was posited in 2017 by Lee and Venkatesan and will be preceded by ample material from both algebraic and analytic number theory, Galois theory, and probability theory.

The large sieve inequality is equivalent to the bound $\lambda_1 \leqslant N + Q^2-1$ for the largest eigenvalue $\lambda_1$ of the $N$ by $N$ matrix $A^{\star} A$, naturally associated to the positive definite quadratic form arising in the inequality. For arithmetic applications the most interesting range is $N \asymp Q^2$. Based on his numerical data Ramar\'e conjectured that when $N \sim \alpha Q^2$ as $Q \rightarrow \infty$ for some finite positive constant $\alpha$, the ...

It is conjectured that all separable polynomials with integers coefficients, satisfying some local conditions, take infinitely many square free values on integer arguments. But not a single polynomial of degree greater than $3$ is proven to exhibit this property. In this article, we propose a method to show that ``cyclotomic polynomials $\Phi_{\ell}(X)$ take square free values with positive proportion". Following this method, conditionally, we do prove the Square-free conject...

We establish large sieve inequalities for power moduli in imaginary quadratic number fields, extending earlier work of Baier and Bansal for the Gaussian field.

In the present paper we investigate distributional properties of sparse sequences modulo almost all prime numbers. We obtain new results for a wide class of sparse sequences which in particular find applications on additive problems and the discrete Littlewood problem related to lower bound estimates of the $L_1$-norm of trigonometric sums.