Question

e84

この問題を教えて欲しいです。(1)～(9)まで全て正しいです。

klであるとき,
O(nk)+O(n)=O(m²)
が成り立つことを示せ.
(*)
次に,必要に応じて(*)を用いることにより, 以下の (1)〜(9) が正しいか否か
を判定せよ. ただし, n は自然数を動くものとする.
(1) 5 = O(1).
(2) n+2=0(n).
(3) 0(n)=O(n2).
(4) O(m²)+O(m²)=O(n°).
(5)O(2n2+3n+1)=O(n²).
(6)3+O(n2)=O(n4).
(8) O(m3)+5m²=O(n3).
(7)-n3=O(n4).
(9)5m^-10n+0(2n2+3n)=3n+0(m²).