Arithmétique

Crible d'Eratosthène

Le crible d'Eratosthène est un procédé qui vise à identifier tous les nombres premiers inférieurs à un nombre entier N donné. Le procédé est assez un simple, il s'agit d'inscrire dans une table tous les entiers de 2 à N. Il faut ensuite identifier le premier nombre non marqué et marquer les multiples de ce nombre. On recommence cette opération jusqu'à ce qu'il n'y ait plus de nombre à marquer.

Exemple : Recherche des nombres premiers inférieurs à 101

2

3

Décomposition en facteurs premiers

En arithmétique, la décomposition en produit de facteurs premiers, également désignée la factorisation entière en nombres premiers ou plus couramment la décomposition en facteurs premiers, cherche à écrire un entier naturel non nul sous la forme d'un produit de nombre premiers.

Exemple : le nombre 45 peut s'exprimer sous la forme 32 x 5.

Para définition, un nombre premier ne peut pas être décomposé en produit de plusieurs nombres premiers.

Puissance des nombres

Selon une légende, le roi Balhit promit une récompense fabuleuse à qui lui proposerait une distraction qui le sortirait de son ennui. Lorsque le sage Sessa lui présenta le jeu d'échecs au souverain qui prit un grand plaisir et lui demanda ce que celui-ci désirait en échange de ce cadeau extraordinaire. Sessa demanda au roi de déposer un grain de blé sur la première case du jeu, deux sur la deuxième case, quatre sur la suivante et ainsi de suite jusqu'à la 64ème case du jeu. Il s'agissait donc de doubler la quantité de grain à chaque case.

Suite de Stern-Brocot

La suite de Stern-Brocot, ou suite diatomique de Stern, est une suite d'entiers naturels, introduite par le mathématicien Moritz Stern