Back to the 2022 paper
Similar questions
Design & Analysis of AlgorithmsProve that if f_1(n) = O(g_1(n)) and f_2(n) = O(g_2(n)), then f_1(n) + f_2(n) = O(g_1(n) + g_2(n)).201914mDiscrete Mathematics(a) Prove the following: (i) There is a real number x such that x > 1 and 2^x > x^{10}. (ii) There is an integer n such that 2n^2 - 5n + 2 is prime.202210mDiscrete MathematicsProve the following by using the principle of mathematical induction for all n \in N: 1^3 + 2^3 + 3^3 + \dots + n^3 = \left(\frac{n(n+1)}{2}\right)^2202314mDiscrete MathematicsWhat is the induction hypothesis assumption for the inequality m! > 2^m where m \ge 4? (i) For m=k, k+1! > 2^k holds (ii) For m=k, k! > 2^k holds (iii) For m=k, k! > 3^k holds (iv) For m=k, k! > 2^{k+1} holds20222m
PreviousAn odd number of people stand in a yard at mutually distinct distances. At the same time each person throws a pie at their nearest neighbour, hitting this person. Use mathematical induction to show that there is at least one survivor, that is, at least one person who is not hit by a pie.NextWhat is pigeonhole principle? Using it, prove the following: (a) During a month with 30 days, a baseball team plays at least one game a day, but no more than 45 games. Show that there must be a period of some number of consecutive days during which the team must play exactly 14 games.
Budget AppAndroid App
Pocketly on Android
Log daily food, travel, and hostel expenses instantly. Set monthly spending limits and see where your money goes without complex spreadsheets.