Sunteți pe pagina 1din 1

Examen Restanta la Fundamentele Algebrice ale Informaticii

Nume si prenume:
An:
Grupa:
Data:

17 iunie 2015

1. (Semigrupuri 35p)
(a) Definiti conceptul de cod si aratati ca daca C este cod atunci C n este cod, pentru orice
n 1.

10p

(b) Dati un exemplu de dou


a coduri C1 si C2 astfel ncat C1 C2 nu este cod.

10p

(c) Justificati c
a algoritmul Sardinas-Patterson se opreste ntotdeauna avand la intrare
multimi finite C si aplicati-l apoi multimii C = {ab, abn , bm a}, unde n, m 1. Este C
cod?

15p

2. (Grupuri 35p)
(a) Discutati Zm dup
a num
arul ntreg m.

10p

(b) Definiti ordinul unui element modulo m 2.

5p

(c) Prezentati, la alegere, 2 proprietati ale ordinului unui element si demonstrati-le.

20p

3. (Inele si corpuri 30p)


(a) Definiti caracteristica unui inel.

5p

(b) Discutati caracteristica lui Zm .

10p

(c) Ar
atati c
a n orice inel comutativ R are loc
(a + b)n =

n
X

Cnk ank bk ,

k=0

pentru orice a, b R si n 1, unde Cnk = n!/(k!(n k)!), pentru orice 0 k n.

15p