Open in App
Se connecter Inscription gratuite
L'appli tout-en-un pour réviser
4.8 • +11k évaluations
Plus de 3 millions de téléchargements
Télécharger
|
|
Nombres premiers

T'est-il déjà arrivé de réfléchir au fait que le premier nombre n'est pas un nombre premier ? En effet, \(1\) n'est pas un nombre premier. Dans ce résumé de cours, nous allons d'abord définir ce qu'est un nombre premier. Nous donnerons après une liste des premiers nombres premiers. Par la…

Contenu vérifié par des experts
Application StudySmarter gratuite avec plus de 20 millions d'étudiants
Mockup Schule

Explore notre appli et découvre plus de 50 millions de contenus d'apprentissage gratuitement.

Nombres premiers

Illustration

Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken

Jetzt kostenlos anmelden

Nie wieder prokastinieren mit unseren Lernerinnerungen.

Jetzt kostenlos anmelden
Illustration

T'est-il déjà arrivé de réfléchir au fait que le premier nombre n'est pas un nombre premier ? En effet, \(1\) n'est pas un nombre premier. Dans ce résumé de cours, nous allons d'abord définir ce qu'est un nombre premier. Nous donnerons après une liste des premiers nombres premiers. Par la suite, nous expliquerons comment savoir si un nombre est premier, sans et avec un algorithme. Pour terminer, nous détaillerons ce que sont les nombres premiers entre eux.

Nombre premier : définition

Un nombre premier est un nombre entier qui a deux diviseurs : \(1\) et lui-même.

Un nombre composé est un nombre qui a plus que deux diviseurs.

Rappelons qu'un nombre \(n\) admet un nombre entier \(k\) comme diviseur s'il existe un autre nombre entier \(m\) tel que \(n = mk\). Autrement dit, un diviseur de \(n\) est un nombre entier par lequel nous pouvons diviser \(n\) sans avoir de reste.

\(5\) est un nombre premier, comme ses seuls diviseurs sont \(1\) et \(5\).

\(12\) est un nombre composé ; ses diviseurs sont \(1\), \(2\), \(3\), \(4\), \(6\) et \(12\).

Liste des nombres premiers

Voici une liste des nombres premiers rangés par dizaine :

  • \(2\), \(3\), \(5\), \(7\) ;
  • \(11\), \(13\), \(17\), \(19\) ;
  • \(23\), \(29\) ;
  • \(31\), \(37\) ;
  • \(41\), \(43\), \(47\).

Les nombres premiers suivants sont : \(53\), \(59\), \(61\), \(67\), \(71\), \(73\), \(79\), \(83\), \(89\) et \(97\). Garde à l'esprit qu'il n'y a pas de plus grand nombre entier, car il en existe une infinité.

N'aie pas peur ! Tu n'as pas besoin de te souvenir de tous ces nombres premiers. Connaître les nombres premiers plus petits que \(20\) suffit largement.

Observe que \(1\) n'est pas dans cette liste de nombre premiers. C'est un petit spoiler par rapport à la section suivante.

1 est-il un nombre premier ?

Le nombre \(1\) n'est pas premier. Dans un premier temps, \(1\) ne satisfait pas la définition d'un nombre premier, comme il n'a qu'un seul diviseur, et pas deux. En effet, au cours de l'Histoire, les scientifiques ont défini des nombres premiers pour que les théorèmes fonctionnent comme ils doivent.

\(1\) n'est pas un nombre premier car il ne dispose pas de certaines propriétés qu'ont les nombres premiers. Dans cette optique, nous aurions besoin de réécrire plusieurs théorèmes Mathématiques portant sur les nombres premiers, tels que le crible d'Ératosthène et la fonction indicatrice d'Euler.

Comment savoir si un nombre est premier ?

Pour savoir si un nombre est premier, il faut vérifier que ce nombre n'a aucun autre diviseur à part lui-même et \(1\). Pour cela, il y a plusieurs approches. Considérons un nombre entier \(n\). Le plus basique est de déterminer si tout entier inférieur à \(n\) est un diviseur de \(n\) ou pas.

