Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
@RaviB: You still got the "base case" issue, namely, 2^0 =1;
@poonen: structurally speaking, we will always be in need of a base case regardless of whether strong or ordinary reduction is used.
