Let $()=$

$=0$ where ad $>0,$ and k is a constant term. Use the definitions of asymptotic

notations to prove the following properties. These answers should be written as a complete

proof $(15$ pts$)$

a$.$ If k $>=$ d then p$($n$)=$ O$($nk$)$

b$.$ If k $<=$ d then p$($n$)=\backslash$Omega $($nk$)$

c$.$ If k $=$ d$,$ then p$($n$)=\backslash$Theta $($nk$)$