Two points about assignment 2

nbitansky 30 Nov 2013 10:54

- In question 6, there was a misprint. You should find all degree 3 polynomials that factor into 3 linear factors (and not 4 of course).
- Two additional hints about question 7.c:

- It's enough to choose $N=\frac{2(\log\log p+\log4)}{\delta^2}$.
- For any events $A_1,\dots,A_k$, it holds that $\Pr[A_1\vee A_2\vee\dots\vee A_k]\leq \Pr[A_1]+\Pr[A_2]+\dots+\Pr[A_k]$. (Known as "union bound".)