Stirling’s approximation gives a useful estimate for large factorials. This post contains a (new?) proof of Stirling’s formula which relies on properties of the Riemann zeta function.
One of Landau’s four problems from 1912 concerns the infinitude of primes in the values of a certain quadratic polynomial.
In this post, we show that the largest prime factors of the values of this polynomial are “relatively large” infinitely often.
Dirichlet’s Theorem on the infinitude of primes in arithmetic progressions relies on the non-vanishing of non-trivial Dirichlet characters at 1.
In this post, I’ll show how this reduction can be introduced in an intuitive way via sieve theory. If we actually sieve, we obtain estimates for the number of integers whose prime factors lie in given congruence classes.
Which integers are a multiple of the sum of their “small” divisors? In the post, we study whether this set should be finite or not.
Our partial solution relates this problem to many outstanding conjectures in number theory about the distribution of prime numbers, such as the twin prime conjecture and the infinitude of Mersenne primes.
In this note, I’ll discuss why square-root cancellation is so typical in problems in number theory and give a quick survey of important sums known or widely conjectured to satisfy bounds of this form.
This post discusses two classic problems in analytic number theory: the Gauss circle problem and the Dirichlet divisor problem.
These problems are known to be related at a deep level, a fact which is often missed at first glance because the obvious/early attacks on them look quite different.
In this post, I compare these “trivial” estimates, and show how Gauss’ estimate can be realized using a few different techniques.
One of the ingredients in a paper that Bram Petri and I submitted in 2016 was a count of integer matrices of determinant 1 with non-negative entries and bounded trace.
Our paper only required an upper bound, but as a number theorist I couldn’t resist the temptation of describing the asymptotics of this function more precisely. In this post we explore do just that, exploring Dirchlet’s hyperbola method along the way.
The Gauss Circle Problem is a classic open problem in number theory concerning the number of lattice points contained in a large circle.
Optimal error bounds are known in these approximations in a generalization of the Gauss Circle Problem to spheres in dimensions four and above.
In this post, I’ll give a purely analytic proof of this result for even dimensions greater than four, and explain why the method fails in the other cases.
Classification theorems of Euler, Lagrange, and Legendre describe the sets of integers that can be written as the sum of 2, 3, and 4 squares. In the last two cases, it follows easily that the density of these sets are 5/6 and 1.
The question of density is not so simple in the case of two squares. In this post, we resolve using an unexpected tool — Dirichlet’s theorem on primes in arithmetic progressions.
The prime number theorem (PNT) was not proven until 1896, but a weaker form (up to constants) was established decades earlier. The earliest proof was due to Chebyshev in 1852, and his work inspired others to take up the mantle and inch towards what they thought would be a proof of the PNT. Here, we show the strength of the Chebyshev method and ask whether it had the power to prove the PNT after all.