Pour alléger le travail que nous avons à faire, nous pouvons également utiliser les critères de divisibilité et les résultats de base sur les diviseurs. En particulier, si \(k\) n'est pas un diviseur de \(n\), alors aucun multiple de \(k\) peut être un diviseur de \(n\).

Considère le nombre \(1093\). Comme son dernier chiffre n'est pas pair, ce nombre n'est pas divisible par \(2\). Par conséquent, nous n'avons pas besoin de vérifier que \(1093\) soit divisible par \(4\), \(6\), \(8\) — ou aucun autre multiple de \(2\).

Les critères de divisibilité sont détaillés dans notre résumé de cours sur les Fractions irréductibles.

Il existe une autre propriété que nous utilisons pour savoir si un nombre est premier. Si \(n\) a un diviseur à part lui-même et \(1\), alors \(n\) a un diviseur qui est inférieur à la racine carrée de \(n\). Cela veut dire qu'il est seulement nécessaire de vérifier s'il y a un nombre qui divise \(n\) entre \(1\) et la racine carrée de \(n\).

Considère l'entier \(103\). Comme \(100 < 103 < 121\), alors \(\sqrt{100} = 10 < \sqrt{103} < 11 = \sqrt{121}\). Il suffit de considérer si \(103\) est divisible par les nombres entiers entre \(2\) et \(10\), compris.

Voici une dernière astuce pour savoir si un nombre est premier. Comme tout nombre peut être décomposé en un produit de nombres premiers, il suffit de vérifier la divisibilité par les nombres premiers.

Dans l'exemple précédent, nous avons vu que nous pouvons seulement considérer les nombres entiers entre \(2\) et \(10\) pour déterminer si \(103\) est premier. Nous pouvons aller plus loin et ne vérifier la divisibilité que pour les nombres premiers entre \(2\) et \(10\), à savoir \(2\), \(3\), \(5\) et \(7\).

L'exemple précédent montre qu'en appliquant judicieusement certains résultats, il est possible de drastiquement réduire le travail nécessaire pour savoir si un nombre est premier. Or, pour de grands nombres, il est préférable d'implémenter un algorithme à l'aide d'un logiciel de programmation.

Identifier un nombre premier avec un algorithme

Nous pouvons également utiliser des algorithmes pour savoir si un nombre est premier. Pour cela, il faut rédiger les étapes utilisées dans la section précédente pour qu'un ordinateur puisse les effectuer. Dans ce résumé de cours, nous implémenterons les algorithmes en Python.

Nombres premiers, Algorithme python pour savoir si un nombre est premier, StudySmarterFig. 1 - Un algorithme simple pour déterminer si un nombre est premier, implémenté en Python

Nous pouvons améliorer ce script si la boucle n'est effectuée que pour les nombres entiers entre \(2\) et la partie entière (floor) de la racine carrée de \(n\).

Nombres premiers Algorithme python StudySmarterFig. 2 - Nous pouvons légèrement modifier notre algorithme simple pour gagner en efficacité

Il y a plusieurs algorithmes que tu pourrais implémenter, mais certains sont plus efficaces que d'autres. Pour créer un algorithme plus efficace ou plus rapide, il convient de faire le moins de calculs possibles. Or, pour des nombres assez petits, tu ne verras pas de différence significative dans le temps de calcul.

Que sont les nombres premiers entre eux ?

Deux nombres premiers entre eux sont deux nombres dont le plus grand commun diviseur, ou PGCD, est 1.

Peux-tu déterminer si \(44\) et \(21\) sont des nombres premiers entre eux ?

Les diviseurs de \(21\) sont \(1\), \(3\), \(7\) et \(21\).

Les diviseurs de \(44\) sont \(1\), \(2\), \(4\), \(11\), \(22\) et \(44\).

Le PGCD de \(21\) et \(44\) est donc \(1\). Ainsi, ces nombres sont premiers entre eux.

