Problem 1: Suppose that instead of a binary counter we consider an octal counter, using digits 0,1,,7. Prove that the number of digit changes when we increase i from 0 to n is at most 78n. You must provide two proofs: (a) the first one using a charging argument, and (b) the second one using a potential argument