Outils mathématiques

Plan du cours

Partie I: Arithmétique
Partie II: Structures algébriques
Partie III: Espaces vectoriels
Partie IV: Probabilités

2
 Partie I

Arithmétique
 PLAN

1. Division dans N
2. Congruence dans Z
3. PGCD de deux entiers naturels
4. PPCM de deux entiers naturels
5. Nombres premiers

4
Division dans N

5
Division dans N

6
Congruence dans Z

7
 Congruence dans Z

Propriétés

8
PGCD de deux entiers naturels

9
PGCD de deux entiers naturels

Algorithme d’Euclide

10
PGCD de deux entiers naturels
Algorithme d’Euclide: Exemple

11
PGCD de deux entiers naturels

12
PGCD de deux entiers naturels

13
PGCD de deux entiers naturels

Propriétés (suite)

14
PPCM de deux entiers naturels

15
PPCM de deux entiers naturels

16
Nombres premiers

17
Nombres premiers

18
Nombres premiers

19
 Nombres premiers

Le petit théorème de Fermat

20
 Nombres premiers

Le petit théorème de Fermat

Exercice1: Déterminer le reste de la

division euclidienne de 51000 par 7

21
 Nombres premiers

Le petit théorème de Fermat

Solution: application directe du petit théorème de

Fermat:
On a 1000=166x6+4
Donc
51000 = 5166∗6+4 = 56 166 . 54
= 1166 . 54 7 (Fermat)
= 54 7 = −2 4 7 = 16 7 = 2[7]
22
 Nombres premiers

Le petit théorème de Fermat

Exercice 2: Montrer que pour tout 𝑛 ∈ ℕ∗ ,

23𝑛+5 + 3𝑛+1 est divisible par 5 ;

23
 Nombres premiers

Le petit théorème de Fermat

Solution: Soit 𝑛 ∈ ℕ∗ , donc

𝐴 = 23𝑛+5 + 3𝑛+1 = 23 𝑛 . 25 + 3𝑛+1
= 8𝑛 . 25 + 3𝑛+1
On a 8𝑛 5 = 5 + 3 𝑛 = 3𝑛 [5]
Et 25 5 = 24 . 21 5 = 1 . 2 5 = 2[5] (Fermat)
Donc A= 2.3𝑛 + 3𝑛+1 5 = 3𝑛 2 + 3 5 = 0[5]
24
 Nombres premiers

Indicatrice d’Euler

25
 Nombres premiers

Indicatrice d’Euler: Calcul

Exemples:
𝝋(7)=?
𝝋(27)=?
𝝋(15)=? 26
 Nombres premiers

Indicatrice d’Euler: Calcul

27
 Nombres premiers

Théorème d’Euler-Fermat

NB: Ce théorème est très utile en crypto

28
 Nombres premiers

Nombres particuliers

• 𝑴𝒑 = 𝟐𝒑 − 𝟏 tel que p est premier sont les

nombres de Mersenne
𝟐 𝒏
• 𝑭𝒏 = 𝟐 + 𝟏 avec n entier naturel sont les
nombres de Fermat
• Nombre Carmichael est un nombre non-premier
vérifiant le test de Fermat (Exemple 561=3.11.17,
mais pour tout entier a, on a 𝑎561 = 𝑎[561])

29
 Partie II

Structures algébriques
 PLAN

1. Loi de composition interne

2. Les groupes
3. Anneaux et corps

3
1
 Loi de composition interne

Exemples:
--Addition dans N
--Multiplication dans R
--Produit matriciel
--Produit vectoriel dans R^3
--Attention le produit scalaire n’est pas une LCI

32
Loi de composition interne

33
 Les groupes

Exemples:
(Z,+)
(N*,+) n’est pas un groupe
(N,+) n’est pas un groupe
(R,+)
(R*,x)
(N*,x) n’est pas un groupe
34
Les groupes

35
Les groupes

36
Les groupes

37
Les groupes

38
Anneaux et corps

39
Anneaux et corps

40
 Anneaux et corps

Exemples:
--(Z,+,.) est un anneau
--(R,+,.) est un corps
--(C,+,.) est un corps
--(Mn,+,.) est un anneau (anneau des matrices carrées)
--(Z/pZ,+,.) avec p premier est un corps
--(Z/mnZ,+,.) est un anneau
--(H,+,.) est un corps non commutatif dit aussi corps des
quaternions
Un résultat de Wedderburn:
Tous corps fini est commutatif
41