00:00:00 / 00:00:00
43 58

Fermat, Mersenne, factorisation et nombres parfaits

By Daniel Perrin

L'exposé s'appuie sur deux lettres de Fermat à Mersenne, toutes deux de 1643, toutes deux portant sur la factorisation de grands entiers : 2027651281 dans l'une et 100895598169 dans l'autre. L'une de ces lettres contient une méthode qui permet de factoriser le premier nombre. Elle ne s'applique pas pour le second qui renvoie à l'étude des nombres parfaits (précisément d'un nombre multi-parfait suggéré semble-t-il par Frenicle). On expliquera ces deux points et on montrera en quoi ces problèmes restent tout à fait actuels en termes de cryptographie et de code RSA, et la proximité de la méthode de Fermat et des méthodes modernes de factorisation par le crible quadratique.

Informations about the video

  • Date of recording 3/14/18
  • Date of publication 4/3/21
  • Institution SMF
  • Language French
  • Audience General Public
  • Format MP4
  • Venue Bibliothèque Nationale de France

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorites collections
Give feedback