TC : Arithmétique dans N - Résumé

satvlogs
يناير 18, 2026
Arithmétique dans N - TCS

1. L'ensemble des entiers naturels

L'ensemble des entiers naturels est noté $\mathbb{N}$. Il est composé des nombres :

$$\mathbb{N} = \{0, 1, 2, 3, 4, \dots\}$$

L'ensemble des entiers naturels non nuls est noté $\mathbb{N}^*$ :

$$\mathbb{N}^* = \{1, 2, 3, 4, \dots\}$$

2. Parité d'un entier naturel

Nombre Pair

On dit que $n$ est pair s'il existe un entier $k \in \mathbb{N}$ tel que :

$$n = 2k$$

Nombre Impair

On dit que $n$ est impair s'il existe un entier $k \in \mathbb{N}$ tel que :

$$n = 2k + 1$$

3. Diviseurs et Multiples

Soient $a$ et $b$ deux entiers naturels. On dit que $a$ divise $b$ s'il existe un entier $k \in \mathbb{N}$ tel que :

$$b = a \times k$$

Critères de divisibilité rapides :

  • Divisible par $3$ : si la somme de ses chiffres est un multiple de $3$.
  • Divisible par $5$ : si son chiffre des unités est $0$ ou $5$.
  • Divisible par $9$ : si la somme de ses chiffres est un multiple de $9$.

4. Nombres Premiers

Un entier naturel $n$ est premier s'il possède exactement deux diviseurs : $1$ et lui-même.

Exemples : $2, 3, 5, 7, 11, 13, 17, 19, 23, \dots$

Décomposition en facteurs premiers :

Tout entier $n \geq 2$ peut se décomposer sous la forme :

$$n = p_1^{\alpha_1} \times p_2^{\alpha_2} \times \dots \times p_k^{\alpha_k}$$

5. PGCD et PPCM

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

PPCM : Le plus petit commun multiple. On prend tous les facteurs avec le plus grand exposant.

Propriété importante :

$$a \times b = \text{pgcd}(a,b) \times \text{ppcm}(a,b)$$

Calculateur de Diviseurs