GENERATING FUNCTIONS - Discrete Mathematics

[@jeph8338]

You have no idea how much respect I have for you. What I couldn't understand after a week of lectures from my prof, you cleared up in the first 5 mins

[@Comand94]

Dude, you're saving my quarantined ass with this, my online lectures on this topic were very lackluster, thank you.

[@NoName-qi7vx]

My professor just said these are the genrating functions and then he went straight to examples. He never, not even once showed how these things actually generate the series. I tried plugging values for x and never got a reasonable output (obviously). He did not once say that you have to do polynomial division. So this entire topic just seemed like magic to me. Thank god you exist

[@leogao6929]

i hate how shitty college professors are man

[@DavidLimkys]

Thank you, still helping students 5 years in the future.

[@maybeyesterday]

6

[@deveshh1865]

at 16:20 why for the blue brackets. (x^2^ x^3^ x^4...) he takes x^2 at the first so he starts at x^2 (x^0 ^x^1 x^2^...) why he starts at x^0 ....

[@muhammadshayanusman5540]

7

[@MLRTrytonix13]

8

[@dennisdong9097]

9

[@ZnCuNO3]

Basically saved my life. That's the explaination I searched for months. A great video

[@nielsieboy19]

Dude you're a legend, after watching your videos I believe I can actually pass my exam!

[@zacharyjulian8861]

Thank you so much. You explain things in a simple, easy to understand manner. Your videos are straight to the point so I'm not skimming through a week's worth of my lectures trying to understand this concept.

[@thegui999]

I SHOULD MAKE A STATUE IN YOUR HONOR! Tell me, how does it feel to save people for their impending doom in some random tests around the globe? -Brazilian computer science student

[@florianveliou]

hahaha so true greek computer science student

[@cosmosisdown962]

yes! - Azerbaijani computer science student

[@nathannelson2710]

You nailed it on the head! Marine Corps, computer science student here!

[@anonymousted7302]

Canada computer science student here.

[@flaviadeluce9099]

Somehow it feels right to write here: Mathematics major, Turkey :)

[@zemnly]

I love how lucid yet simple this was.

[@cornmasterliao7080]

Idk how but I feel like even the look of your words make things seem easier to understand. Better than my professor.

[@Rajat-Sharma1]

I have a test tomorrow and I have just started. Glad to find this video. A useful resource.

[@programmer4047]

In which class, you were at the time of writing this question? I don't think generating functions are taught in schools

[@ffles]

Wow, I wish my university taught like you did. Your simple use of real world problems abstracted mathematics was a very important (and missing) link that most of us don't get from a formal education.

[@saipavan851]

You are 100% correct,

[@TheMesoria]

I hardly suq at english. Understood everything PERFECTLY. Subscription for being good at what you are doing!

[@tman7022]

you have helped me beyond what i can explain :) thanks

[@kashishbakshi9877]

This really helped me get my basics right. Thank You! Keep Uploading More.

[@vishalchovatiya1361]

Thanks very much stumbled on this video after 7-8. And this by far the best video to understand generating functions.

[@muubisgiller]

Thank you so much. I am sending thanks from Istanbul Technical University. I even read the Brualdi's Combinatorics book but I understand well now.

[@JaspreetSingh-oo7ry]

woooohh what a life saver! crisp and clear explanation on generating functions

[@lydiahchepkemoi21]

I would recommend this to economics and statistics students big time

[@wangealork4768]

This is amazing. Good and appropriate examples.

[@basicnpcc]

Yo TrevTutor, I would love if you made another video on just the proofs. The longer proofs like (NOTp v q) ^ NOT(NOTq v r) v ( NOTp v r) being equivalent to a tautology tend to mess me up with how the laws work in them. Thanks mate.

[@SuperRockcore]

I’m inspired to memorize these now!

[@ddiq47]

*clicks on video* this is exactly what I was looking for :)

[@paraphoenix6188]

Awesome Awesome Awesome... I tried reading a book to learn this subject but my mind just got crushed out... So simple and amazing

