English
Related papers

Related papers: A Note on the Linnik's constant

200 papers

In his 1979 paper Samuel Wagstaff studied the problem of bounding the first prime in an arithmetic progression. In this paper we update a number of his computations using advances in hardware. Based on this we refine his conjecture on…

Number Theory · Mathematics 2024-04-04 Andrew Fiori

Fix \epsilon > 0, and let p_1 = 2, p_2 = 3,... be the sequence of all primes. We prove that if (q,a) = 1 then there are infinitely many pairs p_r, p_{r+1} such that p_r \equiv p_{r+1} \equiv a \mod q and p_{r+1} - p_r < \epsilon\log p_r.…

Number Theory · Mathematics 2014-02-26 Tristan Freiberg

For nonautonomous, nonuniformly elliptic integrals with so-called $(p,q)$-growth conditions, we show a general interpolation property allowing to get basic higher integrability results for H\"older continuous minimizers under improved…

Analysis of PDEs · Mathematics 2021-03-02 Cristiana De Filippis , Giuseppe Mingione

We describe a straightforward method to generate a random prime q such that the multiplicative group GF(q)* also has a random large prime-order subgroup. The described algorithm also yields this order p as well as a p'th primitive root of…

Computational Complexity · Computer Science 2022-05-02 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche

We show that $A_2(7,4) \leq 388$ and, more generally, $A_q(7,4) \leq (q^2-q+1)[7]_q + q^4 - 2q^3 + 3q^2 - 4q + 4$ by semidefinite programming for $q \leq 101$. Furthermore, we extend results by Bachoc et al. on SDP bounds for $A_2(n,d)$,…

Combinatorics · Mathematics 2020-11-02 Daniel Heinlein , Ferdinand Ihringer

Let $p>3$ be a prime. For any $p$-adic integer $a$, we determine $$\sum_{k=0}^{p-1}\binom{-a}k\binom{a-1}kH_k,\ \ \sum_{k=0}^{p-1}\binom{-a}k\binom{a-1}kH_k^{(2)},\ \ \sum_{k=0}^{p-1}\binom{-a}k\binom{a-1}k\frac{H_k^{(2)}}{2k+1}$$ modulo…

Number Theory · Mathematics 2024-01-11 Zhi-Wei Sun

Lower and upper bounds for a given function are important in many mathematical and engineering contexts, where they often serve as a base for both analysis and application. In this short paper, we derive piecewise linear and quadratic…

Optimization and Control · Mathematics 2014-06-17 Gene A. Bunin , Grégory François , Dominique Bonvin

For any real $k\geq 2$ and large prime $q$, we prove a lower bound on the $2k$-th moment of the Dirichlet character sum \begin{equation*} \frac{1}{\phi(q)} \sum_{\substack{\chi \text{ mod }q\\ \chi\neq \chi_0}} \Big| \sum_{n\leq x}…

Number Theory · Mathematics 2024-09-23 Barnabás Szabó

A lower bound for the Gaussian Q-function is presented in the form of a single exponential function with parametric order and weight. We prove the lower bound by introducing two functions, one related to the Q-function and the other…

Probability · Mathematics 2012-03-23 François D. Côté , Ioannis N. Psaromiligkos , Warren J. Gross

Given a real number $x>0$, we determine $q_s(x):=\inf\mathscr{U}(x)$, where $\mathscr{U}(x)$ is the set of all bases $q\in(1,2]$ for which $x$ has a unique expansion of $0$'s and $1$'s. We give an explicit description of $q_s(x)$ for…

Number Theory · Mathematics 2021-07-23 Pieter Allaart , Derong Kong

In this paper we deal with the following fractional Kirchhoff equation \begin{equation*} \left(p+q(1-s) \iint_{\mathbb{R}^{2N}} \frac{|u(x)- u(y)|^{2}}{|x-y|^{N+2s}} \, dx\,dy \right)(-\Delta)^{s}u = g(u) \mbox{ in } \mathbb{R}^{N},…

Analysis of PDEs · Mathematics 2017-12-08 Vincenzo Ambrosio , Teresa Isernia

For $q,n,d \in \mathbb{N}$, let $A_q^L(n,d)$ denote the maximum cardinality of a code $C \subseteq \mathbb{Z}_q^n$ with minimum Lee distance at least $d$, where $\mathbb{Z}_q$ denotes the cyclic group of order $q$. We consider a…

Combinatorics · Mathematics 2021-03-19 Sven Polak

We show under the Generalised Riemann Hypothesis that for every $\delta>0$, almost every prime $q$ in $[Q,2Q]$ has the expected of prime primitive roots in the interval $[x,x+x^{\frac{1}2+\delta}]$ provided $Q$ is not more than…

Number Theory · Mathematics 2017-03-02 D. S. Ramana , O. Ramaré

We prove an asymptotic formula for the fourth power mean of Dirichlet L-functions averaged over primitive characters to modulus q and over t\in [0,T] which is particularly effective when q \ge T. In this range the correct order of magnitude…

Number Theory · Mathematics 2015-05-13 H. M. Bui , D. R. Heath-Brown

Using a variational approach we study interior regularity for quasiminimizers of a $(p,q)$-Dirichlet integral, as well as regularity results up to the boundary, in the setting of a metric space equipped with a doubling measure and…

Analysis of PDEs · Mathematics 2021-09-27 Antonella Nastasi , Cintia Pacchiano Camacho

Let $\Lambda$ be the von Mangoldt function and $r_{Q}\left(n\right)=\sum_{m_{1}+m_{2}^{2}+m_{3}^{2}=n}\Lambda\left(m_{1}\right)$ be the counting function for the numbers that can be written as sum of a prime and two squares (that we will…

Number Theory · Mathematics 2017-08-24 Marco Cantarini

We prove that, if $m,n\geqslant 1$ and $a_1,\ldots,a_m$ are nonnegative integers, then \begin{align*} \frac{[a_1+\cdots+a_m+1]!}{[a_1]!\ldots[a_m]!}\sum^{n-1}_{h=0}q^h\prod_{i=1}^m{h\brack a_i} \equiv 0\pmod{[n]}, \end{align*} where…

Number Theory · Mathematics 2015-04-22 Victor J. W. Guo , Ji-Cai Liu

It is well-known that cancellation in short character sums (e.g. Burgess' estimates) yields bounds on the least quadratic nonresidue. Scant progress has been made on short character sums since Burgess' work, so it is desirable to find a new…

Number Theory · Mathematics 2015-04-08 Jonathan Bober , Leo Goldmakher

Let $[q] = \{0,1,\ldots,q-1\}$, let $\Delta[q]$ denote the simplex of probability measures on $[q]$, and let $\gamma$ denote the Lebesgue measure normalized on $\Delta[q]$. We prove that for any symmetric monotone function $f \colon[q]^n…

Probability · Mathematics 2026-05-20 Saba Lepsveridze , Allen Lin

This note provides an effective lower bound for the number of primes in the quadratic progression $p=n^2+1 \leq x$ as $x \to \infty$.

General Mathematics · Mathematics 2024-07-09 N. A. Carella