de

rale de Lausanne
Ecole Polytechnique Fe
partement de mathe
matiques
De
Prof. E. Bayer Fluckiger
Algebra for digital communications
Section de syst`emes de communication

Midterm

Thursday december 9th 2004 13h15-15h15

Last Name :

First Name :

Section :

No document is authorized. Calculators are forbidden. Do not remove the staple. Use the colour
sheets of paper as a draft. All computations and reasoning should appear on the sheets that you
hand in.

Exercise 1 Exercise 2 Exercise 3 Exercise 4

/ points
/ points
/ points
/points

Total / 100

Exercice 1 (points)
Pour chacune des questions ci-dessous, veuillez justifier votre r
eponse.
1. (a) Combien y a-t-il dunites dans Z/360Z ?
(b) Calculer linverse de 179 dans Z/360Z.
2. (a) Exhiber toutes les unites de lanneau Z/12Z.
(b) Exhiber tous les diviseurs de zero de lanneau Z/12Z.
3. Combien y a-t-il dunites dans Z/30Z Z/12Z ?
Exercise 1 (points)
For each of the following questions, please justify your answer.
1. (a) How many units are there in Z/360Z ?
(b) Compute the inverse of 179 in Z/360Z.
2. (a) Give all the units of Z/12Z.
(b) Give all the zero divisors of Z/12Z.
3. How many units are in Z/30Z Z/12Z ?

Exercice 2 (points)
1. (a) Montrer que le carre d un entier impair est toujours congru `a 1 mod 8.
(b) Est-ce que 7457829884770244793079 est un carre dans Z ?
2. (a) Resoudre l equation suivante :
3x + 17y = 2, x, y Z
(b) Soient a, b, c Z, a 6= 0 ou b 6= 0. Montrer que l equation ax + by = c
a une solution x, y Z si et seulement si (a, b) | c.
Exercise 2 (points)
1. (a) Show that the square of an odd integer is always congruent to 1 mod 8.
(b) Is the number 7457829884770244793079 a square in Z ?
2. (a) Solve the following equation
3x + 17y = 2, x, y Z
(b) Let a, b, c Z, a 6= 0 or b 6= 0. Show that the equation ax + by = c has
a solution x, y Z if and only if (a, b) | c.

Exercice 3 (points)
1. On consid`ere l application suivante :
: Z/6Z Z/6Z Z/6Z
(a, b) 7 3a 2b
(a) Montrer que est un homomorphisme d anneaux.
(b) Est-ce que est injectif ?
(c) Est-ce que est surjectif ?
2. Soit A un anneau commutatif, n un entier et : A Z/nZ un homomorphisme danneau. Que pouvez-vous dire sur la caracteristique de A ?
Exercise 3 (points)
1. Consider the following application :
: Z/6Z Z/6Z Z/6Z
(a, b) 7 3a 2b
(a) Show that is a ring homomorphism.
(b) Is injective ?
(c) Is surjective ?
2. Let A be a commutative ring, n be an integer and : A Z/nZ be a
ring homomorphism. What can we say about the characteristic of A ?

Exercice 4 (points)
On veut resoudre le syst`eme lineaire suivant `a coefficients dans Z/15Z :
(S)

[3]15 x + [7]15 y = [2]15

[8]15 x + [5]15 y = [5]15

Afin de resoudre ce syst`eme, on ecrit les matrices associees `a ce syst`eme :

[3] [7]15
,
A = 15
[8]15 [5]15

[2]
B = 15 .
[5]15

Remarquons que resoudre le syst`eme (S) est equivalent `a resoudre lequation :

AX = B, o`
u X = ( xy ).
1. Montrer que la matrice A est inversible.
2. En deduire la (les) solution(s) du syst`eme (S).
3. Peut-on effectuer
la meme
emarche en remplacant la matrice A par la

d
[5] [1]15
matrice A0 = 15
? Justifiez votre reponse.
[4]15 [2]15
Exercise 4 (points)