CHAPITRE 1 : Nombres et calcul numériques

I. Arithmétique dans N

Au primaire et au collège, vous avez abordé la divisibilité par la pratique de nombreux exercices
concrets. Dans cette partie, nous proposons d’approfondir ces connaissances par une
introduction modeste mais rigoureuse de la théorie de la divisibilité dans l’ensemble des entiers
naturels. C’est le fondement d’une branche des mathématiques qui est appelée arithmétique.
Cette dernière est très féconde et ouverte puisque de nombreuses questions de formulation
simple, notamment sur les nombres premiers , ne sont pas actuellement résolues. Un exemple
en est la conjecture de Goldbach « tout nombre pair plus grand que 2 est la somme de deux
nombres premiers ».Personne de nos jours n’est parvenue à établir si cette proposition est vraie
ou fausse. Les questions traitant de l’arithmétique sont anciennes mais cette science connaît
actuellement un essor important dû notamment à l’étude de la cryptographie(les codes secrets)
et aux développements algorithmiques à ce sujet en informatique.

Nous proposons d’ailleurs dans cette partie, plusieurs algorithmes qui vous seront
certainement utiles par la suite comme les algorithmes de la division euclidienne, du pgcd de
deux nombres, d’un test de primalité et de la décomposition en facteurs premiers.

I.1 La relation divise dans N

Définition 1 : Soient a et b deux entiers naturels tels que b ≠ 0.

On dit que b divise a ( ou que b est diviseur de a ) si et seulement si , il existe q ∈ N tel que
a=b × q .

On notera b /a lorsque b divise a .

Nous retiendrons que :

b /a ⟺ il existe q ∈ N tel que a=b × q .

Remarques :

 Lorsque b divise a . Ondit que a est divisible par b ou que a est un multiple de b .
¿
 Pour tout ∈ N , b/0 car 0=b ×0 .
 0 ne divise aucun entier naturel non nul.
 On désigne par ¿ ( a ) l ' ensembledes diviseurs de a .

Théorème 1 : La relation ∕ est une relation d’ordre dans N , ce qui signifie que :

 Pour tout a ∈ N , on a , a/a . La relation divise est réflexive .

¿ ¿
 Pour tous a ∈ N et b ∈ N , si a /b et b /a alors a=b . La relation divise est antisymétrique.
¿ ¿
 Pour tous a ∈ N , b ∈ N et c ∈ N , si a/b et b /c , alors a /c . La relation divise est
transitive.

Démonstration 1 : A faire
I.2 La division euclidienne dans N

Soient a et b deux entiers naturels tels que b ≠ 0. Lorsque a ∕ b, nous avons effectué la division
de a par b. Cette dernière fournit un quotient q ∈ N et un reste égale à 0.

Nous savons que la pratique de la divisiondes nombres entiers fournit en général un quotient

q ∈ N et un reste qui est un entier r ≥ 0.

¿
Théorème 2 : Soient a ∈ N et b ∈ N .

Il existe un unique q ∈ N et r ∈ N tels que a=b ×q +r , avec 0≤ r ≤ b .

Démonstration 2 : A faire