Les nombres premiers entre eux jouent un rôle important dans l'arithmétique. En particulier, ils permettent de décrire certaines propriétés de divisibilité de base, comme le lemme de Gauss. De même, plusieurs théorèmes portent sur les nombres premiers entre eux, comme le théorème de Bézout et le théorème des restes chinois.

Nombres premiers - Points clés

  • Un nombre premier est un nombre entier qui a seulement deux diviseurs : \(1\) et lui-même.
  • Il n'est pas nécessaire de se souvenir de tous les nombres entiers, mais il convient de garder à l'esprit les premiers : \(2\), \(3\), \(5\), \(7\), \(11\), \(13\), \(17\), ...
  • En revanche, \(1\) n'est pas un nombre premier.
  • Pour savoir si un nombre \(n\) est premier, il faut vérifier que \(n\) n'est divisible que par lui-même et 1. Pour cela, il faut utiliser les critères de divisibilité.
  • Pour des plus grands nombres, nous devons privilégier l'utilisation de logiciels de programmation pour savoir si un nombre est premier.
  • Deux nombres premiers entre eux sont deux nombres dont le plus grand commun diviseur, ou PGCD, est 1.

Questions fréquemment posées en Nombres premiers

Les nombres premiers de 1 à 100 sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97.

Pour savoir si un nombre est premier, il faut vérifier que ce nombre n'a aucun autre diviseur à part lui-même et 1. Pour y parvenir, il faut utiliser les critères de divisibilité. Note aussi qu'il suffit de vérifier la divisibilité par les nombres premiers inférieurs à la racine carrée du nombre en question.

Un exemple de nombre premier est 5, comme il n'est divisible que par 1 et lui-même.

Le premier nombre premier est 2.

Comme il y a une infinité de nombres premiers, il n'y a pas de plus grand nombre premier.

Un nombre premier est un nombre entier qui a exactement deux diviseurs : 1 et lui-même. 

Évaluation finale de Nombres premiers

Nombres premiers Quiz - Teste dein Wissen

Question

Donne l'énoncé du théorème fondamental de l'arithmétique. 

Montrer la réponse

Réponse

Le théorème fondamental de l'arithmétique précise que tout nombre entier supérieur à \(2\) peut être écrit de façon unique sous forme de produit de nombres premiers. Autrement dit, il n'y qu'une seule décomposition en produit de nombres premiers pour un nombre donné.

Montrer la question

Question

\(702\) est divisible par \(4\).

Montrer la réponse

Réponse

Vrai

Montrer la question

Question

\(1000011\) est divisible par \(3\).

Montrer la réponse

Réponse

Vrai

Montrer la question

Question

Si tu devais démontrer qu'un nombre était divisible par \(15\), qu'est-ce qu'il faudrait faire ?

Montrer la réponse

Réponse

Il faut montrer que ce nombre est un multiple de \(3\) et de \(5\).

Montrer la question

Question

\(2100\) est divisible par \(8\).

Montrer la réponse

Réponse

Vrai

Montrer la question

Question

Sélectionne les fractions irréductibles. 

Montrer la réponse

Réponse

\(\frac{63}{360}\)

Montrer la question

Question

Qu'est-ce qu'une fraction irréductible ? 

Montrer la réponse

Réponse

Une fraction irréductible une fraction qui ne peut pas être simplifiée. En d'autres termes, il s'agit d'une fraction dont le numérateur et le dénominateur n'ont aucun facteur commun à part \(1\).

Montrer la question

Question

Qu'est qu'un nombre premier ?

Montrer la réponse

Réponse

Un nombre premier est un nombre entier qui a deux diviseurs : \(1\) et lui-même. 

Montrer la question

Question

1 est un nombre premier.

Montrer la réponse

Réponse

Vrai

Montrer la question

Question

Pour savoir si un nombre est premier, il suffit de vérifier la divisibilité par les nombres premiers.

Montrer la réponse

Réponse

Vrai

