What is the order of magnitude of the following expressions: ( 7 0 ! ) 6 9 , ( 6 9 ! ) 7 0 , ( 1 3 4 ) 1 3 4 and 6 9 6 9 6 9 ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It would be better if you listed the expressions as A,B,C and D so that the choices would be easier to look at. Nice Solution! I think you mean that ( n + 1 ) n n ! < 1
Log in to reply
yes well spotted. Btw this question was inspired by a question from a 2nd year's Oxford interview where you have to prove which of n ! 1 / n and ( n + 1 ) ! 1 / n + 1 is larger and why.
Also can you please share this question. It would be very well appreciated! :D
Problem Loading...
Note Loading...
Set Loading...
Firstly, we need to prove that ( n + 1 ) ! n > ( n ) ! n + 1 . Now ( n + 1 ) ! n ( n ! ) n + 1 = ( n ! ) n . ( n + 1 ) n ( n ! ) . ( n ! ) n = ( n + 1 ) n n ! < 1, as required. Now using this fact: ( 7 0 ) ! 6 9 > ( 6 9 ) ! 7 0 >...> ( 6 ! ) 1 3 3 > 1 3 4 1 3 4 , as 1 3 4 1 3 4 ( 6 ! ) 1 3 3 > 5 1 3 3 × 1 3 4 1 > 1. Now we need to deal with 6 9 6 9 6 9 , which is where we have to be careful. Let a = 6 9 6 9 such that the expression becomes 6 9 a , but not a 6 9 , however the 2nd expression will come in handy. It is clear that 6 9 a > a 6 9 for large values of a , which is what we have. Now a > 70!, so 6 9 a > a 6 9 > ( 7 0 ) ! 6 9 . This produces the required result.