RECURRENCE RELATIONS - DISCRETE MATHEMATICS
Вставка
- Опубліковано 6 жов 2024
- Leanr about recurrence relations and how to write them out formally.
#DiscreteMath #Mathematics #RecurrenceRelations
Support me on Patreon: bit.ly/2EUdAl3
Visit our website: bit.ly/1zBPlvm
Subscribe on UA-cam: bit.ly/1vWiRxW
-Playlists-
Discrete Mathematics 1: • Discrete Math (Sets, L...
Discrete Mathematics 2: • Discrete Math (Countin...
-Recommended Textbooks-
Discrete and Combinatorial Mathematics (Grimaldi): amzn.to/2T0iC53
Discrete Mathematics (Johnsonbaugh): amzn.to/2Hh7H41
Discrete Mathematics and Its Applications (Rosen): amzn.to/3lUgrMI
Book of Proof (Hammack): amzn.to/35eEbV... us on Facebook: on. 1vWwDRc
Submit your questions on Reddit: bit.ly/1GwZZrP
In this video we introduce recurrence relations, specifically looking at geometric progressions and arithmetic progressions.
Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible. If something isn't quite clear or needs more explanation, I can easily make additional videos to satisfy your need for knowledge and understanding.
My data structures professor jumped into recurrence relations without explaining them, ignoring the fact that discrete math isn't a prerequisite course. Your explanation is A+, thanks so much!
In my university, you cannot take data structures class without having passed discrete mathematics.
@@AliMalik-yt5ex what uni is it?
hmm,looks like our uni have much alike
@@AliMalik-yt5ex I took data structures last semester, and just now taking discrete mathematics. So mine is the opposite I guess
bruh the exact same thing happened to me lol
College class is joke, have to look for great videos on youtube like this one anyway
I agree. Have to constantly look on UA-cam for matb explanations
same goes here
Same goes here
Same goes here
same goes here
Why did i go to lectures the whole semester when i can spend 15 min watching this video and understand everything... Great work!
Wow, honestly this is the most clear I've ever seen this. good job, it actually makes sense to me
+astyanax905 Thank you!
Missed the lecture on this topic last week with the midterm fast approaching, and you explained this better than my textbook ever could. 10/10
whatd u finish with
omg that at the end, this guy cares about us more than he cares about the views
10/10
Currently, I can't understand anything in my Discrete Mathematics class, but these videos are an extremely good resource.
My teacher taught me this in class 12 and I forgot it until recently I was required to use it in discreet mathematics, this video was a perfect revision covering all topics and I can solve any questions again from this topic. Thanks 😊
Thanks a lot! Just want to point out a small error though; at 11:50, a(n) should be equal to the sum of 2i from i=1 to n, instead of 2n from i=1 to n (since that'd just be 2n^2)
This was confusing me as well. Thanks, I get it now
I found this error too.
I came here for this to see if I was the only one who saw it... besides.. he mentioned earlier that it's the some of i's, i ranging from 1 to n
Love the KhanAcademy style video. My Algorithms professor jumped right into recurrence relations with no logical order or structure to the lecture so this really helped me.
well, they sure did well themself but failed to teaches.
That was pretty helpful, and the proof at the end was nice. I’ve always used that sum but never knew the proof
Dear Tutor!
I am Student of BS math, believe me that your conveying method is marvelous.
i feel honored in my fellows Specially when i give examples of Fibonacci numbers to explain recur.relation........
Keep it up...... Stay Blessed.
one hour before discrete mathematics
youtube history: *full of discrete maths tutorial*
THANK YOU VERY MUCH SIR ITS ABOUT TO BOUNCE OFF MY HEAD AND FOUND THIS👍❤️
This is how mathematics should be taught! Brilliant!
Thank you so much man, if it weren't for you, I wouldn't have been able to get through my finals.
Dude Thank you so much , saved me before my exam .
Videos like this are honestly a godsend. Thank you so much!
Thank you, Tutor Trev!
12:19 isnt it summation Ki
Thanks man, you are saving my midterm test!!!
Great video, great instructor.
with mid-terms being 2 days away and me not really understanding what my DM professor has taught, your videos helps a lot, A LOT. subbed
you get my like just by being able to explain to me what this is.....and I honestly beloved before your video I will never be capable to understand this thx man.
my discrete maths teacher has a PhD in my maths but shitty in teaching. your amazing trev
Thank you so much! Great video.
The sum in 11:57 from i = 1 to n of n is NOT n(n+1)/2.
This formula only works if you’re taking the sum of i, which is changing, whereas n is a constant with respect to i. Thus you can factor out the 2n like any constant and you’d really be taking the sum from i = 1 to n of 1, with the sum being multiplied by 2n after it is solved.
Thank you! Your explanations is so helpful for my combinatorics class!
Thank you, my math textbook to a long and bad spoken approach to teaching this concept, this was better explained!
I have an exam in an hour. Anyone else?
Excellent video , crystall clear concepts.....
These videos are seriously good! Wish I'd found them sooner.
1 week until my G12 exams, you have saved me! Thank you from Papua New Guinea :)
Image studying for an exam a week in advance... Its 12:45 am right now for me... and my exam is at 8:25 am... oof lol
@@duckynatalie and you were reading comments lmao
@@armin5767 yep.
Hello, Trevor. I wasn't sure about your generalized formula for the segment in 11:23. I ended up trying to find a general formula and I found that An = Ao + (k * (n+1/2)) works as well. If you could clear up this misconception, that would be very helpful.
this is fairly clear expression thank you
Thank you so much for the discrete math tutorial!
good explanation to initial conditions
thanks for great explanation
you helped me to get my degree sir
13 minute into this video and i had the aha moment!! thankyou so much trevtutor((((((:
helped me last minute back in highschool
Lol. As long as it will help to compute excellent algorithm and write excellent programs, I will share it quickly to friends asap
Keep up the good work! Clear explanations that helped me a lot!
The f's you drew at 0:57 were beautiful.
you are amazing! Thank you!
Ok I understand and all but I still can't do my teacher exercises 😐, this is definitely hard but thanks for the video ❤️
Find the solution to the recurrence relation an =6an-1 +11an-2 -6an-3 with a0=2, a1=5 and a2=15.
Thank you so much sir.
I didn't quite understand the given equation at 11:45, in which you claim that a.n is equal to zero plus the sum as i goes from 1 to n of 2n. I think it should be 2i instead of 2n.
the term "recurrence relation" does it descirve the kind of notation that you are using the describe datastructures here?
Hello, sir! Thank you for your thorough explanation. I would just like to ask if a recurrence relation of a sequence is unique?
Thanks
Thank you so much! This video was helpful!
the best video ever on youtube !!
thank you man
I LOVE THIS CHANNEL!!!!! GOOD WORKKKKKKKKKK!!!!!!!
for the example y you have explained: (0, 2,6,12,20,30,42..): can be written like:
an = a(n-1) + 2 * a right?
You believe of not my discrete mathematics professor exactly has your slides in his lectures.
well,that was mind blowing
+TheTrevTutor
All your videos are awesome and it helps me out tremendously.
You are awesome!!!
well explained
8:29, the moment everything exploded into my face. I was following along and then KABOOM sigma summation shit and now I'm scared. THank you fro the hlepufl ivode
Love your videos. Got a question though. Do any of your videos talk about or are you planning on talking about the Fermat Theorem?
I had this assignment the other day where you had to prove that "2 to the power of 69 + 3 to the power of 69 can be divided by 7". Or something like that.
=(eGO)=™Raziel44 I don't have anything planned for Fermat's Theorem quite yet, sorry.
I honestly say I didnt get it. You didnt explain specifically in 2:47 how to expand it and how 2an-1 actually works to find following sequence
Helps decipher the Wiki page, which says all this with 0 explanation. Thanks
If a(n) = n, so a(n) = n(a(n) - a(n-1)), solving this give formula for sum of frst n natural numbers.
Very good video but I think you made a mistake while writing the formula at 12:15 the k should be in front of the sum symbol and in the sum symbol there should be only i.
thank you
good video! great explanations!
can you make a video on variation please?
I know this is old, but I'm trying to understand please:
At 12:04 you said it would be 2((n)(n+1))/2
But that would be right if it was a summation of from i=1 to n of i, right?
Here we are doing a summation from i=1 to n of n, so shouldn't it have been = n^2?
Thanks
Sir can u explain again geometric progression
Trev- could you suggest an inexpensive basic text that addresses generating functions at the undergraduate level??
So with all those formulas. Which is the real formula for recurrence relation?
Awesome video! What software do you use to record these videos??
Maybe I am stupid ! I don't get anything ☺️☺️☺️☺️
Really?
thanks strijder
Before the proof at the end... why did he use k as the variable in the summation when the index variable is i? shouldn't they match?
Hi do you have a video on backtracking method? Thanks!
for the 10:00 mins mark, why isnt it something like:
2*i + X_(n-1). were i is the index, and X_(n-1) is the element before.
did i just think of the recursive solution?
YOU'RE A GOD
what is the digital board you used to write. please tell.. thanks in advance
so clear/ thx
Which software and device has been used to create this videos, i also want to create some videos of electronics subjects which i want to teach. Please share it :)
Superb...
which software are you using for this lecture
So far, I've only learned about the Master Theorem for solving a recurrence relation which is super helpful and memorable after a few examples. But that is a formula used for recursive algorithms (from what I've seen). Is there another way to measure the time function will take to finished rather than just eye balling it?
en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)
10:30 your notation is confusing. k is not a number, it's a function of n (which we can call k_n). Then at 11:12 the summand is not k, it's k_i.
Solve the recurrence relation:
𝑎𝑛 = 8𝑎𝑛−1 − 21𝑎𝑛−2 + 18𝑎𝑛−3, 𝑎0 = 5, 𝑎1 = 2, 𝑎2 = 13
?
Hello sir,can you please let me know the derivation of Genaral solution of the RR having root with multiplicity >=2
7:18 But WHY are we adding all the terms?
So most of the terms cancel out and we have only necessary part left. Simplification
2+2 is 4 -1=3 quick maths :D
is this the same as recursive ranks?
I'm doing stuff like this in discrete 1, but only solving them and giving the first few terms. This gets really confusing.
useful video
you made me remove my ad blocker
7:32 You don't explain why you're adding them up, or how on earth a1 - a0 + a2 - a1 is equal to a1 - a1.
Does recurence relations has only one form
what type of sequence is the one on 9:18 ?