Limit of n!/n^n as n goes to infinity, squeeze theorem, calculus 2 tutorial
Вставка
- Опубліковано 21 вер 2024
- limit of n!/n^n as n goes to infinity, plus the list, and squeeze theorem
the fact: • THE FACT or • the fact, again (with ...
Check out my 100 calculus 2 problems to help you with your calc 2 final: • 100 calculus 2 problem...
🛍 Shop my math t-shirt & hoodies: amzn.to/3qBeuw6
When we went over this in my calc 1 class, my professor called this the oreo theorem, and then handed out oreos for the entire class. Seems appropriate!
Matthew Giallourakis oh wow nice!! I like that idea!
*Zero Stuf Oreo Theorem
Isnt a simpler proof the fact that the denominator gets bigger mich faster than the numerator..that should suffice..
In my country its known as the sandwich theorem, and for the theorem where a sequence is bigger than another sequence that tends to infinity, its called the pizza theorem.
Unfourtunately, our professor didnt give us a pizza or a sandwich :(
@@leif1075 Maybe it's simpler but is not formal.
i'm preparing for my finals completely with the help of your videos and i really really appreciate the help. you're a genius. thank you for your work!
Dude, just awesome! I felt like a kid again watching your video.... :) Something about the whole 'math for the sake of math' vibe you had going. Please keep up the interesting videos. -Float Circuit.
I will!!! Thank you!!!!!!!!!!!!!!!!!!!
I would have used a similar approach initially, expanding (n!/nⁿ) as (1 · 2 · 3 · 4 · ... · n) / (n · n · n · n · ... · n), and then observing how (nⁿ) grows faster than (n!), since there are more linear terms in the expansion of (nⁿ) than (n!), when n approaches ∞...
The main difference to my approach, however, would be applying one of these following rules for limits of quotients between two functions:
· *If Θ(f(x)) < Θ(g(x)), then the limit of f(x)/(g(x) as x approaches ∞ is 0. (This will be the case for (n!/nⁿ).)*
· If Θ(f(x)) > Θ(g(x)), then the limit of f(x)/(g(x) as x approaches ∞ of f(x)/(g(x) is ±∞, depending on the signs of each function's limit.
· If Θ(f(x)) = Θ(g(x)), then the limit of f(x)/(g(x) as x approaches ∞ of f(x)/(g(x) is the quotient of their 'asymptotic coefficients'.
Basically, what this means for the limits of quotients between polynomials as x approaches ∞ is that when applying one of the limit-of-function-quotient rules I listed, *everything minus the leading term of both the numerator and denominator can be omitted, which is incredibly efficient.*
I hope you explain the gamma function soon.
Remember learning it at university but never really understood it.
I strongly believe that you can teach it.
Really enjoy your videos :)
Consider the following generalization:
We have lim n-->inf of (n!*k^n)/n^n, where k is a positive real constant. You looked at the case k=1.
In fact, for some values of k, the series diverges while for other values, it converges to 0. For what value of k does the series flip from converging to diverging?
i think its diverging when k > e( euler's constant) cause of the factorial approximation but i dont have time rn to solve it😁
@@isws Almost! It's actually still divergent when k = e as well. This is because of the sqrt(n) component of Stirling's approximation.
If you add in the sqrt(n), and take the limit of (n!*k^n)/(sqrt(n)*n^n) instead then it converges to sqrt(2*pi) instead when k = e, and otherwise behaves the same (aside from the rate of divergence).
This is also known as Sandwich Theorem.
that made me hungry..
In my language I learned it as the plier criterion (literal translation)
Did this type of questions came in iit
I have not even taking calculus yet (However I take Calc I next semester), and I find your videos really easy to understand, except for a few calculus concept
I am very glad to hear! best of luck and enjoy your classes in the future!
I am very glad to hear! best of luck and enjoy your classes in the future!
You are a great teacher with a bubbly personality!
"The list" is very useful for anyone studying Big O Notation.
yes!
on the top, you end up with:
n^n -(sum of k up to n) *n^(n-1) +(sum of [sum of j] * k) *n^(n-2)...
already, sum of sums is roughly sum of quadratic, which is cubic, and this is really difficult to work out because the first term is the only thing of degree n, all after are n+1
good thing for the squeeze theorem
That was the doaremon theme.... 👍
Dude your videos are really awesome and motivating. Thanks man!
Yajur Phullera thank you!!!!!
Love the doraemon theme piano
thank you!!!
In my highschool mathematics class I learned that I could do it as follows:
Both the top as well as the bottom of the fraction go to infinity, but since the bottom grows so much faster the limit must be 0.
Would that argumentation be correct?
Your explanation is very simple and easy to understand for even me, Japanese 🇯🇵😆
Sterling : n! ~ √(2π n) * (n/e)^n
==> n!/n^n ~ (√(2π n) * (n^n/e^n)) / n^n
n!/n^n ~ √(2π n)/e^n
n!/n^n ~ √((2π n)/e^(2n) )
lim =0 (comparative growth)
喜歡小叮噹的請在這按贊!!!
blackpenredpen how can I message you privately pls?
現在都叫"多啦A夢" (透漏出年紀了...)
i dont have twitter
Bear Lin 我也是啊... 唉...
Or, you could just prove with the ratio test that the series \sum_{n=1}^{♾}{n!/n^n} converges, and you get that \lim_{n-->♾}{n!/n^n}=0 on a silver platter using the contrapositive of the test for divergence
Your videos are very interesting and useful! And, you know, as you mentioned best friend, the fact and the list I started wondering. Are all your videos/lessons a preparation before some gigantic maths problem to solve witch we will need all this knowledge?
My videos are usually supplements to what I teach or just math for fun. : )
I thought I was so clever because I looked up Stirling's Approximation for n! and divided by n^n.
Great video. Loved your way of doing this. What i did was express the factorial with the gamma function and then differentiated it. Then some trivial work was needed, but i arrived at the same result.
you can prove this straight from the definition of small-o:
we need to show that for all k>0, n>a, n!=1 it is obvious from the definition of n! and n^n
if k
I gave this same problem to my fnd today and 3 hrs later you uploaded it😂
LOL!!! amazing!
RIT123 ua-cam.com/video/89d5f8WUf1Y/v-deo.html lol he already made one. Same thing but a little different
I am pass all that, but I wonder how my teachers would have reacted if I wrote down "By Best Friend Theorem".
I did one solve an integral "By Table" and got a bad grade... I think my table as too good for my teacher's taste.
The book was McGraw Hill Schaum's Mathematical Handbook of Formulas and Tables by Murray R. Spiegel - not sure of the edition, it was one of those cyan cover.
You can use limit comparison on this and compare it to (1/n) *1*1*...*1>n!/(n^n) and as n goes to infinity 1/n goes to zero.
I should have actually watched the video before commenting lol. You did exactly what I said
Squeeze / LCT can work just fine
I had that exact problem on my maths assignement this week :)
Sad that Doraemon is not a thing in the US, hope that Doraemon will get popular in the US
Red Salmon sadly its too old to even have a chace
It's old, but classic and wellmade
That show was my childhood
Zombie Salad
*SAAAAAME!!!!*
But you could've got the different answer
When you got the relation..:
((n-1)/n)((n-2)/n)((n-3)/n)....
((n-(n-1))/n)
You could've written it as
(1-(1/n))(1-(2/n))(1-(3/n))....
(1-((n-1)/n))
Then put the limit of n as infinity and we would have got
1×1×1×1...×1=1
1^inf is not always 1
lim n->inf of 1-((n-1)/n) = 1- (lim n->inf of (n-1)/n) = 1-1 = 0.
The last factor goes to zero, not 1.
That squeeze theorem really fucks me up, great video thought
try solve limit n -> infinity of equations ((n^2)!)/(n^2n)
We called it "the sandwich rule"
Time to change your name to black pen red pen blue pen.! XD
WiSpKing I think it's better without the blue pen because whenever he pulls out the blue pen you know it's a very hard problem
At 5:33 he said why he did not take 1/n as 1, can somebody explain,with the same argument 2/n can't be treated as 1 ,explain clearly
I wrote a full multi-paragraph comment about how I did it and then I started the video and saw he did it the exact same way.
For this problem is it possible to separate the limit into a bunch of products, into lim(1/n)*lim(2/n)*...*lim(n/n), where all the limits are taking n to infinity, and then you could reduce all but lim(n/n) to 0, and lim(n/n) is 1, and then you could say that the product is 0?
I'm a student from Mexico, and I finally found help!
I am really appreciated I couldnt find any explanational video like this on youtube nice job bro
"The List" appears to correspond to Big O notation. The most desirable Big O in algorithms correspond to the leftmost items on the list.
Yep, rates of growth
I don't think "squeeze theorem" is necessary, since if a number, say a, is sandwiched between the same two numbers, say x , by simple and trivial logic of course a = x
blackpenredpen when you can, check this limit pls. Because i can't understand why:
lim x->infinity (2^(2x))!/((2^(2x)-2^x)!*((2^(2x))^(2^x)) = 1/sqrt(e)
Thanks for all of your videos, you are awesome!!!!
i have a doubt , we can take log on both sides nd then convert it to a integral , like an infinite sum as integral , nd maybe we get it the ans as e??
In India, we call it the sandwich theorem
Brazil too
I've watched this already but I didn't remember the list, it's great. N-factOREO!
You use 1 over n because, when you compare the factorial series versus the the exponential series, the final term of the equation is always 1 vs n.
Explanation is good,
But I liked because of doraemon.
9:15 the smallest one is C. This is just basic computer science stuff.
i have a question for you black pen red pen,if any positive number devided by inf or negative inf is equals to 0 that means any constant positive number devided by 0 is actually equals to + or - inf ?
It does not equal, but approaches 0 from positive or negative side. In the same way, you cannot divide by 0, but you can approach 0 as divisor from its negative or positive side for the result to approach negative or positive infinity respectively.
The same is valid for the infinity.
The zero is the center of the Universe, there is nothing at that point. When u reach it, you don't need math any more, but if you change your mind and turn around, you'll never stop walking.
Mihai Ciorobitca you would have to test it using close points to come to a hypothesis near that point
Easy peasy lemon SQUEEZY
Why do you use a Magic Eight Ball as a mic? (I can't be the first to have said this, I know.)
Crack 👏👏👏 saludos desde Argentina 🇦🇷🇦🇷🇦🇷
that mister meseeks moment when he finishes the task and disappears 10:40
I feel like solving this could be done intuitively no? the denominator, n^n obviously grows faster than n! because n! will eventually stop growing? so in an infinite limit scenario, you could say the denominator approaches a larger number than n! by far because it will always keep growing. I understand that showing your work and actually evaluating the limit is the best, legit way, but is this wrong? lmk! :)
Taggadude But it's not always true isn't it? Like the sum of harmonic series. By intuitively, one could observe that it gets to 0 as 1/n for n = infinity is very small. However this series is in fact.....divergant.
This would work if n! indeed had a bound. However, as n increases, you add another, _larger_ factor at the beginning, not a smaller one at the end, so it will always keep growing. In fact, one can show that n! grows faster than 10^n, i.e.
lim(n->oo) 10^n/(n!) = 0.
EDIT: The correct way of saying what I said in my first sentence would probably be:
(n+1)! = (n+1) * n!
You are really good you should make a video on fibunacci sequence
I already did!
ua-cam.com/video/A5tBvxDM9V4/v-deo.html
Oh thanks
Sir the steps where you reduced every term to less than equal to 1, 1/n is also less than equal to one but it was kept as 1/n, can someone kindly clarify this question, plz
He explained it at that step. For the squeeze theorem to give you a final value of the limit, you have to make the limit less than or equal to a number while simultaneously greater than or equal to the same number, and thus equal to that number. So he saved one factor on the right side that he knows goes to zero while knowing the rest of the factors will be less than or equal to 1, so he can say the entire right side goes to 0.
The answer should be 1/e >>> In the second step take log(n!/n^n)
flawless proof
thank you!!!!
Sequeeze = Squeeze
I thought you are gonna SNEEEZE!
HAHAHAHAHA!
Thanks for video, it's very useful, helped me. And interesting fact. In Ukraine we call theorem that you used "theorem about 2 policeman"
you are so cool, thank you for beeing. because of you I don't have to beg my parents to pay my course retake fee
Its also called sandwich theoram
Very thanks from Brazil!!
b^n should be bigger than n!.. e.g. 2^3 is bigger than 3!
But if n goes to infinity, n! is always bigger than b^n, no matter what is b.
3628800=10!>2^10=1024
if n goes up, n! grows much faster than b^n.
proof
lim n->infinity (for all terms, i am too lazy to write them down always)
b^n/n!=(b*b*b*b*b*...)/(1*2*3*...*(n-2)*(n-1)*n)=b*b/2*b/3*...*b/(n-2)*b/(n-1)*b/n
when n goes to infinity b/n goes to 0 (same for b/(n-2) and b/(n-1) )
so we got
=b*b/2*b/3*...*0*0*0=0
so n!>b^n
You forgot tetration etc... there is so much more greater progressions than the exponentials...
thank you very much from Germany
Looks up squeeze..I literally did LOL
Your demostration is amazing, I had to solve it using the D'Alembert criteria the which is not as funny as this metod!
sir you could have taken log of both sides and then exponentiate the result to find the limit
according me after taking log this would convert into the definition of integration of ln(x)
For the list, where does the double exponential fit?
I mean, smt like a^b^n
2^2^x>2^x^2=2^(x*x)=(2^x)^x>x^x
Infinity to infinity is infinity. Infinity factorial is also infinity.
Infinity/infinity is 1.
Duh
(Before anyone says it, it’s a joke)
Um, lim(ln(n)) = ℵ₀, lim(nⁱ) = ℵ₀, lim(iⁿ) = ℵ₀, lim(n!) = ℵ₀, but limit(nⁿ) = ℵ₁ because this is the next cardinal infinity, there is no 1:1 mapping possible to the natural numbers in Hibbert’s Hotel for lim(nⁿ). ℵ₀ to the ℵ₀ is ℵ₁ by definition. ℵ₀ + ℵ₀ = ℵ₀, ℵ₀ × ℵ₀ = ℵ₀, but raising it to its own power is a new cardinal infinity with no 1:1 mapping to ℵ₀.
Can you do the limit when x goes to inf of: x!^1/x - (x-1)!^1/(x-1) ?
Is using Stirling's formula for n! (via the Gamma function for n) a legitimate way to do this limit?
82rah Yes, but he specifically addressed that at the start of the video
Yes but he wanted this to be more of a precalc or early calculus limit. Gamma function and Stirling formula are more advanced.
Sometimes, I'm afraid of this guy! Hahaha, just kidding! Greetings from Brazil!
hello, i love your videos. But is not enough just to use that the limit of products is equal to the products of limits, where lim when n goes to infinity from 1/n is zero ?
Love your videos 👍👍👍👍
thank you!!!!!!
Gréât vidéo as always
Please do a limit n!!/ n^n (Two times factor)!
Is it possible to calculate the series of the function from n=1 to infinity?
JustSimplySilly power series probably? It does converge though
Not all, of some series
おおー
大どんでん返しがあるのかと思いきや、当然の結論になった(笑)
what happened if it didnt turn out to be sandwich? i got n!/a^n 0
it is for series an= n!/a^n
Cool. Thanks!
this is so helpful thanks bro
doraemon!
yes yes yes!! hehe
blackpenredpen I am a math enthusiast like you
Do the limit as n goes to infinity of n factoreo to the n
Thank you!
You're welcome!
Doraemonn introooo❤❤
Sawayn Fall
Where is the black pen red pen YAY?
I still have it, dont worry.
but the function is strictly greater than 0, never equal so?... still working the theorem????
thanks so much !
What is the limit as n goes to inf of ln(n!)/ln(n^n)?
0:06 Doremon intro music?
thanks for the amazing video. x^x=y^y x, y>0 this relationship is union of two functions. these two functions intercept at some point. find this point. (this is my own problem) I hope you make a video about it.
But isn't 1/n also less than or equal to 1?
Amazing video 🙏
im in 2nd year uni doing mathematics and this came up as part of a dual limit question. what have i signed up for ??
daaaaamn what a good video man, I imagined the answer was 0, now I'm glad it was true hahaha
Was that the theme song from doraemon XD
yes!!!!!!!!!!!!!!
Did I hear Doraemon? 🤣
Zombie Salad u sure did!!