Dirichlet’s Theorem and Sieves

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.

Read Article →

Two Classic Problems in Point-Counting

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.

Read Article →

Counting Matrices of Small Trace

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.

Read Article →