After continuously working with Big-Oh statements about polynomials, its gotten pretty easy to prove them. That was up until logarithmic functions (rather than exponential) were introduced; when we had to prove things like 2n ∈ O(n2). In order to prove these statements, the use of limits and L' Hopital's Rule was need. I'd heard of this rule a number of times in calculus before, and luckily we re-learned it again in my MAT135 that same day. Basically it uses derivatives to help evaluate limits of indetermined forms such as 0/0 or ∞/∞. It is fairly simple.
Moving back to the proof, if the limit evaluates to infinity, then we could easily prove the statement with the help of these tools.
By now, having the definition of Big-O carved in my knowledge, the definition of big-Omega came more easily. The only difference was the inequality at the end changing direction. This all came as pretty straightforward until Friday's lecture rolled around, where Prof Heap had lost me on a much earlier stage than I'd hoped. This brief fall break and working on assignment 3 will hopefully aid in making it more comprehensible.