Thread: Problem 2.10
View Single Post
  #1  
Old 09-28-2016, 07:29 PM
wolszhang wolszhang is offline
Junior Member
 
Join Date: Sep 2016
Posts: 5
Default Problem 2.10

I understand that for the case m(N) = 2^N, we can show that this is true. But how do we prove it when m(N) < 2^N? It seems like every single theorem is giving me an upper bound. Any hints would be super appreciated.
Reply With Quote