Matematyka dyskretna II kolokwium zaliczeniowe
17 czerwca 2010 Czas pracy: 120 minut
Zadanie 1 (10 pkt). Zapisać poniższą sumę w postaci szeregu hipergeometrycznego:
X
k0
n k + 1
! (−1)k
(2k)! .
Zadanie 2 (20 pkt). Korzystając z uogólnionej definicji współczynnika dwumianowego:
r k
!
=
rk/k!, dla k 0, 0, dla k < 0,
udowodnić, że dla dowolnego naturalnego n zachodzi następująca równość:
(−4)
n1 2
n + 1
!
= 1
2(n + 1) 2n
n
! .
Zadanie 3 (10 pkt). Obliczyć:
X
k
n k
!
(2
k− 3
2k), ∆
nx n
! ,
n
X
k=1
k n k
! ,
gdzie ∆ jest operatorem różnicy: ∆f (x) = f (x + 1) − f (x), natomiast ∆
noznacza n-krotne złożenie operatora ∆.
Zadanie 4 (20 pkt). Zapisać następującą sumę w postaci zwartej:
∞
X
n=0 n
X
k=0