To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In light of the recent work by Maynard and Tao on the Dickson $k$-tuples conjecture, we show that with a small improvement in the known bounds for this conjecture, we would be able to prove that for some fixed $R$, there are infinitely many Carmichael numbers with exactly $R$ factors for some fixed $R$. In fact, we show that there are infinitely many such $R$.
Let $P(n)$ denote the largest prime factor of an integer $n\geq 2$. In this paper, we study the distribution of the sequence $\{f(P(n)):n\geq 1\}$ over the set of congruence classes modulo an integer $b\geq 2$, where $f$ is a strongly $q$-additive integer-valued function (that is, $f(aq^{j}+b)=f(a)+f(b),$ with $(a,b,j)\in \mathbb{N}^{3}$, $0\leq b<q^{j}$). We also show that the sequence $\{{\it\alpha}P(n):n\geq 1,f(P(n))\equiv a\;(\text{mod}~b)\}$ is uniformly distributed modulo 1 if and only if ${\it\alpha}\in \mathbb{R}\!\setminus \!\mathbb{Q}$.
In terms of class field theory we give a necessary and sufficient condition for an integer to be representable by the quadratic form $x^{2}+xy+ny^{2}$ ($n\in \mathbb{N}$ arbitrary) under extra conditions $x\equiv 1\;\text{mod}\;m$, $y\equiv 0\;\text{mod}\;m$ on the variables. We also give some examples where their extended ring class numbers are less than or equal to $3$.
modulo a prime $p$, with variables $1\leq x_{i}\leq h$, $i=1,\ldots ,{\it\nu}$ and arbitrary integers $s_{j},{\it\lambda}_{j}$, $j=1,\ldots ,m$, for a parameter $h$ significantly smaller than $p$. We also mention some applications of this bound.
Maillet proved that the set of Liouville numbers is preserved under rational functions with rational coefficients. Based on this result, a problem posed by Mahler is to investigate whether there exist entire transcendental functions with this property or not. For large parametrized classes of Liouville numbers, we construct such functions and moreover we show that they can be constructed such that all their derivatives share this property. We use a completely different approach than in a recent paper, where functions with a different invariant subclass of Liouville numbers were constructed (though with no information on derivatives). More generally, we study the image of Liouville numbers under analytic functions, with particular attention to $f(z)=z^{q}$, where $q$ is a rational number.
We generalise a result of Hilbert which asserts that the Riemann zeta-function ${\it\zeta}(s)$ is hypertranscendental over $\mathbb{C}(s)$. Let ${\it\pi}$ be any irreducible cuspidal automorphic representation of $\text{GL}_{m}(\mathbb{A}_{\mathbb{Q}})$ with unitary central character. We establish a certain type of functional difference–differential independence for the associated $L$-function $L(s,{\it\pi})$. This result implies algebraic difference–differential independence of $L(s,{\it\pi})$ over $\mathbb{C}(s)$ (and more strongly, over a certain field ${\mathcal{F}}_{s}$ which contains $\mathbb{C}(s)$). In particular, $L(s,{\it\pi})$ is hypertranscendental over $\mathbb{C}(s)$. We also extend a result of Ostrowski on the hypertranscendence of ordinary Dirichlet series.
We give three identities involving multiple zeta values of height one and of maximal height: an explicit formula for the height-one multiple zeta values, a regularised sum formula and a sum formula for the multiple zeta values of maximal height.
Let $b_{3,5}(n)$ denote the number of partitions of $n$ into parts that are not multiples of 3 or 5. We establish several infinite families of congruences modulo 2 for $b_{3,5}(n)$. In the process, we also prove numerous parity results for broken 7-diamond partitions.
In this note, we prove that for any ${\it\nu}>0$, there is no lacunary entire function $f(z)\in \mathbb{Q}[[z]]$ such that $f(\mathbb{Q})\subseteq \mathbb{Q}$ and $\text{den}f(p/q)\ll q^{{\it\nu}}$, for all sufficiently large $q$.
Let $K$ be a number field with ring of integers ${\mathcal{O}}$. After introducing a suitable notion of density for subsets of ${\mathcal{O}}$, generalising the natural density for subsets of $\mathbb{Z}$, we show that the density of the set of coprime $m$-tuples of algebraic integers is $1/{\it\zeta}_{K}(m)$, where ${\it\zeta}_{K}$ is the Dedekind zeta function of $K$. This generalises a result found independently by Mertens [‘Ueber einige asymptotische Gesetze der Zahlentheorie’, J. reine angew. Math.77 (1874), 289–338] and Cesàro [‘Question 75 (solution)’, Mathesis3 (1883), 224–225] concerning the density of coprime pairs of integers in $\mathbb{Z}$.
We show that the restriction to square-free numbers of the representation function attached to a norm form does not correlate with nilsequences. By combining this result with previous work of Browning and the author, we obtain an application that is used in recent work of Harpaz and Wittenberg on the fibration method for rational points.
Primitive prime divisors play an important role in group theory and number theory. We study a certain number-theoretic quantity, called $\unicode[STIX]{x1D6F7}_{n}^{\ast }(q)$, which is closely related to the cyclotomic polynomial $\unicode[STIX]{x1D6F7}_{n}(x)$ and to primitive prime divisors of $q^{n}-1$. Our definition of $\unicode[STIX]{x1D6F7}_{n}^{\ast }(q)$ is novel, and we prove it is equivalent to the definition given by Hering. Given positive constants $c$ and $k$, we provide an algorithm for determining all pairs $(n,q)$ with $\unicode[STIX]{x1D6F7}_{n}^{\ast }(q)\leq cn^{k}$. This algorithm is used to extend (and correct) a result of Hering and is useful for classifying certain families of subgroups of finite linear groups.
We prove a subconvexity bound for the central value $L(\frac{1}{2},{\it\chi})$ of a Dirichlet $L$-function of a character ${\it\chi}$ to a prime power modulus $q=p^{n}$ of the form $L(\frac{1}{2},{\it\chi})\ll p^{r}q^{{\it\theta}+{\it\epsilon}}$ with a fixed $r$ and ${\it\theta}\approx 0.1645<\frac{1}{6}$, breaking the long-standing Weyl exponent barrier. In fact, we develop a general new theory of estimation of short exponential sums involving $p$-adically analytic phases, which can be naturally seen as a $p$-adic analogue of the method of exponent pairs. This new method is presented in a ready-to-use form and applies to a wide class of well-behaved phases including many that arise from a stationary phase analysis of hyper-Kloosterman and other complete exponential sums.
Let G be an additive abelian group, let n ⩾ 1 be an integer, let S be a sequence over G of length |S| ⩾ n + 1, and let ${\mathsf h}$(S) denote the maximum multiplicity of a term in S. Let Σn(S) denote the set consisting of all elements in G which can be expressed as the sum of terms from a subsequence of S having length n. In this paper, we prove that either ng ∈ Σn(S) for every term g in S whose multiplicity is at least ${\mathsf h}$(S) − 1 or |Σn(S)| ⩾ min{n + 1, |S| − n + | supp (S)| − 1}, where |supp(S)| denotes the number of distinct terms that occur in S. When G is finite cyclic and n = |G|, this confirms a conjecture of Y. O. Hamidoune from 2003.
A prime sieve is an algorithm that finds the primes up to a bound $n$. We say that a prime sieve is incremental, if it can quickly determine if $n+1$ is prime after having found all primes up to $n$. We say a sieve is compact if it uses roughly $\sqrt{n}$ space or less. In this paper, we present two new results.
–
We describe the rolling sieve, a practical, incremental prime sieve that takes $O(n\log \log n)$ time and $O(\sqrt{n}\log n)$ bits of space.
–
We also show how to modify the sieve of Atkin and Bernstein from 2004 to obtain a sieve that is simultaneously sublinear, compact, and incremental.
The second result solves an open problem given by Paul Pritchard in 1994.
A conjecture of Scharaschkin and Skorobogatov states that there is a Brauer–Manin obstruction to the existence of rational points on a smooth geometrically irreducible curve over a number field. In this paper, we verify the Scharaschkin–Skorobogatov conjecture for explicit families of generalized Mordell curves. Our approach uses standard techniques from the Brauer–Manin obstruction and the arithmetic of certain threefolds.
Let 𝕀 denote an imaginary quadratic field or the field ℚ of rational numbers and let ℤ𝕀 denote its ring of integers. We shall prove a new explicit Baker-type lower bound for a ℤ𝕀-linear form in the numbers 1, eα1 , . . . , eαm, m ⩾ 2, where α0 = 0, α1, . . . , αm are m + 1 different numbers from the field 𝕀. Our work gives substantial improvements on the existing explicit versions of Baker’s work about exponential values at rational points. In particular, dependencies on m are improved.
Using results from Ramanujan's lost notebook, Zudilin recently gave an insightful proof of a radial limit result of Folsom et al. for mock theta functions. Here we see that Mortenson's previous work on the dual nature of Appell–Lerch sums and partial theta functions and on constructing bilateral q-series with mixed mock modular behaviour is well suited for such radial limits. We present five more radial limit results, which follow from mixed mock modular bilateral q-hypergeometric series. We also obtain the mixed mock modular bilateral series for a universal mock theta function of Gordon and McIntosh. The later bilateral series can be used to compute radial limits for many classical second-, sixth-, eighth- and tenth-order mock theta functions.
Following Jacquet, Lapid and Rogawski, we regularize trilinear periods. We use the regularized trilinear periods to compute Fourier–Jacobi periods of residues of Eisenstein series on metaplectic groups, which has an application to the Gan–Gross–Prasad conjecture.
Let $R$ be a commutative ring, let $F$ be a locally compact non-archimedean field of finite residual field $k$ of characteristic $p$, and let $\mathbf{G}$ be a connected reductive $F$-group. We show that the pro-$p$-Iwahori Hecke $R$-algebra of $G=\mathbf{G}(F)$ admits a presentation similar to the Iwahori–Matsumoto presentation of the Iwahori Hecke algebra of a Chevalley group, and alcove walk bases satisfying Bernstein relations. This was previously known only for a $F$-split group $\mathbf{G}$.