Сертификаты монотонных функций

Булева функция $f:\{0,1\}^N\to\{0,1\}$ называется монотонной, если из $x_i\le y_i$ для всех $i$ следует $f(x)\le f(y)$.

(a) Докажите для монотонной функции равенство $C(f)=bs(f)$.

(b) Выведите, что $D(f)=O(Q(f)^4)$.