Nancy-Metz number theory seminar

Motivé par ses travaux et ceux de Behrend dans les années 30 concernant les ensembles primitifs d’entiers, Erdős conjectura en 1948 que si $\mathcal{A}$ est un ensemble dénombrable de réels $>1$, tel que $\limsup_{x\to +\infty} \frac{1}{\log x}\sum_{\alpha\leq x, \alpha\in \mathcal{A}}\frac{1}{\alpha} >0$, alors pour tout $\varepsilon>0$, il existe une infinité de triplets $(\alpha, \beta, n)\in \mathcal{A}^2\times \mathbb{N}$ tels que $\alpha\neq \beta$ et $|n\alpha-\beta|<\varepsilon.$ Très peu de temps avant sa mort en 1996, il avait offert 500$ pour la résolution de ce problème de nature diophantienne.

Dans cet exposé, je présenterai un travail récent, en collaboration avec Dimitris Koukoulopoulos et Jared Lichtman, où l’on démontre cette conjecture.

La théorie de Markoff, élaborée par lui pour les formes quadratiques, a été étendue par Hurwitz et ses successeurs, aux approximations des réels par des rationnels. Elle concerne les nombres qui sont “mal approximés”, le plus mauvais d’entre eux étant le nombre d’or. On verra comment certains mots sur un alphabet à deux lettres, appelés mots de Christoffel, s’introduisent naturellement dans cette théorie.

Pour modéliser les premiers, nous considérerons au cours de l’exposé de telles questions de nature statistique concernant la suite des entiers sans facteur carré (SFC), parmi d’autres suites “criblées”. J’espère pouvoir motiver et expliquer notre résultat principal inconditionnel qui énonce que le nombre de SFC dans les intervalles courts uniformément aléatoires suit en effet une loi Gaussienne, ce faisant résolvant plusieurs problèmes de R.R. Hall.

Ceci est un travail en commun avec O. Gorodetsky et B. Rodgers.

We present a new elementary algorithm for computing $M(x) = \sum_{n \leq x} \mu(n),$ where $\mu(n)$ is the Möbius function. Our algorithm takes
\[\begin{aligned}
\mathrm{time} \ \ O_\epsilon\left(x^{\frac{3}{5}} (\log x)^{\frac{3}{5}+\epsilon} \right)
\ \ \mathrm{and}\ \ \mathrm{space} \ \ O\left(x^{\frac{3}{10}} (\log x)^{\frac{13}{10}}
\right)\end{aligned},\] which improves on existing combinatorial algorithms. While there is an analytic algorithm due to Lagarias-Odlyzko with computations based on the integrals of $\zeta(s)$ that only takes time $O(x^{1/2 + \epsilon})$, our algorithm has the advantage of being easier to implement. The new approach roughly amounts to analyzing the difference between a model that we obtain via Diophantine approximation and reality, and showing that it has a simple description in terms of congruence classes and segments. This simple description allows us to compute the difference quickly by means of a table lookup. This talk is based on joint work with Harald Andrés Helfgott.

Given an arithmetic function $\theta$, we consider the set
$$ \mathcal{B}_\theta = \Bigl\{n\ge 1: p|n \Rightarrow p\le \theta\Bigl(\prod_{q<p \atop q^\alpha || n} q^\alpha \Bigr) \Bigr\},$$
where $p$ and $q$ denote primes. Depending on the choice of $\theta$, the possible sets $\mathcal{B}_\theta$ include the set of prime powers, almost primes, friable numbers, dense numbers, and practical numbers.
We will discuss (1) asymptotic results for the counting function of $\mathcal{B}_\theta$, (2) a generalization of the Siegel-Walfisz theorem, and (3) the normal order of the number of prime factors of integers in $\mathcal{B}_\theta$.

Considering partial character sums as defining a family of random processes (by choosing the characters randomly from some set), it becomes natural to ask questions about the limiting distribution. I’ll describe this in some contexts and give examples of what we can find in the support. This is largely work of Ayesha Hussain, but also some joint work.

Soit P un polynôme à coefficients entiers, unitaire, irréductible, de degré 4 et de groupe de Galois diédral ou cyclique.
Il existe c = c(P) > 0, tel que P(n) ait un facteur premier supérieur à n^1+c pour une proportion positive d’entiers n.

Il s’agit d’un travail  avec James Maynard.

Répétition du séminaire Bourbaki du vendredi 1er avril.