Source author record

Adrian Dudek

Adrian Dudek appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.NT math.CO math.HO

Catalog footprint

What is connected

14works

3topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Explicit Estimates in the Theory of Prime Numbers

It is the purpose of this thesis to enunciate and prove a collection of explicit results in the theory of prime numbers. First, the problem of primes in short intervals is considered. We prove that there is a prime between consecutive cubes $n^3$ and $(n+1)^3$ for all $n \geq \exp(\exp(33.3))$. To prove this, we first derive an explicit version of the Riemann--von Mangoldt explicit formula. We then assume the Riemann hypothesis and show that there will be a prime in the interval $(x-4/ π\sqrt{x} \log x, x]$ for all $x > 2$. Moreover, we show that the constant $4/π$ can be reduced to $(1+ε)$ for all sufficiently large values of $x$. Using explicit results on primes in arithmetic progressions, we prove two new results in additive number theory. First, we prove that every integer greater than 2 can be written as the sum of a prime and a square-free number. We then work similarly to prove that every integer greater than 10 and not congruent to $1$ modulo $4$ can be written as the sum of the square of a prime and a square-free number. Finally, we provide new explicit results on an arcane inequality of Ramanujan.

preprint2016arXiv

On the Success of Mishandling Euclid's Lemma

We examine Euclid's lemma that if $p$ is a prime number such that $p | ab$, then $p$ divides at least one of $a$ or $b$. Specifically, we consider the common misapplication of this lemma to numbers that are not prime, as is often made by undergraduate students. We show that a randomly chosen implication of the form $r |ab \Rightarrow r|a \text{ or } r|b$ is almost surely false in a probabilistic sense, and we quantify this with a corresponding asymptotic formula.

preprint2015arXiv

Gaps Between Almost-Primes and a Construction of Almost-Ramanujan Graphs

For all $k \geq 3$, we show how one can explicitly construct an infinite family of $k$-regular graphs all of which have second largest eigenvalue satisfying the bound $O(k^{1/2})$. This resolves an open problem of Reingold, Vadhan and Wigderson.

preprint2015arXiv

On the Distribution of Products of Primes and Powers

We prove several results regarding the distribution of numbers that are the product of a prime and a $k$-th power. First, we prove an asymptotic formula for the counting function of such numbers; this generalises a result of E. Cohen. We then show that the error term in this formula can be sharpened on the assumption of the Riemann hypothesis. Finally, we prove an asymptotic formula for these counting functions in short intervals.

preprint2015arXiv

On the Spectrum of the Generalised Petersen Graphs

We show that the gap between the two greatest eigenvalues of the generalised Petersen graphs $P(n,k)$ tends to zero as $n \rightarrow \infty$. Moreover, we provide explicit upper bounds on the size of this gap. It follows that these graphs have poor expansion properties for large values of $n$. We also show that a positive proportion of the eigenvalues of $P(n,k)$ tend to the valency.

preprint2015arXiv

Primes in explicit short intervals on RH

On the assumption of the Riemann hypothesis, we give explicit upper bounds on the difference between consecutive prime numbers.

preprint2014arXiv

Almost-Ramanujan Graphs and Prime Gaps

The method of Murty and Cioabă shows how one can use results about gaps between primes to construct families of almost-Ramanujan graphs. In this paper we give a simpler construction which avoids the search for perfect matchings and thus eliminates the need for computation. A couple of recent explicit bounds on the gap between consecutive primes are then used to give the construction of $k$-regular families with explicit lower bounds on the spectral gaps. We then show that a result of Ben-Aroya and Ta-Shma can be improved using our simpler construction on the assumption of the Riemann Hypothesis, which sheds some more light on a question raised by Reingold, Vadhan and Widgerson.

preprint2014arXiv

An Elementary Proof of an Asymptotic Formula of Ramanujan

We derive the mean square of the divisor function using only elementary techniques.

preprint2014arXiv

An Explicit Result for $|L(1+it,χ)|$

We give an explicit upper bound for non-principal Dirichlet $L$-functions on the line $s=1+it$. This result can be applied to improve the error in the zero-counting formulae for these functions.

preprint2014arXiv

An Explicit Result for Primes Between Cubes

We prove that there is a prime between $n^3$ and $(n+1)^3$ for all $n \geq \exp(\exp(33.217))$. Our new tool which we derive is a version of Landau's explicit formula for the Riemann zeta-function with explicit bounds on the error term. We use this along with other recent explicit estimates regarding the zeroes of the Riemann zeta-function to obtain the result. Furthermore, we show that there is a prime between any two consecutive $m$th powers for $m \geq 4.971 \times 10^9$.

preprint2014arXiv

On Solving a Curious Inequality of Ramanujan

Ramanujan proved that the inequality $π(x)^2 < \frac{e x}{\log x} π\Big(\frac{x}{e}\Big)$ holds for all sufficiently large values of $x$. Using an explicit estimate for the error in the prime number theorem, we show unconditionally that it holds if $x \geq \exp(9658)$. Furthermore, we solve the inequality completely on the Riemann Hypothesis, and show that $x=38, 358, 837, 682$ is the largest integer counterexample.

preprint2014arXiv

On the Riemann Hypothesis and the Difference Between Primes

We prove some results concerning the distribution of primes on the Riemann hypothesis. First, we prove the explicit result that there exists a prime in the interval $(x-\frac{4}π \sqrt{x} \log x,x]$ for all $x \geq 2$; this improves a result of Ramaré and Saouter. We then show that the constant $4/π$ may be reduced to $(1+ε)$ provided that $x$ is taken to be sufficiently large. From this we get an immediate estimate for a well-known theorem of Cramér, in that we show the number of primes in the interval $(x, x+c \sqrt{x} \log x]$ is greater than $\sqrt{x}$ for $c=3+ε$ and all sufficiently large $x$.

preprint2014arXiv

On the Sum of a Prime and a Square-free Number

We prove that every integer greater than two may be written as the sum of a prime and a square-free number.

preprint2014arXiv

Some Notes on Digit Strings in the Primes

Let $S$ be a string of $l$ decimal digits. We give an explicit upper bound on some prime $p$ whose decimal representation contains the string $S$. We also show, as a corollary of the Green-Tao theorem, that there are arbitrarily long arithmetic progressions of prime numbers all of whose decimal representations contain $S$.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint