FAI (model examen restanta/marire iunie 2012 semianii A+B)

1. (Semigrupuri 35p) a) Definiti conceptul de cod si aratati ca daca C cod atunci Cn este cod, pentru orice n>=1. b) Dati un exemplu de doua coduri C1 si C2 a.i. C1C2 nu este cod. c) Justificati ca algoritmul Sardinas-Patterson se opreste intotdeauna avand la intrare multimi finite C si aplicati-l apoi multimii C = {ab, abn, bma}, unde n,m>=1. Este C cod? 2. (Grupuri 35p) a) Discutati Zm dupa numarul intreg m. b) Definiti ordinul unui element modulo m>=2. c) Prezentati, la alegere, doua proprietati ale ordinului unui element si demonstrati-le. 3. (Inele si corpuri 30p) a) Definiti caracteristica unui inel. b) Discutati caracteristica lui Zm. c) Aratati ca in orice inel comutativ R are loc:

pentru orice a, b R si n>=1 unde Ckn = n! / (k!(n-k)!) pentru orice 0<=k<=n.

# Barem: 1. a) 10p 2. a) 10p 3. a) 10p

b) 10p b) 5p b) 5p

c) 15p c) 20p c) 15p