this is literally the best youtube video I've watched all year. I have been smiling for the past 5 minutes due to how fascinating this is. mindblowing and perfect explanation. thank you so much for making my day
here from reddit. amazing explaination. keeping simple things simple. no overcomplexing. retained everything. nice work dude.
ปีที่แล้ว
Congratulations. You have taught me an intuitive understanding of something my lecturer did no manage to communicate across for the duration of the module.
I have been trying to understand the concept of generating functions for quite a while. But couldn't find any good videos. Finally found it. Thanks you to you 👍👍👍
You can check out the second video talking about generating function and the Poisson distribution: th-cam.com/video/UQ0oquYk0vc/w-d-xo.html Also check out this video on Fibonacci numbers: th-cam.com/video/Hl61mJxILA4/w-d-xo.html
Your tutorial is really very beautiful... I have never seen such vivid explanation about discrete mathematics. You told in your tutorial that generating function is like a machine with various push buttons. But I don’t understand (x x/dx ) button . Could you please give me an example about the application of that button,Sir.
So a generating function is simply solving dif eq with power series. Is there a methodology when a power series solution is impossible i.e. a non analytical differential equation. Would this then warrant fractional derivatives to smooth out planes of discontinuity?
In the final example, why is there a 1 in the red and green probability functions? I don’t think I quite understand where that is coming from. Other than that, very simple video to understand thanks!
For the last example, given the restrictions, wouldn't it be impossible to chose 6, 8 or 10 red candies? So why would they be incorporated in calculating the probability?
Hi, thank you! Could you give a few examples where it can be used in practice? Maybe it finds some applications in computer science or physics or robotics perhaps.
It's useful for many combinatorial problems in general. The area that I'm most familiar with is network science. It's one of the most basic tools to study the properties of a network. For instance, you can study how a disease may spread through a social network.
@@Anonymous-s7j1y There's this book: www2.math.upenn.edu/~wilf/DownldGF.html I'm much more familiar with network science applications which are nicely covered in www.amazon.com/Networks-Mark-Newman/dp/0198805098
Yes, generating functions are not very intuitive at the beginning! I tried to explain it as a purely mathematical trick first to separate all the values from each other because trying to make sense of it often makes it harder to grasp.
YES! The most intuitive explanation I've seen yet, beating that of my prof's. Thank you very much!
this is literally the best youtube video I've watched all year. I have been smiling for the past 5 minutes due to how fascinating this is. mindblowing and perfect explanation. thank you so much for making my day
Thank you very much your kind words! Very much appreciated!
It's a good introduction to get an intuitive idea on what generative functions can do before you deep dive into a textbook. Great video!
wow ,that's really impressive , you have a unique skill at simplify concepts
Why would anyone dislike these videos? Amazing work sir!!
here from reddit. amazing explaination. keeping simple things simple. no overcomplexing. retained everything. nice work dude.
Congratulations. You have taught me an intuitive understanding of something my lecturer did no manage to communicate across for the duration of the module.
This was such a useful, intuitive, helpful and concise video! Thank you so much!
Great introduction to generating functions! Very easy to understand! Thank you!
thank you, I was looking again and again through videos who were barely explaining what the generating function is
Explained so well , otherwise it was just a theory topic for me now I got practical insight. Thanks😊
Very nice video! Intuitive, clear, and concise. Great examples to demonstrate the power of generating functions. Keep it up!
Understanding the functionality of Generating function really helps for learning combinatorics, thanks!
Is it me only but there is no x^8 on 6:16
I have been trying to understand the concept of generating functions for quite a while. But couldn't find any good videos. Finally found it. Thanks you to you 👍👍👍
What a beautiful video! Thank you for posting this on reddit. And please continue to do so.
Best video I’ve seen on generating functions.
Thanks for precise introduction to generating functions. Would appreciate if you upload more stat-related contents on youtube.
you made it very easy to grasp idea of generating function, thanks
Easy to understand! You are good teacher!
It helped me a lot to understand better of moment generating function.
Ah, I just made the connection! So the moment generating functions I learned in statistics are a special example of generating functions.
Very high quality video. Thanks so much.
This is how maths should be taught! keep up the good work :)
Very lucid explanation! Thank you so much.
bless up brother. you saved my grade
This is such a cool way to explain maths
This 7mins video is much better than my professor's teaching
This video is SOSOSO useful for my 2nd year stats class
This is what should be in the freaking book!
What a great explanation! Thank you so much.
Should the polynomial for even number of red candies be: 1 + x^2 + x^4 + x^6 + x^8 + x^10 instead? It looks like the x^8 term is missing.
Indeed! 😬
Beautiful Video 😉 It helped me a lot.
1:57 mathematical operations
3:24 analytical tool
so clear about the proof in the first three minutes thanks !
You can check out the second video talking about generating function and the Poisson distribution: th-cam.com/video/UQ0oquYk0vc/w-d-xo.html Also check out this video on Fibonacci numbers: th-cam.com/video/Hl61mJxILA4/w-d-xo.html
Very early reply
@@EngineeringSolution321 😆
Great explanation, Should consider making more videos.
Great intuitive explanation! Thanks!
Watching at the time of the pandemic, Amazing
Thank you, very concise & informative!
amazing explanation! just wondering what you said that the new generating function represents? 5:17 - 5:24. especially the last word.
The new generating function represents the probability of the "sum of values from the original generating functions" that are multiplied together.
Great tutorial 👍 Thanks a lot!!
Your tutorial is really very beautiful... I have never seen such vivid explanation about discrete mathematics. You told in your tutorial that generating function is like a machine with various push buttons. But I don’t understand (x x/dx ) button . Could you please give me an example about the application of that button,Sir.
It is just an example of a mathematical operation that you can use. It's about taking a derivative and then multiply x.
Thanks a lot! Now I understand that it will be (x d/dx) instead of (x x/dx) ....Waiting for your new video on discrete math & combinatorics....
Very informative video. Thanks for posting this!
Amazing explanation!
omg this is soo coool!! And you are an amazing explainer. Thanks a lot!
Cool, that was a concise motivation! Thank you :)
Your explanation is incredible!! what do you do for a living?
Thanks! Professoring! 👀
Great video bro!
Brilliant video
This is a great video, thank you, For the "even red candies" polynomial, shouldn't x^8 be included as a term between x^6 and x^10? Thanks again
Yes you're correct!
This is great ! Thank you so much
So a generating function is simply solving dif eq with power series. Is there a methodology when a power series solution is impossible i.e. a non analytical differential equation. Would this then warrant fractional derivatives to smooth out planes of discontinuity?
I'm not sure... Maybe this video by 3b1b would be useful: th-cam.com/video/bOXCLR3Wric/w-d-xo.html
Superb explanation
In the final example, why is there a 1 in the red and green probability functions? I don’t think I quite understand where that is coming from. Other than that, very simple video to understand thanks!
A great question! It corresponds to the zeroth power of x (x^0) and represents the case of zero candy. :)
For the last example, given the restrictions, wouldn't it be impossible to chose 6, 8 or 10 red candies? So why would they be incorporated in calculating the probability?
Yes, that'd be a smarter way to avoid unnecessary calculations! At the same time, what's shown in the video can be *mechanically* carried out.
thank you so much. you are awesome
Great 👍
How about pgf of continuous distributions?
Check out "factorial moment generating function".
You are a GOD. Are you a teacher?
Thanks! Yes
Hi, thank you!
Could you give a few examples where it can be used in practice? Maybe it finds some applications in computer science or physics or robotics perhaps.
It's useful for many combinatorial problems in general. The area that I'm most familiar with is network science. It's one of the most basic tools to study the properties of a network. For instance, you can study how a disease may spread through a social network.
@@yyahn wow, thank you!
jo this video is great!!!! thanks a lot!
good video! thanks! helped me alot!
For real you made it just click! Thank you
Great video!
You are the best
When I first see when you construct a generating function out of nowhere I thought the function looked ridiculous now Im like wow...
What textbook or resource can I refer to if any?
@@Anonymous-s7j1y There's this book: www2.math.upenn.edu/~wilf/DownldGF.html I'm much more familiar with network science applications which are nicely covered in www.amazon.com/Networks-Mark-Newman/dp/0198805098
Good job, buddy!
I don't understand why, in the first G(x), there is a different power ascribed to each probability. It does not seem to intuitively follow whatsoever
Yes, generating functions are not very intuitive at the beginning! I tried to explain it as a purely mathematical trick first to separate all the values from each other because trying to make sense of it often makes it harder to grasp.
@yyahn I like the deep explanations. I am a philosophical thinker so I don't mind abstract concepts
@yyahn I just struggle with sudden inferred results from theorems and ideas I don't understand.
Thank you sir
Excellent!!!!!
Thankyou so much man
excellent -excellent -excellent
Why don't our professors tech us like u, the world would be all different.
Very good
the best
Nice!
This was cool
Golden nugget
Just wow
bruh your accent is hard to interpret.