TU Wien:Diskrete Mathematik für Informatik VO (Drmota)/Prüfung 2011-05-13

Nicht mehr 100%ig sicher aber so in etwa war die Prüfung:

• Rekursion mit Hilfe EF lösen

b_n = 3n*b_(n-1) + (n+1)!

b_0 = 0

• Berechne A(z) mit

a_n = 2^n * n^2 + (1/3 über n) * (-1)^n

• Welche Polynome sind irreduzibel in Z_2

f(x) = x^3 + x + 1

g(x) = x^3 + x^2 + x + 1

• Löse folgendes System von linearen Kongruenzen

x^2 kongruent 1 mod 2

24x kongruent 28 mod 44

• Minimal und maximal spannenden Baum bestimmen; eine Determinante angeben, die die Anzahl der spannenden Bäume angibt