Theorems about prime numbers | Zeta and L-functions

Dirichlet's theorem on arithmetic progressions

In number theory, Dirichlet's theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers a and d, there are infinitely many primes of the form a + nd, where n is also a positive integer. In other words, there are infinitely many primes that are congruent to a modulo d. The numbers of the form a + nd form an arithmetic progression and Dirichlet's theorem states that this sequence contains infinitely many prime numbers. The theorem, named after Peter Gustav Lejeune Dirichlet, extends Euclid's theorem that there are infinitely many prime numbers. Stronger forms of Dirichlet's theorem state that for any such arithmetic progression, the sum of the reciprocals of the prime numbers in the progression diverges and that different such arithmetic progressions with the same modulus have approximately the same proportions of primes. Equivalently, the primes are evenly distributed (asymptotically) among the congruence classes modulo d containing a's coprime to d. (Wikipedia).

Video thumbnail

Math 139 Fourier Analysis Lecture 38: Finishing proof of Dirichlet's theorem

Showing the non-vanishing of the L-function for real Dirichlet characters. Approximation of L(1,X) with hyperbolic sums to finish the theorem.

From playlist Course 8: Fourier Analysis

Video thumbnail

Math 139 Fourier Analysis Lecture 35: Dirichlet's theorem pt. 2

Dirichlet's theorem: reduction of the problem. Dirichlet L-function. Product formula for L-functions. Extension of the logarithm to complex numbers. Convergence of infinite products.

From playlist Course 8: Fourier Analysis

Video thumbnail

Introduction to number theory lecture 51. Proof of Dirichlet's theorem

This lecture is part of my Berkeley math 115 course "Introduction to number theory" For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8 We show how to prove Dirichlet's theorem on primes in arithmetic progressions, assuming tha

From playlist Introduction to number theory (Berkeley Math 115)

Video thumbnail

Representation theory: Dirichlet's theorem

In this talk we see how to use characters of finite abelian groups to prove Dirichlet's theorem that there are infinitely many primes in certain arithmetic progressions. We first recall Euler's proof that there are infinitely many primes, which is the simplest case of Dirichlet's proof. T

From playlist Representation theory

Video thumbnail

Theory of numbers: Dirichlet series

This lecture is part of an online undergraduate course on the theory of numbers. We describe the correspondence between Dirichlet series and arithmetic functions, and work out the Dirichlet series of the arithmetic functions in the previous lecture. Correction: Dave Neary pointed out t

From playlist Theory of numbers

Video thumbnail

Math 139 Fourier Analysis Lecture 37: Dirichlet's theorem pt.4

Defining the logarithm of an L-function. Second reduction of the problem: proving non-vanishing of the L-function. Case of complex Dirichlet characters.

From playlist Course 8: Fourier Analysis

Video thumbnail

Math 139 Fourier Analysis Lecture 36: Dirichlet's theorem pt. 3

Proof of the product formula for Dirichlet L-functions. Defining the logarithm of an L-function: technical proposition. Key lemma.

From playlist Course 8: Fourier Analysis

Video thumbnail

Linear Equations in Primes and Nilpotent Groups - Tamar Ziegler

Tamar Ziegler Technion--Israel Institute of Technology January 30, 2011 A classical theorem of Dirichlet establishes the existence of infinitely many primes in arithmetic progressions, so long as there are no local obstructions. In 2006 Green and Tao set up a program for proving a vast gen

From playlist Mathematics

Video thumbnail

(ML 7.7.A1) Dirichlet distribution

Definition of the Dirichlet distribution, what it looks like, intuition for what the parameters control, and some statistics: mean, mode, and variance.

From playlist Machine Learning

Video thumbnail

Half-Isolated Zeros and Zero-Density Estimates - Kyle Pratt

50 Years of Number Theory and Random Matrix Theory Conference Topic: Half-Isolated Zeros and Zero-Density Estimates Speaker: Kyle Pratt Affiliation: University of Oxford Date: June 23, 2022 We introduce a new zero-detecting method which is sensitive to the vertical distribution of zeros

