Aller au contenu
OptiTAB

Maths Terminale · Chapitre 23 · Maths Expertes

Arithmétique : fiche de révision

L’essentiel du chapitre « Arithmétique » en une page : définitions, propriétés et méthodes à connaître en Terminale.

Objectifs

Retenir l'essentiel : divisibilité, congruences, PGCD, Bézout, Gauss, nombres premiers et petit théorème de Fermat. Programme de Maths expertes.

IDivisibilité et division euclidienne

  1. b∣a⟺a=kb avec k∈Z ; si d∣a et d∣b, alors d∣au+bv pour tous u,v∈Z.
  2. Division euclidienne de a∈Z par b∈N∗ : un unique couple (q,r) avec a=bq+r et 0≤r<b.
Droite des entiers : -17 = 4 × (-5) + 3, le reste 3 est la distance entre -20 et -17

IICongruences

a≡b(modn)⟺n∣a−b⟺ a et b ont le même reste modulo n

  1. Compatible avec +, −, × et les puissances : a≡b⇒ak≡bk(modn).
  2. Grande puissance : trouver p tel que ap≡1(modn), écrire k=pm+s, alors ak≡as(modn).
  3. Critères : N≡ somme des chiffres (mod9) ; N≡ somme alternée des chiffres (mod11).

IIIPGCD, Bézout, Gauss

  1. Euclide : a=bq+r⇒PGCD(a,b)=PGCD(b,r) ; le dernier reste non nul est le PGCD.
  2. Bézout : il existe u,v avec au+bv=PGCD(a,b) ; a et b premiers entre eux ⟺ il existe u,v avec au+bv=1.
  3. Gauss : a∣bc et PGCD(a,b)=1⇒a∣c.
  4. Si a et b sont premiers entre eux et divisent n, alors ab∣n.
Algorithme d'Euclide pour 252 et 198 vu comme un découpage du rectangle en carrés ; PGCD = 18

IVRésoudre en nombres entiers

ProblèmeMéthode
Inverse de a modulo nexiste ⟺PGCD(a,n)=1 ; Bézout au+nv=1 donne u
ax≡b(modn)d=PGCD(a,n) ; d∤b : aucune solution ; sinon diviser a, b, n par d, puis multiplier par l'inverse
ax+by=csolutions ⟺PGCD(a,b)∣c ; solution particulière, puis Gauss, puis réciproque

VNombres premiers et Fermat

  1. n≥2 composé ⇒ n a un diviseur premier p≤n ; il y a une infinité de nombres premiers.
  2. Décomposition unique n=p1α1⋯pkαk ; nombre de diviseurs positifs : (α1+1)⋯(αk+1).
  3. Fermat : p premier, p∤a⇒ap−1≡1(modp) ; pour tout a, ap≡a(modp).
AttentionLes pièges classiques
  1. Un reste négatif : −17=4×(−5)+3, et non 4×(−4)−1.
  2. Diviser une congruence : 2≡8(mod6) mais 1≢4(mod6).
  3. Oublier les diviseurs négatifs (n−4∣21 autorise n−4=−3).
  4. Appliquer Gauss sans vérifier PGCD(a,b)=1, ou oublier la réciproque d'une équation.
  5. Croire que 1 est premier, ou que la réciproque de Fermat est vraie.
RemarqueRéflexe

Expression qui dépend de n → raisonner modulo m par disjonction des cas sur le reste de n, ou éliminer n par une combinaison.

Fiche relue ? Vérifie que tu sais l’appliquer :

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 19 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier