• Aucun résultat trouvé

a = b × q + r et 0 6 r<b. I.Nombresentiersnaturelsetdivisioneuclidienne. Arithmétique

N/A
N/A
Protected

Academic year: 2022

Partager "a = b × q + r et 0 6 r<b. I.Nombresentiersnaturelsetdivisioneuclidienne. Arithmétique"

Copied!
2
0
0

Texte intégral

(1)

Arithmétique

Chapitre 1

I. Nombres entiers naturels et division euclidienne.

1. Nombres entiers naturels.

Lesnombres entiers naturelssont les nombres qui servent à compter ou à dénombrer des objets.

Définition 1

C’est l’ensemble {0 ; 1 ; 2 ; 3 ;. . .; 10 000 ;. . .}. On le noteN.

Les nombres entiers naturels sont des nombres positifs. On peut les écrire sans placer un signe «+» devant : on peut par exemple écrire «8» ou «+8».

L’arithmétiqueest une branche des mathématiques qui étudie la science des nombres.

2. Division euclidienne.

Soienta etb deux entiers naturels tels quea > b.

Effectuer la division euclidienne dea parb, c’est trouver deux entiersq etr tels que :

a = b × q + r et 0 6 r < b.

L’entier q est appelé lequotientet r lereste de cette division euclidienne.

dividende a b ← diviseur . . . q ← quotient . . .

reste r

Exemple:Voici la division euclidienne de 52 par 3.

52 3 22 17

1

On peut donc écrire 52 sous la forme :52=3×17+1.

3. Diviseurs et multiples.

Lorsque le reste de la division euclidienne d’un entiera par un entier b différent de 0 est nul (c’est-à-dire lorsquer = 0), on peut écrire que a=b×q+0ou encore a=b×q.

On dit alors que :

• b est undiviseur dea (ou encore quea est divisible parb) ;

• a est unmultiple deb (ou encore queb a pourmultiplea).

Définition 2

Exemple: On peut décomposer le nombre 18 sous la forme 18 = 6×3. Le reste de la division euclidienne de 18 par 3 est nul.

1

(2)

Arithmétique

Donc on peut dire que « 18 est divisible par 3 » ou que « 3 divise 18 ».

Remarque:Tout nombre est divisible par 1 et par lui-même.

II. Nombres premiers et fractions irréductibles.

Un nombre entier naturel est ditpremierlorsqu’il admet exactement deux diviseurs positifs : 1 et lui-même.

Définition 3

Exemples:

i) 13 ne peut se décomposer en produit que sous la forme13 = 1×13. Le nombre 13 ne possède que deux diviseurs : 1 et lui-même ; 13 est donc un nombre premier.

ii) 18 admet comme diviseurs les nombres 1 ; 2 ; 3 ; 6 ; 9 et 18. Le nombre 18 n’est pas un nombre premier.

Remarques:

i) 0 et 1 ne sont pas des nombres premiers (pourquoi ?).

ii) 2, 3, 5, 7, 11, 13, 17, 19, 23 et 29 sont les nombres premiers inférieurs à 30. Cette liste est à connaître par cœur !

Tout nombre entier non premier supérieur à 2 peut s’écrire comme un produit de nombres premiers.

Théorème

Remarque:Ce théorème est appelé le « théorème fondamental de l’arithmétique ».

Exemples:

• 18 = 2×3×3 = 2×32; • 231 = 3×7×11; • 2 016 = 2×2×2×2×2×3×3×7;

• À l’aide des deux décompositions précédentes, nous pouvons simplifier la fraction 231

2 016 en écrivant : 231

2 016 = 3×7×11

25×32×7 = 11

25×3 = 11 96. La fraction 11

96 est irréductible.

2

Références

Documents relatifs

1.7.1 Théorème: On appelle nombre premier tout entier p &gt; 1 dont les seuls diviseurs positifs sont 1 et p:.. Exemple 1: 2 est un nombre premier (et c’est le seul nombre

Un entier naturel k-partageux est le plus petit entier qui a exactement k diviseurs positifs y compris 1 et lui-même.. On désigne par s(k) le terme général de la suite S des

Cela est dû au fait que, pour obtenir s(k), plus petit entier qui a exactement k diviseurs positifs y compris 1 et lui-même, on doit, comme nous l'avons relevé maintes fois,

Un entier n est par convention appelé &#34;fort&#34; si son nombre de diviseurs (y compris 1 et lui-même) est strictement supérieur aux nombres de diviseurs de tous les entiers qui

Notons d’abord que toute puissance (d’exposant un entier naturel) d’un entier admet les mêmes diviseurs premiers que cet entier (s vaut 1 ou − 1 suivant que l’entier est

2) 1 n’est le successeur d’aucun nombre naturel ; 3) tout nombre entier naturel admet un successeur ;. 4) deux nombres entiers naturels ayant le même successeur sont

( / 1 point) Énoncer le théorème de division euclidienne.. On considère un nombre entier naturel n et un nombre entier naturel b

• Un nombre composé admet au moins un autre diviseur que 1 et lui-même (sinon il serait premier); ces diviseurs sont parfois appelés diviseurs stricts.. Un axiome désigne une