3.1-5

充分性：
$\because f(n)=O(g(n))$
$\therefore \exists c_1, n_1，使得当n\geq n_1时，有f(n)\leq c_1g(n)$
$\because f(n)=\Omega(g(n))$
$\therefore \exists c_2, n_2，使得当n\geq n_2时，有f(n)\geq c_2g(n)$
$\therefore 令n_0=max(n_1,n_2),则当n\geq n_0时，有c_2g(n)\leq f(n)\leq c_1g(n)$
$故f(n)=\Theta(g(n))$
必要性：
$\because f(n)=\Theta(g(n))$
$\therefore \exists c_1,c_2,n_0,当n\geq n_0时，有c_2g(n)\leq f(n)\leq c_1g(n)$
$\therefore 当n\geq n_0时,有f(n)\leq c_1g(n),故f(n)=O(g(n))$
$\therefore 当n\geq n_0时,有f(n)\geq c_2g(n),故f(n)=\Omega(g(n))$