Problem $5.(20$ points$)$

$($a$)$ Give a recursive algorithm for finding the sum of the first $n$ odd positive numbers,

$($b$)$ Prove that the recursive algorithm you found in part $($a$)$ is correct by induction.