|
ATTENTION : Arrêt de service lundi 11 juillet de 12h30 à 13h
tous les sites du CCSD (HAL, Epiciences, SciencesConf, AureHAL) seront inaccessibles (branchement matériel réseau). |
|
Journée 6Programme de la Journée 6 Soit N grand. Comment peut-on trouver un nombre premier entre N et 2N ? Comme les nombres premiers sont assez denses, et comme on peut vérifier la primalité d'un nombre rapidement, donner un algorithme probabiliste pour trouver un nombre premier rapidement est une tâche très facile. Mais comment obtenir un algorithme déterministe ? Nous verrons qu'il existe un algorithme qui marche en temps O(N^{1/3+epsilon}) - si le nombre de nombres premiers entre N et 2N est impair, mais pas s'il est pair ! [Issu d'un projet Polymath [collaboration massive]. Les participants principaux étaient E. Croot, H. Helfgott et T. Tao.]
Arithmetic over the integers (or in number fields) is in many ways similar to arithmetic with polynomials in one variable over a finite field (or in function fields). In 1935 Leonard Carlitz introduced a remarkable function field analogue of the usual logarithm. In this talk I will explain what this "Carlitz logarithm" is, and how it can be used to obtain a function field version of the analytic class number formula. Although the statement is surprisingly similar to the classical formula, the only proof I know is by very different, algebraic, methods. It is an interesting question if there is a more "analytic" proof along the lines of the classical proofs of the analytic class number formula.
|