BURHAN.

L'ensemble ℕ et notions d'arithmétique : Résumé de cours de Mathématiques TC Sciences

L'ensemble ℕ et notions d'arithmétique : résumé de maths Tronc commun Sciences, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de TC Sciences et Technologique, option française (BIOF).

L'ensemble des entiers naturels

DéfinitionL'ensemble des entiers naturels

Les nombres 00, 11, 22, 33, … sont les entiers naturels. Leur ensemble est noté N\mathbb{N} : N={0;1;2;3;… }.\mathbb{N} = \{0 ; 1 ; 2 ; 3 ; \dots\}.

  • On écrit n∈Nn \in \mathbb{N} (« nn appartient à N\mathbb{N} ») pour dire que nn est un entier naturel, et x∉Nx \notin \mathbb{N} (« xx n'appartient pas à N\mathbb{N} ») dans le cas contraire.
  • L'ensemble des entiers naturels non nuls est noté N∗\mathbb{N}^{*}. Tout élément de N∗\mathbb{N}^{*} est un élément de N\mathbb{N} : on dit que N∗\mathbb{N}^{*} est inclus dans N\mathbb{N}, et on écrit N∗⊂N\mathbb{N}^{*} \subset \mathbb{N}.
  • Deux entiers naturels de la forme nn et n+1n + 1 sont dits consécutifs.

À retenirLire les symboles à voix haute

Lis ∈\in « appartient à » et ∉\notin « n'appartient pas à » : ces symboles relient un nombre à un ensemble. Lis ⊂\subset « est inclus dans » : ce symbole relie deux ensembles.

Exemple

Énoncé. Les nombres 217\dfrac{21}{7} et 72\dfrac{7}{2} sont-ils des entiers naturels ?

Réponse. 217=3\dfrac{21}{7} = 3, donc 217∈N\dfrac{21}{7} \in \mathbb{N}, et même 217∈N∗\dfrac{21}{7} \in \mathbb{N}^{*}. En revanche, 72=3,5\dfrac{7}{2} = 3{,}5 n'est pas entier : 72∉N\dfrac{7}{2} \notin \mathbb{N}.

Ensembles. {0;3}⊂N\{0 ; 3\} \subset \mathbb{N}, mais {0;3}\{0 ; 3\} n'est pas inclus dans N∗\mathbb{N}^{*}, car 0∉N∗0 \notin \mathbb{N}^{*}.

Multiples et diviseurs

DéfinitionMultiples et diviseurs

Soit aa et bb deux entiers naturels. On dit que bb est un multiple de aa s'il existe un entier naturel kk tel que b=k×a.b = k \times a. On dit alors aussi que aa est un diviseur de bb, ou que aa divise bb.

  • 00 est un multiple de tout entier naturel aa, car 0=0×a0 = 0 \times a.
  • 11 divise tout entier naturel bb, et bb divise bb, car b=b×1=1×bb = b \times 1 = 1 \times b.
  • 00 ne divise que 00, car k×0=0k \times 0 = 0 pour tout entier naturel kk.

PropriétéPropriétés des multiples et des diviseurs

Soit aa un entier naturel non nul, et bb et cc deux entiers naturels.

  1. Si aa divise bb, alors aa divise k×bk \times b pour tout entier naturel kk.
  2. Si aa divise bb et aa divise cc, alors aa divise b+cb + c ; si de plus b≥cb \geq c, alors aa divise b−cb - c.
  3. Si aa divise bb et bb divise cc, alors aa divise cc.
  4. Si aa divise bb et b≠0b \neq 0, alors a≤ba \leq b.

Méthodeprouver une divisibilité

  1. Pour prouver que aa divise bb, écris b=k×ab = k \times a et donne la valeur de l'entier kk.
  2. Avec des lettres, factorise par aa : le facteur restant joue le rôle de kk.
  3. Pour prouver que aa ne divise pas bb, place bb strictement entre deux multiples de aa qui se suivent, k×a<b<(k+1)×ak \times a < b < (k + 1) \times a. Aucun entier ne se trouve strictement entre kk et k+1k + 1 : bb n'est donc pas un multiple de aa.
  4. Cite la propriété des diviseurs que tu utilises.

Exemple

Énoncé. Dresse la liste des diviseurs de 7676.

Méthode. On cherche les produits de deux entiers égaux à 7676, en essayant 11, 22, 33, … tant que le premier facteur reste inférieur ou égal au second.

Premier facteur Second facteur
11 7676
22 3838
44 1919

Essais qui échouent. 25×3=75<76<78=26×325 \times 3 = 75 < 76 < 78 = 26 \times 3 ; 15×5=75<76<80=16×515 \times 5 = 75 < 76 < 80 = 16 \times 5 ; 12×6=72<76<78=13×612 \times 6 = 72 < 76 < 78 = 13 \times 6 ; 10×7=70<76<77=11×710 \times 7 = 70 < 76 < 77 = 11 \times 7 ; 9×8=72<76<80=10×89 \times 8 = 72 < 76 < 80 = 10 \times 8. On s'arrête là, car 9×9=81>769 \times 9 = 81 > 76.

Conclusion. Les diviseurs de 7676 sont 11, 22, 44, 1919, 3838 et 7676.

Exemple

Divise. 161=23×7161 = 23 \times 7 : l'entier k=23k = 23 prouve que 77 divise 161161.

Ne divise pas. 10×7=7010 \times 7 = 70 et 11×7=7711 \times 7 = 77, avec 70<74<7770 < 74 < 77 : 7474 n'est pas un multiple de 77.

Somme et différence. 1111 divise 7777 et 3333. D'après les propriétés des multiples et des diviseurs, 1111 divise 77+33=11077 + 33 = 110 et 77−33=4477 - 33 = 44.

AttentionNe pas échanger diviseur et multiple

Dire « 1919 divise 7676 », c'est dire « 7676 est un multiple de 1919 ». L'inverse est faux : 7676 ne divise pas 1919. Et 00 ne divise aucun entier non nul, alors que 00 est un multiple de chaque entier.

Nombres pairs et nombres impairs

DéfinitionNombres pairs et nombres impairs

Soit nn un entier naturel.

  • nn est pair s'il est un multiple de 22, c'est-à-dire s'il existe un entier naturel kk tel que n=2kn = 2k.
  • nn est impair s'il existe un entier naturel kk tel que n=2k+1n = 2k + 1.

PropriétéUn entier naturel est pair ou impair

Tout entier naturel est soit pair, soit impair : il est l'un des deux, et jamais les deux à la fois.

PropriétéParité d'une somme et d'un produit

Soit mm et nn deux entiers naturels.

  • Si mm et nn sont tous deux pairs, ou tous deux impairs, alors m+nm + n est pair.
  • Si l'un est pair et l'autre impair, alors m+nm + n est impair.
  • Si l'un au moins des deux est pair, alors m×nm \times n est pair.
  • Si mm et nn sont tous deux impairs, alors m×nm \times n est impair.

Exemple

Énoncé. Sans effectuer le calcul, donne la parité de 17×23+817 \times 23 + 8.

Produit. 1717 et 2323 sont impairs : d'après la parité d'un produit, 17×2317 \times 23 est impair.

Somme. On ajoute l'entier pair 88 : d'après la parité d'une somme, le résultat est impair.

Contrôle. 17×23+8=391+8=39917 \times 23 + 8 = 391 + 8 = 399, qui est bien impair.

AttentionUne lettre par entier

Pour parler de deux entiers impairs mm et nn, choisis deux lettres : m=2k+1m = 2k + 1 et n=2l+1n = 2l + 1. Avec la même lettre kk pour les deux, tu supposerais sans le vouloir que mm et nn sont égaux.

Démontrer avec la parité

PropriétéParité du carré d'un entier

Soit nn un entier naturel. Les entiers nn et n2n^{2} ont la même parité :

  • si nn est pair, alors n2n^{2} est pair ;
  • si nn est impair, alors n2n^{2} est impair.

En particulier, si n2n^{2} est pair, alors nn est pair.

PropriétéProduit de deux entiers consécutifs

Pour tout entier naturel nn, le produit n(n+1)n(n + 1) de deux entiers consécutifs est pair.

Méthoderédiger une preuve de parité

  1. Annonce les deux cas : nn est pair ou nn est impair.
  2. Remplace nn par 2k2k, puis par 2k+12k + 1.
  3. Développe, puis factorise par 22 : tu obtiens 2×(… )2 \times (\dots) ou 2×(… )+12 \times (\dots) + 1.
  4. Conclus dans chaque cas, puis pour tout entier naturel nn.

Exemple

Énoncé. Soit nn un entier naturel. Quelle est la parité de 3n2+n3n^{2} + n ?

Deux cas : nn est pair ou nn est impair.

Si n=2kn = 2k, avec kk entier naturel. 3n2+n=12k2+2k=2(6k2+k)3n^{2} + n = 12k^{2} + 2k = 2(6k^{2} + k), où 6k2+k6k^{2} + k est un entier naturel : c'est un entier pair.

Si n=2k+1n = 2k + 1, avec kk entier naturel. 3n2+n=12k2+12k+3+2k+1=2(6k2+7k+2)3n^{2} + n = 12k^{2} + 12k + 3 + 2k + 1 = 2(6k^{2} + 7k + 2), où 6k2+7k+26k^{2} + 7k + 2 est un entier naturel : c'est encore un entier pair.

Conclusion. Pour tout entier naturel nn, l'entier 3n2+n3n^{2} + n est pair.

AttentionDes essais ne suffisent pas

L'entier n2+n+11n^{2} + n + 11 est premier pour n=0n = 0, 11, 22, …, 99. Pourtant, pour n=10n = 10, il vaut 100+10+11=121=112100 + 10 + 11 = 121 = 11^{2}, qui n'est pas premier. Des essais ne prouvent rien pour tout nn ; un seul contre-exemple prouve qu'une affirmation est fausse.

Les nombres premiers

DéfinitionNombre premier

Un entier naturel pp est premier s'il admet exactement deux diviseurs : 11 et pp.

  • 00 n'est pas premier, car tout entier naturel le divise ; 11 n'est pas premier, car il n'a qu'un seul diviseur.
  • Les nombres premiers inférieurs à 3030 sont 22, 33, 55, 77, 1111, 1313, 1717, 1919, 2323 et 2929.

PropriétéExistence d'un diviseur premier

Soit nn un entier naturel tel que n≥2n \geq 2. Le plus petit diviseur de nn supérieur ou égal à 22 est un nombre premier. En particulier, nn admet au moins un diviseur premier.

PropriétéReconnaître un nombre premier

Soit nn un entier naturel tel que n≥2n \geq 2. Si nn n'est divisible par aucun nombre premier pp tel que p2≤np^{2} \leq n, alors nn est premier.

Méthodetester si un entier est premier

  1. Cherche les nombres premiers pp dont le carré p2p^{2} ne dépasse pas nn.
  2. Essaie chacun d'eux, avec les critères de divisibilité du collège ou une division posée.
  3. Conclus : un seul diviseur trouvé suffit pour que nn ne soit pas premier ; aucun diviseur trouvé, et nn est premier.

Exemple

9797 est-il premier ? On a 72=49≤97<121=1127^{2} = 49 \leq 97 < 121 = 11^{2} : on teste 22, 33, 55 et 77. L'entier 9797 est impair ; la somme de ses chiffres, 1616, n'est pas un multiple de 33 ; il ne finit ni par 00 ni par 55 ; et 13×7=91<97<98=14×713 \times 7 = 91 < 97 < 98 = 14 \times 7. Donc 9797 est premier.

119119 est-il premier ? L'entier 119119 est impair ; 1+1+9=111 + 1 + 9 = 11 n'est pas un multiple de 33 ; il ne finit ni par 00 ni par 55. Pour 77 : 119=17×7119 = 17 \times 7. Donc 119119 n'est pas premier.

AttentionNi 0 ni 1

Un nombre premier a exactement deux diviseurs distincts. L'entier 11 en a un seul, et 00 est divisible par tous les entiers : ni l'un ni l'autre n'est premier. Le facteur 11 ne figure donc jamais dans une décomposition.

AttentionImpair ne veut pas dire premier

Le seul nombre premier pair est 22 : tout autre entier pair admet 22 comme diviseur, en plus de 11 et de lui-même. Un impair n'est pas forcément premier : 21=3×721 = 3 \times 7, 25=5225 = 5^{2} et 87=3×2987 = 3 \times 29.

Décomposition en produit de facteurs premiers

ThéorèmeDécomposition en produit de facteurs premiers

Tout entier naturel n≥2n \geq 2 s'écrit comme un produit de nombres premiers. Cette écriture est unique, à l'ordre des facteurs près : c'est la décomposition de nn en produit de facteurs premiers. Un nombre premier est sa propre décomposition.

On regroupe les facteurs égaux à l'aide de puissances. Par exemple, 360=2×2×2×3×3×5=23×32×5360 = 2 \times 2 \times 2 \times 3 \times 3 \times 5 = 2^{3} \times 3^{2} \times 5.

Méthodedécomposer par divisions successives

  1. Divise par le plus petit nombre premier qui convient : 22, sinon 33, sinon 55, et ainsi de suite.
  2. Continue avec chaque quotient, jusqu'au quotient 11.
  3. Écris le produit des diviseurs premiers utilisés, avec des puissances pour les facteurs répétés.
  4. Vérifie en recalculant ce produit.

Exemple

Énoncé. Décompose 495495 en produit de facteurs premiers.

Nombre Diviseur premier
495495 33
165165 33
5555 55
1111 1111
11

Résultat. 495=32×5×11495 = 3^{2} \times 5 \times 11.

Contrôle. 9×5×11=45×11=4959 \times 5 \times 11 = 45 \times 11 = 495.

À retenirÉcrire un carré, encadrer un non-carré

Quand tous les exposants d'une décomposition sont pairs, l'entier est un carré : on l'écrit comme un carré, car p2k=(pk)2p^{2k} = (p^{k})^{2} et (a×b)2=a2×b2(a \times b)^{2} = a^{2} \times b^{2}. Par exemple, 1 156=22×172=(2×17)2=3421\,156 = 2^{2} \times 17^{2} = (2 \times 17)^{2} = 34^{2}.

Pour montrer qu'un entier n'est pas un carré, encadre-le entre deux carrés consécutifs : 332=1 089<1 100<1 156=34233^{2} = 1\,089 < 1\,100 < 1\,156 = 34^{2}. Un entier mm vérifie m≤33m \leq 33, donc m2≤1 089m^{2} \leq 1\,089, ou m≥34m \geq 34, donc m2≥1 156m^{2} \geq 1\,156 : 1 1001\,100 n'est pas un carré.

PGCD et PPCM

DéfinitionPGCD et PPCM de deux entiers

Soit aa et bb deux entiers naturels non nuls.

  • Le plus grand commun diviseur de aa et bb, noté PGCD⁡(a;b)\operatorname{PGCD}(a ; b), est le plus grand des entiers naturels qui divisent à la fois aa et bb.
  • Le plus petit commun multiple de aa et bb, noté PPCM⁡(a;b)\operatorname{PPCM}(a ; b), est le plus petit des entiers naturels non nuls qui sont à la fois des multiples de aa et de bb.

PropriétéCalcul du PGCD et du PPCM par la décomposition

Soit aa et bb deux entiers naturels supérieurs ou égaux à 22. On écrit leurs décompositions avec les mêmes nombres premiers p1p_1, p2p_2, …, pkp_k, en acceptant l'exposant 00 : a=p1α1×p2α2×⋯×pkαketb=p1β1×p2β2×⋯×pkβk.a = p_1^{\alpha_1} \times p_2^{\alpha_2} \times \dots \times p_k^{\alpha_k} \quad \text{et} \quad b = p_1^{\beta_1} \times p_2^{\beta_2} \times \dots \times p_k^{\beta_k}.

  • PGCD⁡(a;b)\operatorname{PGCD}(a ; b) est le produit des facteurs pip_i, chacun affecté du plus petit des deux exposants αi\alpha_i et βi\beta_i.
  • PPCM⁡(a;b)\operatorname{PPCM}(a ; b) est le produit des facteurs pip_i, chacun affecté du plus grand des deux exposants αi\alpha_i et βi\beta_i.

PropriétéProduit du PGCD et du PPCM

Soit aa et bb deux entiers naturels non nuls. Alors PGCD⁡(a;b)×PPCM⁡(a;b)=a×b.\operatorname{PGCD}(a ; b) \times \operatorname{PPCM}(a ; b) = a \times b.

MéthodePGCD et PPCM par les décompositions

  1. Décompose les deux entiers, en écrivant les mêmes nombres premiers dans les deux décompositions.
  2. Pour le PGCD, prends chaque facteur premier avec le plus petit de ses deux exposants.
  3. Pour le PPCM, prends chaque facteur premier avec le plus grand de ses deux exposants.
  4. Vérifie que le PGCD multiplié par le PPCM redonne le produit des deux entiers.

Exemple

Énoncé. Calcule PGCD⁡(90;132)\operatorname{PGCD}(90 ; 132) et PPCM⁡(90;132)\operatorname{PPCM}(90 ; 132).

Décompositions. 90=21×32×51×11090 = 2^{1} \times 3^{2} \times 5^{1} \times 11^{0} et 132=22×31×50×111132 = 2^{2} \times 3^{1} \times 5^{0} \times 11^{1}.

PGCD. 21×31=62^{1} \times 3^{1} = 6. PPCM. 22×32×5×11=1 9802^{2} \times 3^{2} \times 5 \times 11 = 1\,980.

Contrôle. 6×1 980=11 8806 \times 1\,980 = 11\,880 et 90×132=11 88090 \times 132 = 11\,880.

AttentionLe bon exposant

Pour le PGCD, un facteur premier absent de l'une des deux décompositions disparaît : son plus petit exposant est 00. Le PPCM n'est pas toujours le produit des deux entiers : PPCM⁡(10;14)=70\operatorname{PPCM}(10 ; 14) = 70, alors que 10×14=14010 \times 14 = 140.

Problèmes de partage et de rencontre

MéthodePGCD ou PPCM ?

  1. Partage en lots identiques, les plus nombreux possible et sans reste : cherche un PGCD.
  2. Événements réguliers qui se reproduisent en même temps : cherche un PPCM.
  3. Fraction à rendre irréductible : divise ses deux termes par leur PGCD.
  4. Réponds par une phrase, avec l'unité.

Exemple

Énoncé. Avec 4848 crayons et 8080 gommes, on garnit des trousses identiques, sans rien laisser. Combien de trousses au plus ?

Calcul. 48=24×348 = 2^{4} \times 3 et 80=24×580 = 2^{4} \times 5, donc PGCD⁡(48;80)=24=16\operatorname{PGCD}(48 ; 80) = 2^{4} = 16.

Réponse. On garnit au plus 1616 trousses, chacune avec 33 crayons et 55 gommes.

Exemple

Énoncé. Deux arrosages automatiques démarrent ensemble à 66 h. Le premier se déclenche toutes les 1010 minutes, le second toutes les 1414 minutes. Quand redémarrent-ils ensemble ?

Calcul. 10=2×510 = 2 \times 5 et 14=2×714 = 2 \times 7, donc PPCM⁡(10;14)=2×5×7=70\operatorname{PPCM}(10 ; 14) = 2 \times 5 \times 7 = 70.

Réponse. Ils redémarrent ensemble 7070 minutes plus tard, à 77 h 1010 min.

Exemple

Énoncé. Rends la fraction 90132\dfrac{90}{132} irréductible.

Calcul. Le PGCD de 9090 et 132132 vaut 66 : 90132=6×156×22=1522\dfrac{90}{132} = \dfrac{6 \times 15}{6 \times 22} = \dfrac{15}{22}.

Contrôle. 15=3×515 = 3 \times 5 et 22=2×1122 = 2 \times 11 n'ont aucun facteur premier commun.

Quel outil pour quelle question ?

MéthodeQuel outil pour quelle question ?

  • Prouver que aa divise bb : écrire b=k×ab = k \times a avec kk entier naturel.
  • Lister des diviseurs : chercher les produits de deux facteurs, jusqu'à ce que le premier dépasse le second.
  • Trouver une parité : la parité d'une somme et d'un produit.
  • Démontrer une parité : deux cas annoncés, puis la mise en facteur de 22.
  • Tester un nombre premier : les nombres premiers pp tels que p2≤np^{2} \leq n.
  • Décomposer : les divisions successives.
  • Calculer un PGCD ou un PPCM : les exposants des décompositions.
  • Résoudre un problème : PGCD pour un partage, PPCM pour une rencontre.
b est un multiple de a, avec k entier naturel
b=k×ab = k \times a
n pair, n impair
n=2koun=2k+1n = 2k \quad \text{ou} \quad n = 2k + 1
Somme de deux impairs
(2k+1)+(2l+1)=2(k+l+1)(2k + 1) + (2l + 1) = 2(k + l + 1)
Produit de deux impairs
(2k+1)(2l+1)=2(2kl+k+l)+1(2k + 1)(2l + 1) = 2(2kl + k + l) + 1
Nombres premiers à tester pour n
p2≤np^{2} \leq n
a et b entiers naturels non nuls
PGCD⁡(a;b)×PPCM⁡(a;b)=a×b\operatorname{PGCD}(a ; b) \times \operatorname{PPCM}(a ; b) = a \times b

À retenirRédiger en devoir

En devoir, donne toujours l'entier kk qui prouve une divisibilité. Annonce les cas avant une preuve de parité. Cite chaque propriété par son nom, par exemple « d'après la parité d'un produit ». Contrôle tes décompositions en recalculant le produit, et termine un problème par une phrase.