Cas cs 131. Show that P n−1 k=0 3 k = O(3 ).