[Discrete Math] Big-O Notation

If you want to prove an inequality (or an equality), generally the best way to write it is as a single chain of inequalities and equalities that bridges the original two quantities.

For example, here you can write:

For all x > 2,

|2x2 + x ln x + 4| = 2x2 + x ln x + 4
                           ≤ 2x2 + x⋅x + 4
                           = 3x2 + 4
                           < 3x2 + x2
                           = 4x2
                           = 4|x2|.

This chain of equalities and inequalities shows that |2x2 + x ln x + 4| < 4|x2| for all x > 2.

Does that make sense? Do you see why this chain proves that inequality?

/r/HomeworkHelp Thread Parent