• Aucun résultat trouvé

Exercice 2 On noteφla fonction indicatrice d’Euler, c’est-`a-dire la fonction qui `anassocie le nombre d’´el´ement de (Z/nZ

N/A
N/A
Protected

Academic year: 2022

Partager "Exercice 2 On noteφla fonction indicatrice d’Euler, c’est-`a-dire la fonction qui `anassocie le nombre d’´el´ement de (Z/nZ"

Copied!
1
0
0

Texte intégral

(1)

Universit´e Paris 7-Denis Diderot MT-282

D.E.U.G.- S.M. Ann´ee 1998-99

EXAMEN du 14 septembre 1999 Dur´ee : 3 h

Exercice 1

La Lune a quitt´e son orbite le 13 septembre 1999 (Science-fiction !). Elle amorce une r´evolution autour de la galaxie de p´eriode 32552 ans et un mois. Le Soleil, et avec lui le reste du syst`eme solaire, accomplit une r´evolution en 240 million d’ann´ees.

1. `A quelle date aura lieu le premier retour de la Lune `a sa position initiale par rapport au Soleil ? 2. La Lune sera-t-elle alors dans la mˆeme position par rapport `a la Terre ?

(On rappelle que la Terre tourne autour du soleil en un an, c’est-`a-dire 12 mois. On pr´esume, de fa¸con non r´ealiste, que les r´evolutions ne sont pas perturb´ees par d’autres corps c´elestes).

Exercice 2

On noteφla fonction indicatrice d’Euler, c’est-`a-dire la fonction qui `anassocie le nombre d’´el´ement de (Z/nZ).

1. Rappeler quelle est la formule deφ(n) lorsque la d´ecomposition en produit de facteurs premiers de l’entier naturelnest de la formeQ

ppep.

2. D´emontrer queφ(n) est pair, d`es lors quen >2.

3. Soientm >0 etk≥0 deux entiers tels queφ(2km) = 20 etmimpair. D´emontrer quek= 0, 1 ou 2.

4. Trouver tous les entiersntels que φ(n) = 20.

5. Les groupes (Z/25Z) et (Z/33Z) sont-ils cycliques ? En donner, dans l’affirmative, un ´el´ement g´en´erateur.

Exercice 3 Soit√

−3 une racine carr´e de−3 dans C.

1. D´emontrer que l’ensemble

A={1

2(a+b√

−3)/a∈Z, b∈Z, a≡b (mod 2)} muni de l’addition et de la multiplication usuelle est un anneau commutatif.

2. D´emontrer que l’application A−→A qui `a (a+b√

−3)/2 associe (a−b√

−3)/2 est un homomorphisme d’anneaux. Est-ce un isomorphisme ?

3. Notons A le groupe des ´el´ements inversibles deA. D´emontrer qu’on a (1 +√

−3)/2 ∈ A. Quel est l’ordre de cet ´el´ement ?

4. D´emontrer que l’applicationN: A−→Cqui `a (a+b√

−3)/2 associe (a2+3b2)/4 est un homomorphisme de groupes (On remarquera qu’on a (a2+ 3b2)/4 = ((a+b√

−3)/2)((a−b√

−3)/2)). D´emontrer que cet homomorphisme est `a valeurs dans les nombres entiers>0.

5. En d´eduire que tout ´el´ement ade A v´erifieN(a)N(a1) = 1 puis qu’un tel ´el´ement v´erifieN(a) = 1.

D´eterminer tous les ´el´ements deA. Le groupeA est-il cyclique ?

Références

Documents relatifs

Universit´ e Paris 7-Denis Diderot Alg` ebre et G´ eom´ etrieL. Maˆıtrise de math´ ematiques et informatique Ann´

Quelle relation doit exister entre B 0 et t pour que le r´esultat de l’une des mesures

Sauvegarder votre script R : En activant la fenˆ etre qui le contient (celle du haut ` a gauche : le curseur doit clignoter en noir) puis en allant de nouveau dans la barre de menu

On note r la masse de substance radio- active, p la masse totale de plastique pour les coques et enfin m le total en minutes de travail, n´ecessaires.. `a la fabrication

Le syst` eme admet bien une solution num´ erique mais elle n’est pas interpr´

Dans ce cours sont r´ eunis trois r´ esultats fondamentaux d’analyse, connus respectivement sous le nom d’´ egalit´ e de accroissements finis, d’in´ egalit´ e des

[r]

Pour chacune des valeurs propres, d´ eterminer un vecteur propre associ´ e.. b) D´ eterminer une matrice P et une matrice diagonale D telles que C = P