From playlist Mathematics

Video thumbnail

James Maynard: Half-isolated zeros and zero-density estimates

We introduce a new zero-detecting method which is sensitive to the vertical distribution of zeros of the zeta function. This allows us to show that there are few 'half-isolated' zeros, and allows us to improve the classical zero density result to N(σ,T)≪T24(1−σ)/11+o(1) if we assume that t

From playlist Seminar Series "Harmonic Analysis from the Edge"

Video thumbnail

Bourbaki - 18/06/2016 - 4/4 - Kannan SOUNDARARAJAN

Kannan SOUNDARARAJAN — The Liouville function in short intervals [after Matomäki and Radziwiłł] The Liouville function λ(n) is a completely multiplicative function, taking the value 1 if n has an even number of prime factors (counted with multiplicity) and −1 if n has an odd number of prim

From playlist Bourbaki - 18 juin 2016

Video thumbnail

Theory of numbers:Introduction

This lecture is part of an online undergraduate course on the theory of numbers. This is the introductory lecture, which gives an informal survey of some of the topics to be covered in the course, such as Diophantine equations, quadratic reciprocity, and binary quadratic forms.

From playlist Theory of numbers

Video thumbnail

Introduction to number theory lecture 52. Nonvanishing of L series at s=1.

This lecture is part of my Berkeley math 115 course "Introduction to number theory" For the other lectures in the course see https://www.youtube.com/playlist?list=PL8yHsr3EFj53L8sMbzIhhXSAOpuZ1Fov8 We sketch how to show that Dirichlet L functions do not vanish at s=1, completing the proo

From playlist Introduction to number theory (Berkeley Math 115)

Video thumbnail

The Abel Prize announcement 2020 — Hillel Furstenberg & Gregory Margulis

0:50 The Abel Prize announced by Hans Petter Graver, President of The Norwegian Academy of Science and Letters 1:37 Citation by Hans Munthe-Kaas, Chair of the Abel committee 9:28 Popular presentation of the prize winners work by Alex Bellos, British writer, and science communicator 16:21 I

From playlist Gregory Margulis

Video thumbnail

Introduction to number theory lecture 2: Survey.

This lecture is part of my Berkeley math 115 course "Introduction to number theory" We continue the survey of some problems in number theory, and discuss congruences, quadratic reciprocity, additive number theory, recreational number theory, and partitions. For the other lectures in the

From playlist Introduction to number theory (Berkeley Math 115)

Video thumbnail

Some remarks on Landau--Siegel zeros - Alexandru Zaharescu

Joint IAS/Princeton University Number Theory Seminar Some remarks on Landau--Siegel zeros Alexandru Zaharescu University of Illinois at Urbana–Champaign Date: March 11, 2021 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Theory of numbers: Gauss's lemma

This lecture is part of an online undergraduate course on the theory of numbers. We describe Gauss's lemma which gives a useful criterion for whether a number n is a quadratic residue of a prime p. We work it out explicitly for n = -1, 2 and 3, and as an application prove some cases of Di

From playlist Theory of numbers

Related pages

Disquisitiones Arithmeticae | Green–Tao theorem | Brun–Titchmarsh theorem | Bunyakovsky conjecture | Almost all | Arithmetic progression | Carl Friedrich Gauss | Congruence relation | Bombieri–Vinogradov theorem | Dickson's conjecture | Euler's totient function | Dirichlet's approximation theorem | Peter Gustav Lejeune Dirichlet | Quadratic reciprocity | Schinzel's hypothesis H | Adrien-Marie Legendre | On-Line Encyclopedia of Integer Sequences | Chebyshev's bias | Riemann zeta function | Integer | Analytic number theory | Algebraic number theory | Landau's problems | Elementary proof | Number theory | Prime number | Dirichlet L-function | Divergent series | Prime number theorem | Character (mathematics) | Linnik's theorem | Chebotarev's density theorem | Siegel–Walfisz theorem | Euclid's theorem | Modular arithmetic | Multiplicative inverse