Intuitive it feels like it should be proven, but I'm stuck on trying to prove, and I can't think of a way to disprove it either.
To prove it, I need to show that (for one side): $n^3/O(n) = cn^2$ for all $n>n_0$ and exist $n_0>0$ and $c>0$. $\{ t(n)| exist: c>0, exist: n_0>0 ,for-all: n>n_0 \}$
so I wrote this
$$n^3/t(n) >n^3/cn = n^2/c $$
now I don't know how to continue from here
It doesn't work. Take $R(n)=\sqrt n\in \mathcal O(n)$. Then $$\frac{n^3}{R(n)}=\sqrt n n^2\notin \mathcal O(n^2).$$