Partiel Anneaux et Corps | Algorithme d’Euclide – Calcul Modulaire

Thèmes :

Exercice 1 : Equation Diophantienne
Exercice 2 : Equation / Modulo
Exercice 3 : Théorème de Wilson
Exercice 4 : Calcul Modulaire / Fonction indicatrice d’Euler
Exercice 5 : Suite de Fibonacci / Algorithme d’Euclide / PGCD
Exercice 6 : Groupe symétrique / Indice d’un sous groupe / Sous groupe normal
Problème : Centre / Elément neutre / Indice d’un sous groupe / Conjugués / Relation d’équivalence

Extrait :

I Equation Diophantierme

On considère l’équation : ax + by = c où (a,b,c) ∈ ℤ³, a et b non nuls
1. Déterminer une condition nécessaire et suffisante pour que l’équation admette au moins une solution.
2. Déterminer, dans ce cas, l’ensemble de toutes les solutions.
3. Application 1 : en multipliant mon jour de naissance par 12 et mon mois de naissance par 31,
j’obtiens 442.
Quelle est ma date de naissance ? (On ne demande pas l’année.)
4. Application 2 : quels sont les points 2′: coordonnées entières de la droite d‘équation 5x+ 3y = 2?
II Equations dans Z/20Z
On identifiera les entiers relatis avec leur classe modulo 20.
a Déterminer les éléments inversibles de Z/2OZ et préciser leur inverses.
b. Résoudre dans Z/2OZ > 2, pour tout
entier k diviseur strict de n-1 (i. e. distinct de 1 et de n—1). Montrer que n est premier.
V Suite de Fibonacci
On définit la suite (un)n ∈ ℕ de Fibonacci par
uo = 1, u1 = 2,
telle que pour tout n
a. Soit n ∈ ℕ. Montrer que un et sont premiers entre eux.
b. Soit n ∈ ℕ. En combien d’itérations s’effectue l’algorithme d’Euclide pour trouver le pgcd de-
et de ?

Aperçu: