Scribd
Încărcați
2K vizualizări1 pagină

(InfoIasi) (FII) (FAI) Model Examen Restanta/marire (Iunie 2012 - A+B)

FII - infoiasi.ro | FAI - Fundamente algebrice ale informaticii (an 1, sem. 2) -> model examen restanta/marire (iunie 2012 - semianii A+B)

Încărcat de

Diana Todiroae
Drepturi de autor
© Attribution Non-Commercial (BY-NC)
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
2K vizualizări1 pagină

(InfoIasi) (FII) (FAI) Model Examen Restanta/marire (Iunie 2012 - A+B)

FII - infoiasi.ro | FAI - Fundamente algebrice ale informaticii (an 1, sem. 2) -> model examen restanta/marire (iunie 2012 - semianii A+B)

Încărcat de

Diana Todiroae
Drepturi de autor
© Attribution Non-Commercial (BY-NC)
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Sunteți pe pagina 1/ 1

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

S-ar putea să vă placă și