$($c$)$ It is often said that the bases of logarithms do not matter when finding asymptotic bounds, although this idea is sometimes used too freely. To understand when we can ignore base, use fact $3$ to show that $$log$\_$an$=\backslash$Theta $$log$\_$bn for any positive a$,$ b$.$