Header Image
Creative Commons image courtesy of Flickr user StormPetrel1-
Recent Posts
Recent Comments
- In the Spotlight: MAT2540 – Discrete Structures and Algorithms II – The Open Road on Links
- OpenLab Workshop for Opening Gateways Fellows | 2018-2019 Opening Gateways Faculty Seminar on Final Exam Review
- Eric on Eric’s Final Review
- Kate Poirier on Hints/reminders from today’s class
- Kate Poirier on Final Exam Review
Archives
Categories
Meta
Review Question 8.3 – #10
This entry was posted in Test #3 Review. Bookmark the permalink.
I was wondering why f(2^k/2) becomes f(2^k-1)
Hi Cindy. It’s nothing fancy, just exponent rules. Since , we apply the function to both sides to see that .