2. [10 marks] Use the definition of -and -notation to prove the following identities; do not use limits. In your solution, give sufficient details to carefully argue why the constants that you have chosen guarantee that the inequality holds in the definition of order notation. (ii) 5001Vn5n lg2ng lgn (nlg2n)