Archives par mot-clef : nombre premier

Nombres de Fermat (2ème partie): comment montrer que F7 n’est pas premier ?

Conseil au lecteur avisé: il est recommandé d’avoir lu la première partie de cet article avant de se lancer dans celui-ci. Et puisque je me soucie sincèrement du bien-être de mes lecteurs, j’en profite aussi pour vous dire qu’il est … Lire la suite

Évaluez ceci :

Publié dans Arithmétique, Nombres | Tagué , , , , , , | 3 commentaires

Nombres de Fermat (1ère partie): Comment Euler a factorisé F5 ?

Dernièrement, on a beaucoup parlé des nombres de Mersenne avec la découverte d’un nouveau nombre de Mersenne premier: il s’agit de , nombre qui comporte plus de 22 millions de chiffres en base 10. Pendant ce temps-là, le plus grand … Lire la suite

Évaluez ceci :

Publié dans Arithmétique, Nombres | Tagué , , , , , | 5 commentaires

Le théorème de Wilson

Après avoir évoqué le théorème d’Euler ou encore le théorème des restes Chinois, je vous propose de poursuivre notre route sur le chemin des grands théorèmes de l’arithmétique élémentaire en parlant du théorème de Wilson. Mon but avec cette série … Lire la suite

Évaluez ceci :

Publié dans Arithmétique | Tagué , , , , | 8 commentaires

Le cadeau de Noël de Fermat

Le 25 Décembre 1640, Fermat fit un très joli cadeau, non seulement à son correspondant de l’époque, à savoir Mersenne, mais surtout aux mathématiques. Dans une lettre écrite le jour de Noël 1640, Fermat énonça un très joli théorème d’arithmétique: … Lire la suite

Évaluez ceci :

Publié dans Arithmétique | Tagué , , , , , , | 7 commentaires

Savez-vous factoriser à la mode de Fermat ?

La question de savoir factoriser un nombre entier est cruciale de nos jours: de nombreux systèmes cryptographiques (dont le fameux RSA) reposent dessus. Mais, au 17ème siècle, du temps du mathématicien Pierre de Fermat, savoir factoriser un entier n’avait absolument aucune … Lire la suite

Évaluez ceci :

Publié dans Arithmétique | Tagué , , , , , , | 16 commentaires