Sunteți pe pagina 1din 1

1. a) Mulimi inductiv definite (enun). Inducie strucutral.

b) Dai un exempli de mulime inductiv definit si demonstrai o proprietate la alegere a mulimii respective folosind principiile induciei structurale. (arbori, formule propoziionale) 2. a) Teorema chinez a resturilor. Enun + demonstraie b) S se rezolve sistemul de ecuaii: x=2 mod 5 x=1 mod 7 x=6 mod 8 3. a) Algoritmul Sardinas Patterson (argumentare teoretica, algoritm, teorie) b) Fie X={a,b} i C={a, aba, abab, baab}. Este mulimea C cod peste X? Justificai rspunsul. 4. a) Fie m>=2 a.. Zm* admite rdcini primitive i a apartine Zm*. Demonstrai c a este rdcina rimitiv mod m ddac ...... oricare ar fi r un divizor prim al lui teta de m b) fie p,q prime, p02q+1. Descriei un algoritm de generare a unei rdcini primitive modulo p. c) Determinai o rdcin primitiv modulo 23.