Artificial intelligent assistant

Prove $\sup(f+g) \le \sup f + \sup g$ > Suppose $D$ is a nonempty bounded subset of reals. Let $f:D \to \mathbb R$ and $g:D \to \mathbb R$. Define $(f+g)(x)=f(x)+g(x)$. Prove $\sup(f+g)(D) \le \sup f(D) + \sup g(D)$ (also prove that $\sup (f+g)$ exists). I understand why this is the case, just not how to prove it. Left side is pretty much $\sup (f(x)+g(x))$ and right side is $\sup (f(x) + g(y))$ for $x,\,y \in D$. Basically $f+g$ has to use the same variable and $f(D)+g(D)$ use different ones. But I don't know how to go about proving this. > The second part of the question is to find a specific example where strict inequality holds. Let $D=\\{a,b\\}$ and $f: a \to 1,\, b\to 0, \,g: a \to 0,\, b\to 1$. $\sup f(D) = 1,\, \sup g(D) = 1,\, \sup f(D) + \sup g(D) = 2.$ $\sup (f+g)(D) = 1$ (if we choose a, $f+g = 1+0,\, b,\, f+g=0+1$).

Consider $x\in D$. Then $f(x)\le \sup f$ and $g(x)\le \sup g$, hence $(f+g)(x)=f(x)+g(x)\le \sup f+\sup g$. Therefore, $\sup f + \sup g$ is _some_ upper bound, but the least upper bound _may_ be smaller.

Your example for strictness is fine.

xcX3v84RxoQ-4GxG32940ukFUIEgYdPy 45c6611d10d9147071a0c6a22c950148