Limit of x! over x^x as x goes to infinity

Limit of x!/x^x as x goes to infinity using the squeeze theorem.

Пікірлер: 630

  • @GermanAndres
    @GermanAndres6 ай бұрын

    It's amazing how passionate you are about teaching, thank you! Also "those who stop learning stop living" hit me hard.

  • @harriehausenman8623

    @harriehausenman8623

    2 ай бұрын

    This channel is a true gem.

  • @Tmplar
    @Tmplar6 ай бұрын

    In Italy we call it “The Cops Theorem” because the two external functions are like cops carrying the middle function to their same limit (prison).

  • @whannabi

    @whannabi

    2 ай бұрын

    Same in France except we don't say cops but "gendarme" which is different but for the sake simplicity let's just say they're a kind of cop.

  • @o-hogameplay185

    @o-hogameplay185

    2 күн бұрын

    same in hungary

  • @elfkrovv1690

    @elfkrovv1690

    11 сағат бұрын

    Same in Ukraine, we call it: "Теорема про двух поліцейських" - Theorem about two cops

  • @jamesharmon4994
    @jamesharmon49946 ай бұрын

    What I immediately looked at was how the numerator and denominator are defined. The numerator is 1*2*3*4...x. .., the denominator is defined x*x*x*x... Clearly, the denominator is getting bigger faster than the numerator, so the limit will be zero.

  • @rodbenson5879

    @rodbenson5879

    6 ай бұрын

    Yes this one is very simple.

  • @zz-nc5kx

    @zz-nc5kx

    6 ай бұрын

    Yup! I quickly came to the same conclusion.

  • @adw1z

    @adw1z

    6 ай бұрын

    It’s still not obvious that the limit tends to 0 and not some constant in (0,1) - that requires proving

  • @zz-nc5kx

    @zz-nc5kx

    6 ай бұрын

    @@adw1z pretty obvious to me, especially when observing x! And x^x using my old friend Desmos. For x>0, x^x clearly blows away x!.

  • @christie6279

    @christie6279

    6 ай бұрын

    why does the denom increasing faster than the numerator mean the limit is 0?

  • @gunz-oh3917
    @gunz-oh39175 ай бұрын

    I'm Japanese, and I'm not good at English so much, but your explanation is very easy to understand for me. Thank you! and Excellent!

  • @PrimeNewtons

    @PrimeNewtons

    5 ай бұрын

    Glad to hear that!

  • @2sljmath

    @2sljmath

    3 ай бұрын

    👌🏻👌🏻

  • @adw1z
    @adw1z6 ай бұрын

    The Stirling approximation for the factorial would make this really quick! x! ≡ Γ(x+1) ~ sqrt(2πx) (x/e)^x as x -> ∞ So x! / x^x = O(x^1/2 e^-x) as x -> ∞ -> 0 as x -> ∞ , since e^-x is beyond all orders in x^k as x -> ∞ (and nice thing is this clearly holds for non-integer x via the gamma function, so no need to worry about the factorial of a non-integer aspect in a continuous limit)

  • @scottparkins1634

    @scottparkins1634

    6 ай бұрын

    Yep that’s true, you can also use the AM-GM to get an upper bound of [(x+1)/2]^x for x! but this is overkill compared to the simple method presented here 😂

  • @maelhostettler1004

    @maelhostettler1004

    6 ай бұрын

    however the proof of stirling involve Wallis Integral and general properties of equivalents... not that ez

  • @adw1z

    @adw1z

    6 ай бұрын

    @@maelhostettler1004 I’ve done exactly that so I am satisfied, not sure about everyone else though 😭 Also proved the Stirling series to the next order term using Laplace’s Method and And Watson’s Lemma, in fact: x! ≡ Γ(x+1) ~ sqrt(2πx) (x/e)^x * [ 1 + 1/(12x) + 1/(288x^2) + … ] as x -> ∞ The first term of the series is the commonly known “Stirling Approximation”, which in itself is extremely accurate for large x so the other terms aren’t really needed, but still it’s very interesting! The point is to use what we already know - there’s no point in not using the Stirling Formula given it’s been proved and is now a common result. It’s like saying you can’t use the squeeze theorem, because u don’t know the proof of it. The result I showed is better anyways as it shows the asymptotic behaviour of the limit function at large x precisely, and not just the limiting result at infinity. And arguably, the Stirling series is not hard to show - just need a few integration by parts and clever substitutions. The foundations are set in stone

  • @lgooch

    @lgooch

    6 ай бұрын

    @@scottparkins1634I don’t think this is overkill, this a nice solution.

  • @filippomariachiappini1257

    @filippomariachiappini1257

    6 ай бұрын

    @@maelhostettler1004very important observation! We often think some proofs are faster or simpler when they actually require some more advanced techniques, that require some longer or more difficult proofs. The beauty of mathematics is to prove apparently difficult statements with elementary techniques, trying to not overcomplicate things.

  • @enirgetec3523
    @enirgetec35236 ай бұрын

    Always a joy to watch these as a calc student who is beyond bored by my textbook's bland problems. Your passion is contagious, and you help me realize how beautiful math is. Thank you for these videos.

  • @ayushrudra8600

    @ayushrudra8600

    6 ай бұрын

    You should use aops books if you want more interesting problems / more of a challenge

  • @Kaze1111

    @Kaze1111

    3 ай бұрын

    What’s calc? UC Berkeley? They should have something way much harder than this

  • @markrobinson9956
    @markrobinson99566 ай бұрын

    From one math teacher to another, you are a great teacher.

  • @keithnisbet
    @keithnisbet2 ай бұрын

    Wow. I haven't done this kind of math since 1972 when in Physics program at university. Long unused but not totally forgotten. You have a wonderful teaching style, far better than the "Professors" that I had at the time. I love the logic and reasoning that allows such seemingly difficult problems to be solved. Thanks very much.

  • @harriehausenman8623
    @harriehausenman86232 ай бұрын

    Such a beautiful chalkboard-writing 🤗 It really helps digesting the content since it is all so clearly readable and nicely ordered. Compared to others (*cough*Borcherds*cough*) this should have waaay more views and subs! Thanks for the great content!

  • @cdkslakkend5742
    @cdkslakkend57426 ай бұрын

    Honestly, great presentation. I understood from beginning to end. It's never always clear how creative logic can be applied when using inequalities. This example using the squeeze theorem to demonstrate how to rewrite the question in a form that looks much more digestible is priceless. Thank you.

  • @josearmandorz75
    @josearmandorz752 ай бұрын

    That is the most beautiful and satisfying limit demonstration I’ve ever seen

  • @robvdm
    @robvdm6 ай бұрын

    This is a nice demonstration of the kind of fundamentals that mathematicians use frequently that many students don’t really encounter. I do bounds and rate stuff quite frequently and there’s always a bunch of little tricks that I use to get things into a nice form that aren’t really “advanced” but also aren’t exactly easy. You need to have a good mathematical awareness for this kind of stuff.

  • @jayniesgottagun
    @jayniesgottagun6 ай бұрын

    I never took Calc and I understood everything you said. You are marvelous.

  • @KSM94K

    @KSM94K

    6 ай бұрын

    That's big brain

  • @Frostnburn
    @Frostnburn6 ай бұрын

    For positive integer X, we know that X! = X * (X-1) * (X-2) * .... * 1, totalling X terms, we know X^X is X * X * X... * X, X terms, so X!/X^X is X/X * (X-1)/X * (X-2)/X * ... * 1/X We know that the first term is 1, the second term onwards all the way to 1/X is less than 1, so the original function is always less than 1 for any positive integer X. As X approaches infinity, the last term (1/X) approaches zero, so the original function must also approach zero.

  • @BossDropbear

    @BossDropbear

    6 ай бұрын

    Exactly. Not sure how this is a 10 min video.

  • @emurphy42

    @emurphy42

    6 ай бұрын

    ​@@BossDropbearWhat would be more interesting is proving the same for the gamma function (generalizing factorial from integers to reals). Intuitively the ratio probably still continuously decreases, but I haven't tried to prove that it does.

  • @slr150

    @slr150

    2 ай бұрын

    Yeah I did the same thing, but It's interesting to see other approaches.

  • @tsulong
    @tsulong6 ай бұрын

    I've been out of school for ~15 years and i don't use anything more advanced than basic algebra for my current job. Coming back to these concepts is so much fun and so interesting. And you're such a great teacher too!

  • @knupug

    @knupug

    6 ай бұрын

    I've been out of high school for 51 years (calc 1 and 2) and college for 44 (diff eq) and couldn't agree more!!

  • @indescribablecardinal6571

    @indescribablecardinal6571

    6 ай бұрын

    And that's sad. Research, programming with luck and teaching are the only accesible jobs where you can apply advanced maths.

  • @carlosalbertocuadros5469
    @carlosalbertocuadros54696 ай бұрын

    Good Job Professor

  • @alexandre9051
    @alexandre90516 ай бұрын

    Haha great video! Studied calculus 20 years ago, I can still follow you... I'm glad I put the effort into learning it at the time! Thanks for the video, you made it look easy!

  • @user-fm1sr2fu3z
    @user-fm1sr2fu3zАй бұрын

    One of the best videos I've ever seen. Fascinating problem solved in a fundamental yet brilliant way!!! Keep up the great work

  • @inyobill
    @inyobill6 ай бұрын

    Good stuff, mate. Super clear discussion. Making complex concepts easy is a gift. I see why you're on the way to your million sub=scribers.

  • @gultuteferra8342
    @gultuteferra83425 ай бұрын

    I’ve never seen such a best teacher. Thank you so much.

  • @gallium-gonzollium
    @gallium-gonzollium6 ай бұрын

    honestly your presentation is so intuitive and awesome that i would want to have you as my calculus teacher. no joke youre actually on par with 3blue1brown, if not beyond, when it comes to visual learning like this. i commend the phenomal work here.

  • @juv7026

    @juv7026

    3 ай бұрын

    ..what?

  • @alikaperdue
    @alikaperdue6 ай бұрын

    My initial guess by looking at it is that it will approach 0. Because breaking it apart it will be a lot of factor terms that start with finites (1,2,3...) on the top and infinite on the bottom. Leading up to factors that approach 1.

  • @GigaChad46

    @GigaChad46

    3 ай бұрын

    I thought it too. Because x! is slower growing than x^x, thus even for small intigers making patern: Let x=3 3!/3³ = 6/27 = 2/9 Let x=4 4!/4⁴ = 24/256 = 3/32 Since 2/9 > 3/32, we can say this fuction tends to go to zero.

  • @user-qd6hx7yh5o
    @user-qd6hx7yh5o5 ай бұрын

    It's an amazing approach! Thank you from Russia!

  • @jimmybee7
    @jimmybee76 ай бұрын

    For every x >= 2, x! is smaller than x^x BECAUSE x^x = x•x•x•x…x•x (x times) x! = x•(x-1)•(x-2)…(2)•(1) The terms of x! are getting farther away from x, so x^x would in a way reach infinity faster, so the expression is like (small infinity)/(big infinity). This is more easily seen as 1/(infinity) or just 0. *Also multiplying out x! gives some polynomial with leading coefficient one: x^x - x^x + (xC2)x^(x-2) + … This means the degree of the numerator is smaller than the degree of the denominator, so the limit is zero. (x choose 2)x^(x-2) + … ------------- x^x I think..?

  • @DeadCatX2

    @DeadCatX2

    6 ай бұрын

    This was my immediate intuition as well, the denominator "grows" faster so the result should approach zero as we approach infinity

  • @rodbenson5879

    @rodbenson5879

    6 ай бұрын

    Yep.

  • @wiilli4471

    @wiilli4471

    6 ай бұрын

    This is not a mathematical proof lmao.

  • @sigsqrl

    @sigsqrl

    6 ай бұрын

    ⁠@@wiilli4471did they say it is?

  • @Bodyknock

    @Bodyknock

    6 ай бұрын

    It’s not quite that simple. For instance, consider the functions f(n) = (1/2 + 1/2ⁿ) n and g(n) = n, and look at f/g. The numerator decreases over time approaching n/2 while the denominator is always n. Notice that f is always moving “farther away” from the denominator, but their ratio is approaching 1/2 and not zero.

  • @Xenomnipotent
    @Xenomnipotent5 ай бұрын

    Just want to say I absolutely love your videos! Your energy and enthusiasm are so captivating and really makes me appreciate mathematics much more.

  • @foobar476
    @foobar4766 ай бұрын

    Does anyone else feel that there is sleight of hand in using

  • @ganesanthenappan5366
    @ganesanthenappan53666 ай бұрын

    Beautifully Explained. Thanks

  • @michaelandcarmenmaguire1108
    @michaelandcarmenmaguire11086 ай бұрын

    Thank you for your passion. Very well presented proof.

  • @worldnotworld
    @worldnotworld4 ай бұрын

    Very clear. And I love your cap. It suits you!

  • @ice9ify
    @ice9ify6 ай бұрын

    Bro, I just found this channel, and this is really great stuff. This wasnt new, yet very plainly explained. Great to see that the math content creators are not 100% whitebread

  • @eng954
    @eng9542 ай бұрын

    your explanation and english are both very clear and understandable. As an old mentor of engineering math. i appreciated you so much.Thank u so much.

  • @ap1962
    @ap19622 ай бұрын

    I really like your use and explanation of the squeeze theorom

  • @Sentient_Blob
    @Sentient_Blob6 ай бұрын

    Really cool video! We touched on this concept in calc but never really used it, it’s nice to see it applied

  • @nevvermind75
    @nevvermind755 ай бұрын

    I was very much enjoying the video, but the outro got you a new subscriber. You have a very theatrical & charismatic way of talking. I love it!

  • @oddwad6290
    @oddwad62904 ай бұрын

    Very clever and well done . Enjoyed watching it simplified .

  • @DiegoAndrade
    @DiegoAndrade6 ай бұрын

    Bravo beautiful introduction keep it coming brother !!!

  • @QZSS
    @QZSS5 ай бұрын

    Really enjoyed watching your teaching style

  • @OpPhilo03
    @OpPhilo036 ай бұрын

    Amezing teaching style sir. I impressed you.😊😊

  • @adriagonzalezroige1337
    @adriagonzalezroige13376 ай бұрын

    Dude, I've never seen you before, one minute into the video and I can see how passionate you are about math, I love it dude! Have a great day

  • @johnfranchina84
    @johnfranchina842 ай бұрын

    Electrical Engineer here - my degree was like a deep dive into maths which I loved. Love your passion for maths snd teaching.

  • @biswambarpanda4468
    @biswambarpanda44686 ай бұрын

    Superb sir..wonderful teaching...thank you .

  • @yaweno9555
    @yaweno95552 ай бұрын

    Nicely explained. Thank you.

  • @pk2712
    @pk27126 ай бұрын

    Great explanation and use of the squeeze theorem.

  • @kevinferrin5695
    @kevinferrin56956 ай бұрын

    So smooth. Thank you.

  • @KarlChamoun
    @KarlChamoun6 ай бұрын

    just a clarification, the gamma function can be defined for negative non integers and can also be lower than 1 for positive numbers

  • @PrimeNewtons

    @PrimeNewtons

    6 ай бұрын

    True. I realized what I said but it was too late 😢

  • @naghipakdaman
    @naghipakdaman6 ай бұрын

    Your way of teaching is just amazinggg

  • @sugaruisland6387
    @sugaruisland63875 ай бұрын

    I don't think "the squeeze theorem" is easy, but your neat and gentle explanation makes me understand this theorem. Even I'm not native speaker of English. Thank you very much.

  • @mbugday4685
    @mbugday4685Күн бұрын

    You are absolutely right in case of natural numbers whereas we take limit of function over real numbers. According to your definition of factorial, it is not even defined on real numbers so that leads everything that you have done to be actually completely no sense.

  • @gabrielmarino8510
    @gabrielmarino85106 ай бұрын

    Unmatched teaching, even knowning the theorem I would never had though in using it.

  • @jamesharmon4994
    @jamesharmon49946 ай бұрын

    I loved your explanation!

  • @KennyMccormicklul
    @KennyMccormicklul6 ай бұрын

    man i tell you.. i dont get many new things that i listen to at the first time.. but in this case, i understood it at the first time. thank you man you are great :D!

  • @PrimeNewtons

    @PrimeNewtons

    6 ай бұрын

    Glad to hear that!

  • @daniellopez3124
    @daniellopez31242 ай бұрын

    Very well explained, thanks you very much, greetings from Perú.

  • @kaushikchakraborty1692
    @kaushikchakraborty16926 ай бұрын

    Excellent explanation. Thank you.

  • @hamzaemad8338
    @hamzaemad83386 ай бұрын

    Thank you you opened a way in my mind in maths section the way of your solving is very logic and good

  • @BlueSiege01
    @BlueSiege016 ай бұрын

    Thank you, Sir!

  • @kokopelli314
    @kokopelli3142 ай бұрын

    The fact that you could figure that out without even writing it down makes me happy

  • @user-kl9ex2hq8u
    @user-kl9ex2hq8u4 ай бұрын

    讲的非常好,点赞支持。

  • @TechnoCoderz369
    @TechnoCoderz3696 ай бұрын

    Literally I used to think that squeeze theorem is useless! Thanks for this video!

  • @dougball328
    @dougball3286 ай бұрын

    This was easily done by inspection. Every numerator term (x-1), (x-2) etc will be over X. This product will go to zero as X goes to infinity.

  • @billthomas7644
    @billthomas76446 ай бұрын

    Thanks for the clear explanation.

  • @editvega803
    @editvega8032 ай бұрын

    Beautiful! 🤩. Thx!

  • @SidneiMV
    @SidneiMV6 ай бұрын

    Awesome approach! 😎

  • @BertrandLeal
    @BertrandLeal2 ай бұрын

    Excellent explanation! Thank you very much for sharing you knowledgement.

  • @BigOttomatic
    @BigOttomatic2 ай бұрын

    This was a nice way to show not only how to use the squeeze theorem, but also why it works

  • @holmbrg-_-2221
    @holmbrg-_-22216 ай бұрын

    I havent heard about the squeeze theorem before, im not on that level yet i guess, but thats actually super useful. Thank you for this video.

  • @Ukraine-is-Corrupt
    @Ukraine-is-Corrupt6 ай бұрын

    According to MatCad, that question isn’t expressed in the correct way. You should define whether the limit is being approached from below, from above, or from both sides of infinity. Remember, it has been proven that different sizes of infinity exist

  • @pauloossani
    @pauloossani6 ай бұрын

    It's very good demonstrations! I like it!

  • @davidconlee2196
    @davidconlee21966 ай бұрын

    Very cool! Thank you for sharing this

  • @beaumatthews6411
    @beaumatthews64116 ай бұрын

    I can seemingly just tell because I know x^x must grow at a faster rate. x! is like a half version of x^x

  • @Steve_Stowers
    @Steve_Stowers6 ай бұрын

    If we're assuming that x is a whole number, so that x! is defined, I would have written it with n, rather than x. Sometimes this doesn't make a difference, but sometimes it does. For example, the sequence sin(πn) is just 0, 0, 0, ... so it has limit 0. But the limit of the function sin(πx) (where x is a real number) as x approaches infinity does not exist.

  • @surendrakverma555
    @surendrakverma5553 ай бұрын

    Very good. Thanks 🙏

  • @doctorb9264
    @doctorb92646 ай бұрын

    Clear and well -presented.

  • @unclesmrgol
    @unclesmrgol6 ай бұрын

    Best use of the squeeze theorem I've seen in a very long time.

  • @eliteteamkiller319
    @eliteteamkiller3193 ай бұрын

    Nicely done. You’re a great teacher.

  • @rezamalihi7120
    @rezamalihi71206 ай бұрын

    Thank you, Sir! Great explanation!

  • @willa4you
    @willa4you4 ай бұрын

    Fun fact: in Italy we call the squeeze theorem, the "teorema dei 2 carabinieri". Now, the carabinieri are technically policemen so the allegory is that two policemen heading somewhere are dragging with them the central function which is some kind of prisoner! 🙂

  • @PrimeNewtons

    @PrimeNewtons

    4 ай бұрын

    That's a beautiful allegory.

  • @MouhibBayounes

    @MouhibBayounes

    3 ай бұрын

    In french too!! We call it "theoreme des gens d'armes" 😂

  • @wolfix20021
    @wolfix200216 ай бұрын

    Thank you sir!

  • @shgysk8zer0
    @shgysk8zer06 ай бұрын

    In this case it's obvious that x can't be negative, but in the general case how is the < ruled out to give just the = case?

  • @isaachoffman6450
    @isaachoffman64506 ай бұрын

    Great presentation!

  • @AbouTaim-Lille
    @AbouTaim-Lille6 ай бұрын

    You don't need to use any theorem. Just rewrite x^x as x.x.x...x and X! as X(x-1)(x-2) .... 2.1. and it is not hard to see that the fraction is smaller than 1/X which tends to zero at the infinity. But we usually compare n^n together with n! Multiplied by a^n a>1. Which really makes sens. And to do so we know that if n is sufficiently large then after some fixed integer N, we look for the limit of α(n)/α(n+1). And it should be equal to one of three values ∞, 0 or some integer.

  • @Eznid
    @Eznid2 ай бұрын

    Excellent teaching. Rare.

  • @user-ix5zj8hr9o
    @user-ix5zj8hr9o5 ай бұрын

    Hello, I am in the third year of studying mathematics. I really enjoyed solving the example and your teaching method. Thank you

  • @Koyas_XD
    @Koyas_XD5 ай бұрын

    Congratulations for 100K🎉

  • @renankloster
    @renankloster2 ай бұрын

    Math is so amazing! I'm a school teacher in Brazil and I love it. Thanks.❤

  • @sander_bouwhuis
    @sander_bouwhuis6 ай бұрын

    Great teaching passion!

  • @manuelgarrido5602
    @manuelgarrido56026 ай бұрын

    A pleasure to watch! Tx u!

  • @sherylbegby
    @sherylbegby6 ай бұрын

    Beautiful proof and great explanation. Instant subscribe.

  • @user-wp4gt9mr4i
    @user-wp4gt9mr4i3 ай бұрын

    Excellent job, I really enjoyed it.

  • @holdenmccrotch6485
    @holdenmccrotch64856 ай бұрын

    Very clever. I thought I'd be too ignorant to understand this but I'm pretty sure I got it! Thank you for that

  • @eaves935
    @eaves9356 ай бұрын

    great presentation!!

  • @xyz.ijk.
    @xyz.ijk.6 ай бұрын

    That was excellent, thank you!

  • @Dongobog-ps9tz
    @Dongobog-ps9tz5 ай бұрын

    You have a delightful voice! I'd listen to you read an audiobook

  • @allanwrobel6607
    @allanwrobel66076 ай бұрын

    Very nice. Well explained and clear handwriting

  • @AlbertTheGamer-gk7sn
    @AlbertTheGamer-gk7sn6 ай бұрын

    Well, the limit as x goes to 0 is 1, due to the Taylor polynomial of e^x, where e^0 = 1 and has a 0^0/0! term that equals to 1, meaning that its inverse, 0!/0^0 is also equal to 1.

  • @gilmartrevisan
    @gilmartrevisan2 ай бұрын

    Great job, Professor

  • @m.h.6470
    @m.h.64706 ай бұрын

    Solution without any calculation: x^x grows much faster than x!, because if you expand those Terms, for every term of x^x, you have a smaller term (except for the first, which is equal) in x!. As such, the Limit tends to 0, as the denominator becomes much larger than the numerator.

  • @varun3282
    @varun32825 ай бұрын

    Beautiful. ❤

  • @utuberaj60
    @utuberaj606 ай бұрын

    Absolutely great Mr. Newton. However for positive integers we can easily see by inspection that the numerator will have the highest power of X as (X-1), whereas the denominator is X^X- that will be simply an expression with 1/X ---> infinity gives the answer = 0

  • @user-ed4kj8yx9y
    @user-ed4kj8yx9y2 ай бұрын

    You consider the series sum_n^{infty} n!/n^n, use the quotient test, conclude that the series converges and deduce the limit of the sequence of summands to be zero. Note that when you write x!, you would typically mean the (continuous) Gamma-function, which coincides with a factorial only for integers x.

  • @brucerubenstein7843
    @brucerubenstein78432 ай бұрын

    Nicely done!