Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

  • Index
  •  » Help Me !
  •  » Big theta proof! involving the max function...

#1 2013-11-28 02:06:53

danoc93
Novice

Offline

Big theta proof! involving the max function...

If we have 4 functions. a,b,c,d

Considering that a is in Θ(c) and b is in Θ(d)

I need to prove that (a + b) is in Θ(max{c, d }).


How can I do it?

I tried to prove big o and big omega for both cases and then conclude big theta, but failed miserably...

I read a previous post here in which somebody recommended changing max c,d for a new variable e, but I still failed...

  • Index
  •  » Help Me !
  •  » Big theta proof! involving the max function...

Board footer

Powered by FluxBB