Arithmétique (option)

Arithmétique (option) — cours complet\n\n## Une mathématique de structure\nL’arithmétique et les objets algébriques étudient les nombres entiers, les restes, les divisibilités et les équations. Ce sont des outils fondamentaux en cryptographie, en codage de l’information et dans les démonstrations rigoureuses.\n\n## Définitions essentielles\n- $a$ divise $b$ s’il existe un entier $k$ tel que $b=ak$.\n- Deux entiers sont congrus modulo $n$ s’ils ont le même reste dans la division par $n$.\n- Le PGCD mesure le plus grand diviseur commun ; l’algorithme d’Euclide le calcule efficacement.\n- Le théorème de Bézout relie le PGCD à une combinaison linéaire : si $d=pgcd(a,b)$, il existe $u,v$ tels que $au+bv=d$.\n\n## Méthode type bac\nÉcrire les divisions euclidiennes ; transformer une divisibilité en égalité ; utiliser les congruences pour simplifier les puissances ; vérifier les conditions avant d’appliquer un théorème.\n\n## Exemple concret\nEn cryptographie RSA, on choisit deux grands nombres premiers, on travaille modulo leur produit et on utilise l’inversibilité de certains entiers. L’idée scolaire à retenir est que les congruences permettent de chiffrer puis retrouver un message grâce à des exposants bien choisis.\n\n## Points de vigilance\nNe pas confondre “divise” et “est divisible par” ; penser que les congruences se manipulent comme des égalités mais toujours modulo un entier fixé ; justifier qu’un inverse existe avant de l’utiliser.