P(n): n! > 3n for n ≥ 7. What is the Base Step?
Let "P(n): n! > 3n" for "n \u2265 7". Since we prove that statement is true for all "n \u2265 7", we conclude that the Base Step is for "n=7", that is "P(7): 7! > 3\\cdot 7" which is equivalent to "5040>21."
Comments
Leave a comment