Researcher profile

Adrian Dudek

Adrian Dudek contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
13works
0followers
3topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

13 published item(s)

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

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.

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 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$.