Racine

Tronc commun / Arithmétique dans ℕ

Résumé 1

Résumé complet du cours : multiples et diviseurs, parité, critères de divisibilité, nombres premiers, PGCD, PPCM et division euclidienne.

1 Multiples et diviseurs

🔗 Définition

et . On dit que est un multiple de (ou que est un diviseur de ) s’il existe tel que .

Exemple :   est un multiple de et de ; et sont des diviseurs de .
À savoir est un multiple de tous les entiers. Tout entier a au moins deux diviseurs : et .

2 Nombres pairs et impairs

Pair

est pair s’il existe tel que .

Impair

est impair s’il existe tel que .

📋 Somme et produit

et
pair, pairpairpair
impair, impairpairimpair
pair, impairimpairpair
DémonstrationSi et , alors : c’est un nombre pair.
AstuceLe produit de deux entiers qui se suivent, , est toujours pair.

3 Critères de divisibilité

Divisible parSi…
le chiffre des unités est , , , ou
la somme des chiffres est divisible par
le nombre formé par les 2 derniers chiffres est divisible par
le chiffre des unités est ou
le nombre formé par les 3 derniers chiffres est divisible par
la somme des chiffres est divisible par
les 2 derniers chiffres sont , , ou
Exemple : 540Unités → divisible par et .   → divisible par et .   → divisible par .

4 Les nombres premiers

💎 Définition

Un entier naturel est premier s’il a exactement deux diviseurs : et lui-même.

Attention n’est pas premier (un seul diviseur). est le seul nombre premier pair. Il y a une infinité de nombres premiers.

🔍 Tester si est premier

On essaie de diviser par les nombres premiers tels que . Si aucun ne divise , alors est premier.

Exemple : 299 : on teste , , , , , et .  , , , et ne divisent pas , mais : n’est pas premier.

🧩 Décomposition en facteurs premiers

Tout entier s’écrit comme un produit de nombres premiers, et cette écriture est unique.

19802990249531653555111111980 = 2² × 3² × 5 × 11
Exemples  ·   · 

5 PGCD, PPCM et division euclidienne

Le plus grand diviseur commun. On prend les facteurs premiers communs avec le plus petit exposant.

Le plus petit multiple commun non nul. On prend tous les facteurs premiers avec le plus grand exposant.

🧮 Exemple : et


Propriété.  Vérification : .
Premiers entre eux et sont premiers entre eux si . Exemple : et .

➗ Division euclidienne

et . Il existe un unique couple d’entiers naturels tel que :

Exemple avec : le quotient est et le reste est .

★ À retenir

NotionÀ savoir
Pair / impair /
Premierexactement 2 diviseurs ; n’est pas premier
PGCDfacteurs communs, plus petit exposant
PPCMtous les facteurs, plus grand exposant
Lien
Division, avec
🎯 Teste-toi avec le QCM !