1.

⊆:
Sea h(n) = f (n) + g(n). Sabemos que, por definición:

∃n1 ∈ N, c1 ∈ N
tal que ∀n > n1 , f (n) < c1 ·u(n)∃n2 ∈ N, c2 ∈ N tal que ∀n > n2 , g(n) < c2 ·v(n)
Entonces,
∃n0 = max{n1 , n2 }, c0 = max{c1 , c2 }
tal que ∀n > n0 , h(n) = f (n) + g(n) < c0 · (u(n) + v(n))
Ası́, h(n) ∈ O(u(n) + v(n))
Por otro lado,
Sea j(n) ∈ O(u(n) + v(n)), o sea:
∃n0 ∈ N, c0 ∈ N/∀n > n0 , j(n) < c0 · (u(n) + v(n))
Ntese que para n > n0 :
j(n) < c0 · (u(n) + v(n)) < 2 · c0 · max{u(n), v(n)}
Entonces, existe un c = 2c0 tal que j(n) < c{u(n), v(n)}.
Si u(n) > v(n), j(n) ∈ O(u(n)), y análogo para v(n) > u(n).
Y nótese: O(u(n)) ⊆ (O(u(n)) + O(v(n))).