100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Cathy Swaenepoel

Nombres premiers réversibles
Jeudi, 23 Mai, 2024 - 10:30
Résumé : 

Les propriétés des chiffres des nombres premiers et de diverses autres suites de nombres entiers ont suscité beaucoup d'intérêt ces dernières années. Pour tout nombre entier naturel $k$, nous notons $\overleftarrow{k}$ le miroir de $k$ en base 2, défini par
  $$
  \overleftarrow{k} = \sum_{j=0}^{n-1} \varepsilon_j\,2^{n-1-j}
  \quad
  \mbox{ où }
  \quad
  k = \sum_{j=0}^{n-1} \varepsilon_{j} \,2^j
$$
avec $\varepsilon_j \in \{0,1\}$, $j\in\{0, \ldots, n-1\}$, $ \varepsilon_{n-1} = 1$. 

Une question naturelle est d'estimer le nombre de nombres premiers $p\in \left[2^{n-1},2^n\right[$ tels que $\overleftarrow{p}$ est également premier.  Nous présenterons un résultat fournissant une majoration de l'ordre de grandeur attendu. Notre méthode est fondée sur une technique de crible.

Elle nous permet aussi d'obtenir une bonne minoration du nombre de nombres entiers $k$ tels que $k$ et $\overleftarrow{k}$ ont au plus 8 facteurs premiers (comptés avec multiplicité).  Enfin, nous présenterons une formule asymptotique pour le nombre de nombres entiers $k\in \left[2^{n-1},2^n\right[$ tels que $k$ et $\overleftarrow{k}$ sont sans facteur carré.

Il s'agit d'un travail en commun avec Cécile Dartyge, Bruno Martin, Joël Rivat et Igor Shparlinski.

Institution de l'orateur : 
Université Paris Cité
Thème de recherche : 
Théorie des nombres
Salle : 
4
logo uga logo cnrs