[@sushmitanigam4979]

my heartiest thanx to you. This is superb and the best. Seriously you are the best teacher.

[@justinzhao6814]

the first 5 minutes of this vidfeo gave me more understanding than a whole ass online lecture

[@yujiabing8820]

so clear and easy to understand for me.

[@jujoropo]

amazing teacher man

[@hobbyhuman]

You are saving my life at exam time here.

[@amirhosseinsafari1662]

YOU ARE A LIFE SAVER, Thank you man.

[@mohityadav8383]

You made my day! man

[@haileyfiedler6411]

THIS VIDEO IS AWESOME!!!!!

[@luthfibalaka8592]

Awesome! Thanks for the video, it really helps me understand the topic

[@ayushpainuly4530]

you saved my life.....love from india

[@satviktejas6085]

great explanation sir

[@tejassoni1687]

Best on KZbin I think.

[@ketrinasiagian1585]

i actually don't really understand but it help a litle bit. thank you

[@rajeshdansena]

at 15:30 Why should we go higher then x^12 for x1??? since x1+x2+x3=12 and x1>=2 hence it should be x^2,x^3,x^4,x^5,x^6,x^7,x^8,x^9,x^10,x^11,x^12. Please clarify! Appreciate your response.

[@Trevtutor]

It's slightly simpler to write out functions that go on forever than cutting them off. It doesn't change the coefficients at all, so it's inconsequential if we go further or not.

[@HsiehAnastasia]

This video is really helpful Thanks a looooot for making this video!!!

[@nafiulawal1443]

Please can you create a playlist of your videos or numbering them so I can follow it as a course. Thank you for a helpful videos

[@Trevtutor]

Playlist already exists for Discrete 1 and Discrete 2 series.

[@anonkiddo]

Thanks for the video, helped a lot! Stay Awesome!

[@praveenparasar8969]

I FOUND A MISTAKE !!!! in the question of red,blue and white shouldn't the red be (1+x^2+x^4+x^6) that's it because we have to give atleast 14 to the blue one,then how the red can go upto ...+x^20 expecting a reply soon thanks :)

[@Trevtutor]

It doesn't make a different. In the end we look at the coefficient of x^20. Letting red go up to x^20 won't affect the overall coefficient of x^20 after multiplying all the terms out.

[@praveenparasar8969]

yes sir thanks

[@jablkomieta01]

THANK YOU!!!!!!!!!!!

[@harshitjoshi4561]

Hey TrevTutor, at 3:19, shouldn't you end the red jellybeans at x^6 only as it cannot possibly exceed that. Or maybe it doesnot matter??

[@AnyaPb]

in the last question, shouldn't x1 be (x^2 + x^3 + .. + x^12) because it can only go as high as 12 right, not go on forever?

[@Trevtutor]

There's no difference in the end, since the coefficients will still be the same even if we allow it to go higher. (This doesn't generalize to all questions)

[@intom1639]

It really helps a lot!!! Thanks!

[@ElifArslan-l9g]

thank you

[@Coffeemeetscake]

at 12:40, you go from =0+1+2x+3x^2+4x^3... to (1,2,3,4,5,6,...) I'm not understanding this. How did you get (1,2,3,4,5,6,...)? Why doesn't it start with 0?

[@Trevtutor]

0+1=1. The coefficient of x^0 is 1.

[@Coffeemeetscake]

Thank you for the speedy response! I'd like to ask a follow up question about that. So, from: 0+1+2x+3x^2+4x^3... For our list of coefficients, we simply do not list 0. We obtain 1 from x^0. Then, we obtain 2 from the coefficient of x^1, obtain 3 from the coefficient of x^2, etc?

[@Trevtutor]

You do not list 0 because the first coefficient is the coefficient of x^0. 0x^0 + 1x^0 = 1x^0. If I had 2x^2 + 4x^2 then the list of coefficients would be (0, 0, 6, 0, 0, 0, ...)

[@Coffeemeetscake]

