Les nombres premiersCours

I

Définition des nombres premiers

Nombre premier

Un entier naturel est dit premier lorsqu'il admet exactement deux diviseurs dans \mathbb{N} : 1 et lui-même.

13 est premier car il possède exactement deux diviseurs dans \mathbb{N} : 1 et 13.

12 n'est pas un nombre premier car ses diviseurs dans \mathbb{N} sont 1, 2, 3, 4, 6 et 12.

2 est le seul nombre pair premier.

1 n'est pas premier car il n'a qu'un diviseur : 1.

Infinité des nombres premiers

L'ensemble des nombres premiers est infini.

II

Propriétés des nombres premiers

Tout entier n supérieur ou égal à 2 non premier admet au moins un diviseur premier inférieur ou égal à \sqrt n.

Soit n\geq 2

Si n n'admet aucun diviseur premier inférieur ou égal à \sqrt n, alors n est premier.

\sqrt{29}\approx5{,}4

29 n'admet pas de diviseurs premiers inférieurs ou égaux à 5. Donc 29 est premier.

III

Divisibilité par un nombre premier

Nombres premiers entre eux

Soient a un entier relatif et p un entier naturel. Si p est premier et p ne divise pas a, alors a et p sont premiers entre eux.

11 est premier et ne divise pas 25. Donc 11 et 25 sont premiers entre eux.

Divisibilité par un nombre premier

Soient a et b des entiers relatifs et p un entier naturel.

  • Si p est premier et divise ab, alors p divise a ou p divise b.
  • Si, en plus, a et b sont premiers, alors p=a ou p=b.

p est premier et divise le produit 7\times 3. Comme 7 et 3 sont premiers, alors p=7 ou p=3.

IV

Décomposition en produit de facteurs premiers

Décomposition en produit de facteurs premiers

Tout entier n supérieur ou égal à 2 s'écrit de façon unique sous la forme :

n=p_1^{\alpha_1}\times p_2^{\alpha_2}\times \cdot\cdot\cdot \times p_m^{\alpha_m},

p_1,p_2,\cdot\cdot\cdot,p_m sont des nombres premiers tels que p_1\lt p_2 \lt \cdot\cdot\cdot\lt p_m et \alpha_1,\alpha_2,\cdot\cdot\cdot,\alpha_m des entiers naturels non nuls.

Cette écriture est la décomposition en produit de facteurs premiers.

La décomposition en produit de facteurs premiers de 600 est :

600=6\times10^2=2\times3\times\left( 5\times2 \right)^2=2^3\times3\times5^2

car 2, 3 et 5 sont bien des nombres premiers.

Questions fréquentes

Quelles sont les matières disponibles sur Kartable ?

Sur Kartable, l'élève accède à toutes les matières principales de la primaire au lycée, y compris pour les spécialités et les options. Mathématiques, physique-chimie, SVT, sciences, français, littérature, histoire, géographie, enseignement moral et civique, SES, philosophie, anglais, allemand et espagnol.
Inscrivez-vous

Les cours sont-ils conformes aux programmes officiels de l'Education nationale ?

L'intégralité des cours sur Kartable est rédigée par des professeurs de l'Éducation nationale et est conforme au programme en vigueur, incluant la réforme du lycée de l'année 2019-2020.
Choisissez votre formule

L'élève peut-il accéder à tous les niveaux ?

Sur Kartable, l'élève peut accéder à toutes les matières dans tous les niveaux de son choix. Ainsi, il peut revenir sur les notions fondamentales qu'il n'aurait pas comprises les années précédentes et se perfectionner.
Plus d'info

Kartable est-il gratuit ?

L'inscription gratuite donne accès à 10 contenus (cours, exercices, fiches ou quiz). Pour débloquer l'accès illimité aux contenus, aux corrections d'exercices, mode hors-ligne et téléchargement en PDF, il faut souscrire à l'offre Kartable Premium.
Plus d'info

Qui rédige les cours de Kartable ?

L'intégralité des contenus disponibles sur Kartable est conçue par notre équipe pédagogique, composée de près de 200 enseignants de l'Éducation nationale que nous avons sélectionnés.
Afficher plus

Qu'est ce que le service Prof en ligne ?

L'option Prof en ligne est un service de chat en ligne entre élèves et professeurs. Notre Prof en ligne répond à toutes les questions sur les cours, exercices, méthodologie et aide au devoirs, pour toutes les classes et dans toutes les matières. Le service est ouvert du lundi au vendredi de 16h à 19h pour les membres ayant souscrit à l'option.
Choisissez votre formule