Use the substitution method to show that each of the following recurrences de$$nedon the reals has the asymptotic solution speci$$ed:a$.$ T $.$n$/$ D T $.$n $1/$ C n has solution T $.$n$/$ D O$.$n $2/.$ T$(1)=2--$