$(1)$ Let a and b be positive integers and suppose b is odd. Show that $1 + a^b$ is divisible by $a+1$. $\;\quad( $Suggested method is using the geometric sum formula.)
$(2)$ Let k be a positive integer. Show that if $2^k + 1$ is prime, then $k=2^n$ for some $n \in \mathbb N$.