TheTrevTutor Thank you!!!!!

[@dhruvabhat3261]

Thank you soo much..

[@zaoyun19920621]

thank you very much for your help

[@VisheshBajpai1vish]

you are simply awsome man !!!!

[@jonathannissim2774]

Thank great explanation

[@johnasty517]

So, if I understand correctly, there are 12 ways to solve the first question where x1+x2+x3=12 with 0≤xi≤6. You said that there are 3+4+5 ways of solving the equation, so that would be 12 ways in total, right?

[@sagnik5511]

@TheTrevTutor...at 9:47 shouldn't the first series have the formula (1-x^n)/(1-x) instead of (1-x^n+1)/(1-x) ....maybe theres a calculation error coz I rechecked using the G.P. summation formula

[@eddiechen6389]

Hi, Mr Trev, I have a question regarding the jellybean question.In the first conditon, it says even reds, but the second conditon says AT LEAST 14, does it give the restriction to the first condition? which in my assumption, its: 1 + x2 + x4 +x6. Corret me if I am wrong? thanks a lot

[@unusualgaming8629]

thats true, however, when you count the coefficient of x^20 none that had reds greater than x^6 included, so it doesnt affect the final solution

[@unusualgaming8629]

haha 2 years later

[@eddiechen6389]

@@unusualgaming8629 ....a question being answered after 2 years...lol

[@iragoum]

@@eddiechen6389 and how can we count the coefficient of x^20 ?

[@eddiechen6389]

@Abderrahim Mougari that’s 1

[@abhishekaggarwal4066]

Awesome...Thanks for the video...

[@vishalreddy3531]

dude Ur awesome...thanks for the help

[@entertainmentsmtv]

Thanks a lot

[@RealMcDudu]

Regarding long division of polynomials - aren't you suppose to line them up in decreasing order, i.e. -x + 1 instead of 1-x. How does this affect the answer? Also the 1/(1-x) solution is only true for |x| < 1. Are we assuming this?

[@SANJANASINGH-gp3wh]

This is super goood 😀😀

[@safeamiiir]

thank You I really Enjoy That man :))))

[@lydiahchepkemoi21]

Me too

[@orochicken]

Thank you so much!

[@Arnius_Music]

15:40 would you please explain to me why does this go to infinity?? and not to x¹²?? i couldnt understand the exolanation of the video

[@NaraAIApp]

I watching this vid two times ...then i realize ...its super easy 😂😂 ..my lecturer cant explain this like you do..😅

[@snake1625b]

Is the way you are using the exponent syntax different from the traditional definition of repeated multiplication?

[@harshitsharma4097]

sir at 14:05 it will be 0,0,0,0,1,1,1,1....

[@siraa8438]

So helpful

[@hyleenpognaire8134]

Hey sir, what software u used to write this?

[@catalingoga6002]

Hello, what software do you use for writing with the graphical tablet?

[@lindadada-dadadal9864]

thank you so much for your videos! Got a combinatorics puzzle. Could you please help me with it? Choose 6 numbers from 1 to 49 so that exactly two of them are consecutive. How many combinations?

[@jasonmiller8407]

For the final problem, why isnt the x_1 term (1-x^11)/(1-x)? Isnt it the sum of values from 1 to x^12 by the problem statement?

[@rajeshdansena]

How we are going to get coefficient of x^12 at 2:20 ? Can you please elaborate? Appreciate :)

[@aviksarkar707]

In the jellybeans example ,isn't the generating function (1+x^2+x^4+x^6)(x^14+x^15+x^16+x^17+x^18+x^19+x^20)(1+x+x^2+x^3+x^4),since we have at least 14 blue jellys ?

[@joaopedrosa2246]

you don't need to stop at x^6 in this first term because any number above 6 will never be chosen since we will need to add it to at least 14 in the second term

[@slingshot7602]

At 6:02 you didn't show how to get the coefficients of x^n

[@azra8366]

Why for picking even ones we consider X^0 wich is 1 also as an even number? If we have an empthy set or something that is zero we consider it even?

