Flashcards: Les nombres premiers et leur rôle — 10 cards

Nombres premiers — définition ?

Entier > 1 avec 2 diviseurs : 1 et lui-même.

Divisibilité — rôle ?

Détermine si un nombre peut être exprimé comme multiple d’un autre.

Critère de divisibilité par 2 ?

Le chiffre des unités est pair.

Test de primalité — méthode simple ?

Division par tous les nombres jusqu’à √n.

Facteurs premiers — définition ?

Nombres premiers divisant un nombre, pour sa décomposition.

Nombre premier — propriété clé ?

Indivisible par d’autres nombres que 1 et lui-même.

Divisibilité — propriété transitivité ?

Si a divisible par b et b par c, alors a par c.

Critère de divisibilité par 5 ?

Le chiffre des unités est 0 ou 5.

Test probabiliste de primalité ?

Évalue la probabilité qu’un nombre soit premier, sans certitude absolue.

Décomposition en facteurs — théorème ?

Unique selon le théorème fondamental de l’arithmétique.