This is Algorithm and advanced data sturucture class.

1. Prove or contradict the claim that for every n^k =/ O(n^k-1)

2. Show that for any real constants a and b, where b > 0, (n+a)^b = O(n^b)