[@shivakumarnarayanan1165]

4:05 how do i find the coeff of x^20

[@shivakumarnarayanan1165]

Wdym by sequence of x^n

[@yashuppot3214]

But wouldnt you have to multiply the brakcets out before taking derivaitives

[@markzenith1441]

What if I wanted to generate polynomials? For example find the partition of a polynomial in the form of a pair of polynomials?

[@Arnius_Music]

4:17 how can we have more than x^6 for red if we have at least 14 blue jellybeans?? wouldnt that make it more than 20?

[@rhaq426]

How can you use generating functions to find permutations?

[@VishalSharma-hq5ti]

what will be X^12 at 2:30?

[@satishnetane5189]

Thanks buddy

[@DrQlimakz]

I really don't like discrete maths :D

[@Trevtutor]

+Qlimakz That's okay. It's an infinitely smaller subset of continuous math, so you're not hurting its feelings too much.

[@ujjwalpawar5920]

That why they call it "Dry Subject".Fucks with your logical part of your brain.

[@ilyasabdullah5965]

Yeah man...i wish it just dissapears...

[@kapilkumarsharma4401]

It's my favourite subject

[@deuteriumtritium9700]

@@kapilkumarsharma4401 Same

[@real-investment-banker]

These are nothing but G.P. . Sum of infinte G.P = a/1-r, but for that we've to assume that |x| < 1. Can we do that , is it the legit way to do ? As x is a variable of no significance , can we assume its value and solve the G.P. ?

[@SixRealStrings]

why do we need the coefficient of x^12, Im not getting this part, explain plzzzz

[@tusharpatil9774]

17:54 how to solve it further. I have watched complete series of generating functions mentioned on your channel. Is it the case of partial fraction decomposition and solve for each a0/(1-ax)^n ? Please reply m stuck.

[@pantelisvasileiadis2858]

2:25 you're right about my exes mister

[@jslee417]

It is interesting function. I think the x range should have range. 1/(1-x) forms you explained in the long division but when we divide 1 by 1-x the remnant x must be smaller than 1-x therefore, the x range should fall x

[@emanu9677]

How about exponential generating functions?

[@RithvikMulka]

What is the use of 12 in the second line

[@juanmarin6557]

How is that (1-x) goes 1 time into 1, x times into x and x² times into x², I'm not getting the meaning of any of these yet you say it like it's super obvious

[@zihongbowang7518]

He's just matching the power of the (1) in (1-x) with the highest power of the polynomial. When the number is 1, you subtract a 1-x from 1 to get x. Then you subtract x(1-x) from x to get x^2. You continue this to reach the infinite series 1+x+x^2+x^3.... The principle is similar to long division, which is why it is called polynomial long division.

[@juanmarin6557]

Peter i was taking calc 2 when i asked the question a few months ago. I get it now, thanks

[@paulmuaddib3761]

3:49 almost 🇫🇷

[@paulmadeya5396]

Why did you change the x^2 to to x^5 in the last example?

[@Trevtutor]

multiplied x^2 and x^3 together.

[@mauropappaterra]

what software do you use for your videos?

[@Trevtutor]

yogurt1989 Windows Journal to write, and either OBS or Camtasia to record the screen region.

[@tarsala1995]

I don't like it, I love it, love it, love it, uh oh So good I found it!

[@nadeemjq]

Is there a intro video to this that I missed? None of this makes sense....

[@razeer1232]

It starts making sense after you watch the whole video.

[@ActuatedGear]

I have no idea what's going on here. I can do the trick... but I don't get it. I'm gonna watch this again. I just don't understand combinatorics and number systems like this.

[@mirrorball1]

Not all heroes wear capes😊

[@Mark-nm9sm]

You just turned confusing things , into even more confusing things

[@erkins8818]

rolling a die 5 times how many ways we get sum of 18

[@sparkindness]

(1+x²+x⁴+....)⁷ we have got X^n coefficent please tell me sir