Archives par mot-clef : factorisation

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

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é , , , , , , | 15 commentaires