Montrer la question

Question

Pour savoir si un nombre est premier, il est seulement nécessaire de vérifier s'il y a un nombre qui divise \(n\) entre \(1\) et la racine carrée de \(n\).

Montrer la réponse

Réponse

Vrai

Montrer la question

Question

Donne la définition des nombres premiers entre eux.

Montrer la réponse

Réponse

Deux nombres premiers entre eux sont deux nombres dont le plus grand commun diviseur, ou PGCD, est 1.

Montrer la question

Question

Sélectionne les nombres premiers.

Montrer la réponse

Réponse

2

Montrer la question

Question

Sélectionne le nombre premier.

Montrer la réponse

Réponse

10011

Montrer la question

Question

Quelles paires de nombres sont des nombres premiers entre eux ?

Montrer la réponse

Réponse

\(23\) et \(51\)

Montrer la question

Question

Un nombre qui n'est pas premier est un nombre ____.

Montrer la réponse

Réponse

composé

Montrer la question

Question

Parmi les résultats suivants, lesquels portent sur les nombres premiers entre eux ?

Montrer la réponse

Réponse

le théorème de Bézout

Montrer la question

Question

Le théorème de Bézout affirme que si et seulement si \(a\) et \(b\) sont premiers entre eux, alors il existe deux entiers relatifs \(u\) et \(v\) tels que \(au + bv = 1\). Sélectionne l'énoncé qui est juste.

Montrer la réponse

Réponse

Il existe deux entiers relatifs \(u\) et \(v\) tels que \(2u + 5v = 1\).

Montrer la question

Question

Est-ce que la somme de deux nombres premiers est toujours un nombre premier ?

Montrer la réponse

Réponse

Non, par exemple \(3\) et \(5\) sont premiers. Or, \(3 + 5 = 8\), qui n'est pas premier.

Montrer la question

Question

Combien de nombres premiers existe-t-il ?

Montrer la réponse

Réponse

Il y a une infinité de nombres premiers.

Montrer la question

Question

Pour vérifier que \(131\) est premier, il suffit de vérifier qu'il est divisible par _ nombres.

Montrer la réponse

Réponse

cinq

Montrer la question

Teste tes connaissances avec des questions à choix multiples

Suivant

Fiches dans Nombres premiers21

Commence à apprendre

Donne l'énoncé du théorème fondamental de l'arithmétique. 

Le théorème fondamental de l'arithmétique précise que tout nombre entier supérieur à \(2\) peut être écrit de façon unique sous forme de produit de nombres premiers. Autrement dit, il n'y qu'une seule décomposition en produit de nombres premiers pour un nombre donné.

\(702\) est divisible par \(4\).

Vrai

\(1000011\) est divisible par \(3\).

Vrai

Si tu devais démontrer qu'un nombre était divisible par \(15\), qu'est-ce qu'il faudrait faire ?

Il faut montrer que ce nombre est un multiple de \(3\) et de \(5\).

\(2100\) est divisible par \(8\).

Vrai

Sélectionne les fractions irréductibles. 

\(\frac{63}{360}\)

AUTRES THÈMES LIÉS Nombres premiers

Rejoins plus de 22 millions d'étudiants qui apprennent avec notre appli StudySmarter !

La première appli d'apprentissage qui a réunit vraiment tout ce dont tu as besoin pour réussir tes examens.

  • Fiches & Quiz
  • Assistant virtuel basé sur l’IA
  • Planificateur d'étude
  • Examens blancs
  • Prise de notes intelligente
Rejoins plus de 22 millions d'étudiants qui apprennent avec notre appli StudySmarter ! Rejoins plus de 22 millions d'étudiants qui apprennent avec notre appli StudySmarter !

Complète tes cours avec des thèmes et sous-thèmes disponibles pour chaque matière!

Inscris-toi gratuitement et commence à réviser !

StudySmarter: la seule application d’apprentissage qu’il te faut pour tout savoir.

Inscris-toi ici gratuitement
Illustration