Write a recursive Python functionpower(b, n)that returns the value ofbn. You may assume thatbandnare both reasonably small, b2R, andn2(ZZ). (Thisshould be a pretty short function, so don't submit a separate Python le | just write yourcode on whatever document you're creating for your submission.)(b) (4 points) Prove by induction that your function from the previous part works correctly. g