Explain how you know that (n+1)^k -n^k has degree k-1

Notice that expanded the first term is

n^k + 2n(k-1) and so on with diminishing powers of n.

The second term is n^k

so, subtracting the second from the first, the n^k term goes away, leaving the next highest power of n to be k-1