Streak00/3aujourd'hui
Télécharger le PDFRetour au chapitreNoir et blanc, format A4.
ExoCorrigéexocorrige.com

Résumé du cours · TC Sciences · Chapitre 1

Arithmétique dans ℕ

1 Nombres pairs et impairs

Définition Pair, impair

Soit nn un entier naturel.

  • nn est pair s'il existe k∈Nk \in \mathbb{N} tel que n=2kn = 2k.
  • nn est impair s'il existe k∈Nk \in \mathbb{N} tel que n=2k+1n = 2k + 1.

Tout entier naturel est soit pair, soit impair, jamais les deux.

Propriété Sommes et produits

  • pair ++ pair == pair ; impair ++ impair == pair ; pair ++ impair == impair.
  • Un produit est pair dès qu'un des facteurs est pair.
  • impair ×\times impair == impair.
  • nn et n2n^2 ont la même parité.

Attention Deux nombres, deux lettres

Pour deux nombres impairs quelconques, écris a=2k+1a = 2k + 1 et b=2k′+1b = 2k' + 1.

Si tu écris 2k+12k + 1 pour les deux, tu supposes qu'ils sont égaux.

2 Multiples et diviseurs

Définition Multiple, diviseur

Soient aa et bb deux entiers naturels, b≠0b \neq 0.

S'il existe k∈Nk \in \mathbb{N} tel que a=b×ka = b \times k, on dit que :

  • aa est un multiple de bb ;
  • bb est un diviseur de aa (ou bb divise aa).

Propriété Critères de divisibilité

Un entier est divisible par :

  • 22 si son dernier chiffre est 0,2,4,60, 2, 4, 6 ou 88 ;
  • 55 si son dernier chiffre est 00 ou 55 ;
  • 33 si la somme de ses chiffres est divisible par 33 ;
  • 99 si la somme de ses chiffres est divisible par 99 ;
  • 44 si le nombre formé par ses deux derniers chiffres est divisible par 44.

Propriété Somme de deux multiples

Si aa et bb sont deux multiples de dd, alors a+ba + b et a−ba - b sont des multiples de dd.

Preuve : a=dka = dk et b=dk′b = dk' donnent a+b=d(k+k′)a + b = d(k + k').

3 Nombres premiers

Définition Nombre premier

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

Les premiers : 2,3,5,7,11,13,17,19,23,29,…2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots

Attention 0 et 1 ne sont pas premiers

11 n'a qu'un seul diviseur. 00 en a une infinité. Et 22 est le seul nombre premier pair.

Méthode Tester si n est premier

On essaie de diviser nn par les nombres premiers pp tels que p2≤np^2 \leq n.

  • Si l'un d'eux divise nn : nn n'est pas premier.
  • Si aucun ne divise nn : nn est premier.

Exemple : 9797. On teste 2,3,5,72, 3, 5, 7 (112=121>9711^2 = 121 > 97). Aucun ne divise 9797 : il est premier.

Méthode Décomposer en facteurs premiers

On divise par le plus petit nombre premier possible, et on recommence.

360=2×180=22×90=23×45=23×32×5360 = 2 \times 180 = 2^2 \times 90 = 2^3 \times 45 = 2^3 \times 3^2 \times 5

4 PGCD et PPCM

Définition PGCD et PPCM

Soient aa et bb deux entiers naturels non nuls.

  • Le PGCD est le plus grand diviseur commun à aa et bb.
  • Le PPCM est le plus petit multiple commun non nul à aa et bb.

Méthode Avec les décompositions

a=360=23×32×5a = 360 = 2^3 \times 3^2 \times 5 et b=84=22×3×7b = 84 = 2^2 \times 3 \times 7.

  • PGCD : les facteurs communs, avec le plus petit exposant : 22×3=122^2 \times 3 = 12.
  • PPCM : tous les facteurs, avec le plus grand exposant : 23×32×5×7=2 5202^3 \times 3^2 \times 5 \times 7 = 2\,520.

Méthode L'algorithme d'Euclide

On divise, puis on recommence avec le diviseur et le reste. Le PGCD est le dernier reste non nul.

360=84×4+2484=24×3+1224=12×2+0360 = 84 \times 4 + 24 \qquad 84 = 24 \times 3 + 12 \qquad 24 = 12 \times 2 + 0

Donc PGCD(360,84)=12\mathrm{PGCD}(360, 84) = 12.

Propriété Le lien entre les deux

PGCD(a,b)×PPCM(a,b)=a×b\mathrm{PGCD}(a, b) \times \mathrm{PPCM}(a, b) = a \times b

Si PGCD(a,b)=1\mathrm{PGCD}(a, b) = 1, on dit que aa et bb sont premiers entre eux : la fraction ab\frac ab est irréductible.

! Pièges à éviter

  • Des exemples ne prouvent rien

    Pour prouver un résultat pour tous les entiers, il faut un calcul avec des lettres. Un exemple sert seulement à réfuter.

  • L'écriture d'un nombre impair

    Impair : 2k+12k + 1 avec kk entier. Il faut mettre 22 en facteur et garder exactement +1+1.

  • Deux nombres, deux lettres

    Deux nombres quelconques s'écrivent avec deux lettres : 2k2k et 2k′2k'. La même lettre veut dire le même nombre.

  • Divisible par 3 ou par 9

    Divisible par 9 entraîne divisible par 3, mais pas le contraire.

  • 1 n'est pas premier

    Un nombre premier a exactement deux diviseurs. 1 n'en a qu'un.

  • PGCD ou PPCM ?

    PGCD : facteurs communs, plus petit exposant (on partage). PPCM : tous les facteurs, plus grand exposant (on attend).

ع Vocabulaire français – arabe

  • Nombre pairعدد زوجي
  • Nombre impairعدد فردي
  • Multipleمضاعف
  • Diviseurقاسم
  • Nombre premierعدد أولي
  • Décomposition en facteurs premiersالتفكيك إلى جداء عوامل أولية
  • PGCD (plus grand diviseur commun)القاسم المشترك الأكبر
  • PPCM (plus petit multiple commun)المضاعف المشترك الأصغر
  • Nombres premiers entre euxأعداد أولية فيما بينها
ExoCorrigé · cours, révision rapide et exercices corrigés gratuits · exocorrige.com/maroc/tronc-commun-sciences/mathematiques/arithmetique-n/