If \(\color{blue}{g = 10^{100}}\) and \(\color{green}{H = 10^{g}}\) then in which \(\text{Interval}\) does \(\color{red}{g! = 1 \cdot 2 \cdot 3 .......... 10^{100}}\) lie? a) \(10H < g! < H \) b) \(H < g! <10^{H}\) c) \(10H < g! < 10^{H}\) d) \(10^{H} < g!\)
x=?
What?
Wait, a minute I have to edit question more..
Isnt x given?
Not at all..
If x=1 then option D is correct
x=1000000000000000000000000000000000000000000000000000000000000000 then none of the option is correct
What is logic behind it @sauravshakya
Sorry, I misread, that is not x that is g there..
option a) isn't right ,
Hello Uncle Rocks, how are you?? Happy New Year to you and to your Family, First of all.. What is logic behind this question can you teach me??
Sorry, I was helping someone else, that is why I am late as I usually do..
hey im alright a) isnt right because \[10H\not <H\]
Yep..
And that is H = 10 raised to the power g and not 9..
\[\large H = 10^{\text{g}}\]
I think this is an excellent question for using Stirling's Approximation for large factorials \[\boxed{\log n!=n\log n-n+\mathcal O(\log n)}\] take the log_10 for each side of inequality
Now, what is Stirling's Approximation? I Have solution for this at the back of book, but I don't want to see it..
Stirling's Approximation is the thing in the box ^^
What is O like character there??
that big O indicates the order of the error in the approximation
You think differently @UnkleRhaukus For your way of answering this question, I must buy A Mentos..
the error term is smaller (compared to the approximation) the larger n is , in these examples you can neglect the \(\mathcal O(\cdot)\) term completely
10H<g! 10*10^g < 1*2*3*...*10^100 10^g < 1*2*3*...*(10^100 -1)*10^(100-1) 10*10*10*...*10 < 1*2*3*...*(10^100 -1) *10^(100-1) Which is TRUE as 0nly first 9 terms of RHS are less than that of LHS So, 10H<g!
So, it cannot be option B
g!<10^H log(g!) < log10^H log(1*2*3*...*10^100) < H log1 + log2 +log3 +... +log10^100 < 10^g log1+log2+10g3+...+100 <10*10*10*...*10 This above inequality is TRUE as log1+log2+log3+...+100<100+100+100+...+100<10*10*10*...*10 So, g!<10^H
Thus, 10H<g!<10^H
NOTE: |dw:1357217957914:dw|
Join our real-time social learning platform and learn together with your friends!