Le problème de la primalité est l’un des problèmes les plus simples et les plus anciens de la théorie des nombres. À la fin des années 1970, Adleman, Pomerance et Rumely ont donné le premier algorithme de primalité déterministe, dont le temps de calcul était presque polynomial. Il a fallu 20 années supplémentaires pour qu’Agrawal, Kayal et Saxena donnent un algorithme déterministe de temps de calcul polynomial. L’exposé présentera ces travaux, et il fera également le point sur les différents autres...

Let ${𝔖}_n$ denote the symmetric group with $n$ letters, and $g\left(n\right)$ the maximal order of an element of ${𝔖}_n$. If the standard factorization of $M$ into primes is $M=q_1^{{\alpha }_1}{q}_2^{{\alpha }_2}...q_k^{{\alpha }_k}$, we define $\ell \left(M\right)$ to be $q_1^{{\alpha }_1}+q_2^{{\alpha }_2}+...+q_k^{{\alpha }_k}$; one century ago, E. Landau proved that $g\left(n\right)={max}_{\ell \left(M\right)\le n}M$ and that, when $n$ goes to infinity, $logg\left(n\right)\sim \sqrt{nlog\left(n\right)}$.There exists a basic algorithm to compute $g\left(n\right)$ for $1\le n\le N$; its running time is $𝒪\left(N^{3/2}/\sqrt{logN}\right)$ and the needed memory is $𝒪\left(N\right)$; it allows computing $g\left(n\right)$ up to, say, one million. We describe an algorithm to calculate $g\left(n\right)$ for $n$ up to ${10}^{15}$. The main idea is to use the so-called $\ell$-superchampion...

In the previous paper [Sch2] it has been shown that ray class fields over quadratic imaginary number fields can be generated by simple products of singular values of the Klein form defined below. In the present article the second named author has constructed more general products that are contained in ray class fields thereby correcting Theorem 2 of [Sch2]. An algorithm for the computation of the algebraic equations of the numbers in Theorem 1 of this paper has been implemented in a KASH program...

We determine the structures of the Galois groups Gal$(K_{ur}/K)$ of the maximal unramified extensions $K_{ur}$ of imaginary quadratic number fields $K$ of conductors $\leqq 420(\leqq 719$ under the Generalized Riemann Hypothesis). For all such $K$, $K_{ur}$ is $K$, the Hilbert class field of $K$, the second Hilbert class field of $K$, or the third Hilbert class field of $K$. The use of Odlyzko’s discriminant bounds and information on the structure of class groups obtained by using the action of Galois groups on class groups is essential. We also use class...

Le but de cet article est l’étude des corps cycliques quintiques définis par les polynômes d’E. Lehmer. On calcule premièrement le conducteur de ces corps dans le cas général (non nécessairement premier) puis on généralise un théorème (qui donne les unités de ces corps) démontré par R. Schoof et L.C. Washington. Par la méthode de dévissage des unités cyclotomiques, qui calcule le nombre de classes et les unités, on dresse une table de ces corps particuliers (de conducteur $f\le 3000000$) et de leur nombre de...