Partie 1 : Introduction à l'arithmétique

L'arithmétique est une branche des mathématiques qui se concentre sur l'étude des
nombres et des opérations mathématiques de base telles que l'addition, la
soustraction, la multiplication et la division. Cette discipline est utilisée dans de
nombreux domaines, notamment la finance, la cryptographie et la recherche en
informatique.

1. Les nombres :

La première étape de l'arithmétique consiste à comprendre les différents types de

nombres. Les nombres entiers sont les nombres qui n'ont pas de décimales, tels que
1, 2, 3, 4, etc. Les nombres décimaux ont des décimales, tels que 1,5, 2,75, 3,142, etc.
Les nombres rationnels peuvent être exprimés sous forme de fraction, tels que 1/2,
3/4, 5/8, etc. Les nombres irrationnels, tels que pi (π) et la racine carrée de 2, ne
peuvent pas être exprimés sous forme de fraction.

2. Les opérations :

Les opérations de base en arithmétique sont l'addition, la soustraction, la

multiplication et la division. L'addition est utilisée pour ajouter des nombres
ensemble. Par exemple, 2 + 3 = 5. La soustraction est utilisée pour soustraire un
nombre d'un autre. Par exemple, 5 - 3 = 2. La multiplication est utilisée pour
multiplier des nombres ensemble. Par exemple, 2 x 3 = 6. La division est utilisée pour
diviser un nombre par un autre. Par exemple, 6 / 3 = 2.

3. Les propriétés :

Les nombres ont des propriétés mathématiques qui peuvent être utiles pour
effectuer des opérations. La commutativité est la propriété qui permet de changer
l'ordre des nombres dans une opération. Par exemple, 2 + 3 est égal à 3 + 2.
L'associativité est la propriété qui permet de changer l'ordre des groupes de
nombres dans une opération. Par exemple, (2 + 3) + 4 est égal à 2 + (3 + 4). La
distributivité est la propriété qui permet de multiplier un nombre par une somme de
nombres. Par exemple, 2 x (3 + 4) est égal à (2 x 3) + (2 x 4).

4. Les fractions :

Les fractions sont une partie importante de l'arithmétique. Une fraction est une
représentation de la division de deux nombres. Par exemple, 1/2 est égal à 1 divisé
par 2. Les fractions peuvent être additionnées, soustraites, multipliées et divisées.
Pour ajouter ou soustraire des fractions, elles doivent d'abord avoir un dénominateur
commun. Pour multiplier des fractions, il suffit de multiplier les numérateurs
ensemble et les dénominateurs ensemble. Pour diviser des fractions, il suffit de
multiplier la première fraction par l'inverse de la seconde fraction.

Partie 2 : Les nombres premiers et la factorisation

L'étude des nombres premiers et de la factorisation est une partie importante de
l'arithmétique. Les nombres premiers sont des nombres qui ne peuvent être divisés
que par 1 et eux-mêmes. La factorisation est le processus de décomposition d'un
nombre en facteurs premiers.

1. Les nombres premiers :

Les nombres premiers sont des nombres qui ne peuvent être divisés que par 1 et
eux-mêmes. Par exemple, 2, 3, 5, 7 et 11 sont des nombres premiers. Les nombres
qui ne sont pas premiers sont appelés nombres composés. Par exemple, 4, 6, 8 et 9
sont des nombres composés car ils peuvent être divisés par d'autres nombres que 1
et eux-mêmes.

2. La factorisation :

La factorisation est le processus de décomposition d'un nombre en facteurs

premiers. Par exemple, la factorisation de 12 est 2 x 2 x 3, car 2 et 3 sont des
nombres premiers et 2 x 2 x 3 = 12. Pour factoriser un nombre, il faut trouver tous les
nombres premiers qui peuvent le diviser.

3. Le PGCD et le PPCM :

Le PGCD (Plus Grand Commun Diviseur) est le plus grand nombre qui divise deux
nombres donnés. Par exemple, le PGCD de 12 et 18 est 6, car 6 est le plus grand
nombre qui divise à la fois 12 et 18. Le PPCM (Plus Petit Commun Multiple) est le
plus petit nombre qui est divisible par deux nombres donnés. Par exemple, le PPCM
de 4 et 6 est 12, car 12 est le plus petit nombre qui est divisible à la fois par 4 et 6.

4. Les fractions irréductibles :

Une fraction irréductible est une fraction qui ne peut pas être simplifiée davantage.
Par exemple, la fraction 2/3 est irréductible car 2 et 3 sont premiers entre eux et ne
peuvent pas être divisés par un autre nombre que 1. Les fractions peuvent être
réduites en trouvant leur PGCD et en divisant le numérateur et le dénominateur par
ce PGCD.

5. Le théorème de l'arithmétique :

Le théorème de l'arithmétique énonce que tout nombre entier peut être représenté de
manière unique comme un produit de nombres premiers. Par exemple, le nombre 84
peut être décomposé en facteurs premiers comme suit : 2 x 2 x 3 x 7. Cette
décomposition est unique, car tout autre produit de nombres premiers donnerait un
nombre différent.

Partie 3 : Les congruences et les nombres modulaires

Les congruences et les nombres modulaires sont une partie importante de

l'arithmétique, qui sont utilisés en cryptographie et dans d'autres domaines.
 1. Les congruences :

Les congruences sont une relation entre deux nombres qui ont le
même reste lorsqu'ils sont divisés par un nombre donné. Par
exemple, 7 est congru à 1 modulo 3, car 7 et 1 ont le même reste
de 1 lorsqu'ils sont divisés par 3. La notation pour cela est : 7
≡ 1 (mod 3). Les congruences peuvent être utilisées pour résoudre
des équations modulaires.

2. Les nombres modulaires :

Les nombres modulaires sont des nombres qui sont considérés comme équivalents
s'ils ont le même reste lorsqu'ils sont divisés par un nombre donné. Par exemple, si
nous considérons les nombres modulo 5, les nombres 2, 7, 12, etc., sont tous
équivalents car ils ont le même reste de 2 lorsqu'ils sont divisés par 5. Les nombres
modulaires sont souvent représentés par des lettres telles que a, b, c, etc.

3. Les opérations avec les nombres modulaires :

Les opérations avec les nombres modulaires sont similaires aux opérations avec les
nombres entiers. Pour ajouter, soustraire et multiplier des nombres modulaires, il
suffit d'effectuer l'opération sur les nombres entiers et de prendre le reste modulo le
nombre donné. Pour diviser un nombre modulaire, il faut trouver son inverse
modulaire.

4. Les groupes cycliques :

Les groupes cycliques sont des ensembles de nombres qui peuvent être générés à
partir d'un nombre initial en utilisant des opérations modulaires. Par exemple, si
nous prenons l'ensemble des nombres modulo 5, nous pouvons générer un groupe
cyclique en partant de 1 et en multipliant successivement par 2 modulo 5 : 1, 2, 4, 3,
1, 2, 4, 3, etc. Ce groupe cyclique a une propriété intéressante : chaque nombre dans
le groupe peut être obtenu en multipliant le nombre initial par une puissance de 2
modulo 5.

5. La cryptographie :

Les congruences et les nombres modulaires sont utilisés en cryptographie pour

protéger les messages. Dans le cryptage RSA, deux nombres premiers sont choisis
et utilisés pour générer des clés de cryptage et de décryptage. Les messages sont
ensuite encodés en utilisant des opérations modulaires avec ces clés. La sécurité de
cette méthode est basée sur le fait qu'il est difficile de factoriser de grands nombres
premiers en temps raisonnable.