Konstruując odpowiednie bijekcje udowodnić następujące równości. Althea: Konstruując odpowiednie bijekcje udowodnić następujące równości.

	n k		n−1 k−1
a) k		= n

	n k
b) Σnk=1 k		= n2n−1

Jakbym to a) miała udowadniać bez bijekcji to bym po prostu zapisała wszystko jako:

	n!		(n−1)!
k*		= n*
	k!*(n−k!)		(k−1)!*(n−k!)

n!*k		(n−1)!*n
	=
(1*2*...*(k−1)*k)*(n−k!)		(k−1)!*(n−k!)

n!		n!
	=
(k−1)!*(n−k)!		(k−1)!*(n−k)!

Ale dostałam informację, że bijekcją obowiązkowo...