Use mathematical induction to prove that the sum of the entries of the $k^{th}$ row of Pascal’s Triangle is $2^k$. 
Use mathematical induction to prove that the sum of the entries of the $k$-th row of Pascal’s Triangle is $2^k$. Begin by proving that the row sum for any particular row is double that for the previous row.

I am having a hard time trying to figure out how to prove that the row sum for any particular row is double that for the previous row. 
I know how to show for row one, row two and so forth but once I get to row n I know that the sum has to be row(n-1)(2), but I have no idea how to prove that. I know that each row's sum can be written as $2^k$ where $k$ is the row number. I was wondering if anyone can give me a hint or start me off.

Assume it for k.
For  k+1,
We see that the $ k+1$ th row has two 1's and the rest other values are made by adding the numbers of the kth row  two times except the ones on the corners of the kth row.
So the sum of the  numbers except the two ones of the kth row is $2^k-2$.
So the sum of the k +1 th row is $ 1 + 1 + 2(2^k -2) + 1 +1 = 2^{k+1}$.
Hence proved.
