Problem 5.1b
I get as far as this
P ≥ 1  4mH(N)^2/e^(N/32)
but I'm not certain how to go about showing that P ≥ 1  mH(N)/2^N
Maybe I have totally the wrong approach:
I started with
Eout(h) ≤ Ein(h) + sqr (8/N ln(4mH(N)^2/δ)) with P ≥ 1δ
So perhaps there's another formula that would work better. I feel like I'm making a silly mistake somewhere but I'm not sure what it could be.
