Qu'est-ce qu'un nombre premier ?

Un nombre premier n'a que deux diviseurs : 1 et lui-même.

Pouvoir illimité

Obtiens le pack complet !

Apprendre sans limites

Vidéos explicatives sans publicité evulpo

Nombre illimité d'exercices

Résumés imprimables

Statistiques d'apprentissage détaillées

Rapport d'apprentissage hebdomadaire

Annule à tout moment

À partir de 7.42 € /mois

Profite maintenant de l'abonnement annuel !

Économise 38%

~~11,99 € / Mois~~

Économise 38%

7,42 € / Mois

Aperçu des chapitres

Objectifs d'apprentissage

Mathématiques

Petit théorème de Fermat : déterminer si entier premier

Q: Que dit le petit théorème de Fermat ?

Le petit théorème de Fermat énonce que si un nombre premier p ne divise pas un nombre entier n, alors p divise n^(p-1)-1.

Q: Comment savoir si un nombre est premier ?

Tout nombre entier n non-premier plus grand ou égal à 2 possède un diviseur premier compris entre 2 et √n.

Ta progression dans la leçon

Résumé

Télécharger

Petit théorème de Fermat : déterminer si entier premier

Contexte

Ce chapitre traite des nombres premiers. Pour rappel, un nombre premier est un nombre possédant exactement deux diviseurs ( $1$ et lui-même).

Exemples

$2,3,5,7,11,…$ sont des nombres premiers.

$0$ et $1$ ne sont pas des nombres premiers, car $0$ possède une infinité de diviseurs et $1$ ne possède qu’un seul diviseur (lui-même).

Note : Il existe une infinité de nombres premiers.

Déterminer si un entier est premier ou non

Tout nombre entier $n$ non-premier plus grand ou égal à $2$ possède un diviseur premier compris entre $2$ et $√n$ .

En conséquence, si un nombre entier $n$ ne possède pas de diviseur premier entre $2$ et $√n$ , alors $n$ est un nombre premier.

Méthode

1.	Liste tous les nombres premiers compris entre $2$ et $√n$ .
2.	Détermine pour chacun d’eux s’il divise $n$ ou non.
3.	Si aucun ne divise $n$ , alors $n$ est premier. Sinon, $n$ n’est pas premier.

Exemple

Détermine si $73$ est premier ou non.

Comme $64<73<81$ , tu peux en déduire que $√64<√73<√81$ et donc que $8<√73<9$ .

Liste tous les nombres premiers compris entre $2$ et $8$ :

$2,3,5,7$

Avec les astuces de divisibilité habituelles, tu sais que ni $2$ , ni $3$ , ni $5$ ne divise $73$ . $7$ ne divise pas non plus $73$ comme le reste de la division de $73$ par $7$ est $3$ et non pas $0$ .

En conclusion, $73$ est un nombre premier.

Le petit théorème de Fermat

Le petit théorème de Fermat énonce que si un nombre premier $p$ ne divise pas un nombre entier $n$ , alors $p$ divise $n^{p-1}-1$ .

Une conséquence du théorème est que, pour n’importe quel nombre entier $n$ , si $p$ est un nombre premier,

alors $p$ divise $n^p-n=n(n^{p-1}-1)$

Exemple

Comme $13$ ne divise pas $17$ , alors $13$ divise $17^{13-1}-1$ . Autrement dit, le reste de la division euclidienne de $17^{12}$ par $13$ est $1$ .

Petit théorème de Fermat : déterminer si entier premier

Contexte

Ce chapitre traite des nombres premiers. Pour rappel, un nombre premier est un nombre possédant exactement deux diviseurs ( $1$ et lui-même).

Exemples

$2,3,5,7,11,…$ sont des nombres premiers.

$0$ et $1$ ne sont pas des nombres premiers, car $0$ possède une infinité de diviseurs et $1$ ne possède qu’un seul diviseur (lui-même).

Note : Il existe une infinité de nombres premiers.

Déterminer si un entier est premier ou non

Tout nombre entier $n$ non-premier plus grand ou égal à $2$ possède un diviseur premier compris entre $2$ et $√n$ .

En conséquence, si un nombre entier $n$ ne possède pas de diviseur premier entre $2$ et $√n$ , alors $n$ est un nombre premier.

Méthode

1.	Liste tous les nombres premiers compris entre $2$ et $√n$ .
2.	Détermine pour chacun d’eux s’il divise $n$ ou non.
3.	Si aucun ne divise $n$ , alors $n$ est premier. Sinon, $n$ n’est pas premier.

Exemple

Détermine si $73$ est premier ou non.

Comme $64<73<81$ , tu peux en déduire que $√64<√73<√81$ et donc que $8<√73<9$ .

Liste tous les nombres premiers compris entre $2$ et $8$ :

$2,3,5,7$

En conclusion, $73$ est un nombre premier.

Le petit théorème de Fermat

Le petit théorème de Fermat énonce que si un nombre premier $p$ ne divise pas un nombre entier $n$ , alors $p$ divise $n^{p-1}-1$ .

Une conséquence du théorème est que, pour n’importe quel nombre entier $n$ , si $p$ est un nombre premier,

alors $p$ divise $n^p-n=n(n^{p-1}-1)$

Exemple

Comme $13$ ne divise pas $17$ , alors $13$ divise $17^{13-1}-1$ . Autrement dit, le reste de la division euclidienne de $17^{12}$ par $13$ est $1$ .

Foire aux questions (FAQ)

FAQs

Question : Que dit le petit théorème de Fermat ?

Réponse : Le petit théorème de Fermat énonce que si un nombre premier p ne divise pas un nombre entier n, alors p divise n^(p-1)-1.
Question : Comment savoir si un nombre est premier ?

Réponse : Tout nombre entier n non-premier plus grand ou égal à 2 possède un diviseur premier compris entre 2 et √n.
Question : Qu'est-ce qu'un nombre premier ?

Réponse : Un nombre premier n'a que deux diviseurs : 1 et lui-même.

Théorie

Exercices

Protection des données

Nous et des tiers, tels que nos partenaires publicitaires et nos prestataires de services, utilisons des cookies et des technologies similaires pour fournir nos services, aider à personnaliser le contenu et mesurer les annonces. En cliquant sur "Accepter les cookies" ou en autorisant uniquement le cookie nécessaire via "Seulement le nécessaire", tu acceptes cette pratique (pour en savoir plus, consulte notre Politique de confidentialité). Politique de confidentialité

Pouvoir illimité

Apprendre sans limites

Profite maintenant de l'abonnement annuel !

Petit théorème de Fermat : déterminer si entier premier

Petit théorème de Fermat : déterminer si entier premier

Contexte

Exemples

Déterminer si un entier est premier ou non

Méthode

Exemple

Le petit théorème de Fermat

Exemple

Petit théorème de Fermat : déterminer si entier premier

Contexte

Exemples

Déterminer si un entier est premier ou non

Méthode

Exemple

Le petit théorème de Fermat

Exemple

Tu as déjà vérifié ce résumé. Maintenant, exerce-toi !