How to Solve a Second Order Linear Homogeneous Recurrence Relation(Distinct Real Roots Case)

Поділитися
Вставка
  • Опубліковано 28 січ 2020
  • In this video I will show you how to solve a second order linear homogeneous recurrence relation. The problem in this video is the case with distinct real roots.

КОМЕНТАРІ • 105

  • @THESYRUPKIDD1
    @THESYRUPKIDD1 7 місяців тому +27

    Good thing I paid my university tens of thousands of dollars so a guy on UA-cam can explain this random set of numbers that doesn't mean anything

  • @TheMountainBeyondTheWoods
    @TheMountainBeyondTheWoods 3 роки тому +51

    Finally found a short simple and easy way to understand this, thank you.

  • @finnthpjac3457
    @finnthpjac3457 Рік тому +17

    I don't usually comment, but this video was so clear and concise and desperately needed while studying for a final. Great work!

  • @EugeneChei
    @EugeneChei 2 роки тому +4

    Love it. Straight to the point. I was tackling my textbook for ages trying to figure it out. Glad I didn’t give up and looked here!

  • @eocxes
    @eocxes 3 роки тому +12

    Fantastic video my friend. Your love and enthusiasm for math and teaching are very apparent and much appreciated.

  • @MoDiscovery
    @MoDiscovery Рік тому

    I saw over 5 videos everything they did was complicated, but this man right here! He is the best in the bussiness💯

  • @whiterice6663
    @whiterice6663 3 роки тому +9

    Thank you so much, I've spent all day trying to figure this out without success and your video managed to teach me in under 6 minutes. Thank you so much

  • @jonathanliang481
    @jonathanliang481 9 місяців тому

    Thanks man, you are an absolute LIVE AND ACADEMIC CAREER SAVER!

  • @garydetlefs6095
    @garydetlefs6095 2 роки тому +1

    A very nice and simple explanation of a topic that is often buried in highly obtuse treatments. Was recently watching a video on the balancing numbers by Michael Penn who is fantastic but Lord have mercy what a complicated route he took to find a closed formula for a similar sequence with signature 6 - 1 and starting terms of 1 and 6. The oeis contains thousands of these sequences which are all indexed

  • @jadzein4866
    @jadzein4866 2 роки тому

    Living Legend didnt understand a thing from my professor. This is super helpful and it only took me 6 minutes to understand. THANK YOU!!!!!!

  • @nargisrafie3295
    @nargisrafie3295 3 роки тому +1

    You are the best

  • @enkhnyambattulga5123
    @enkhnyambattulga5123 11 місяців тому +4

    This is absolutely amazing. I've been trying to understand this topic and been looking all over that internet and all of the recorded lectures of last years and I was just really struggling because my exam was in 2 days. This helped!!!

  • @NalogaChafika
    @NalogaChafika 7 місяців тому

    THIS IS SO LOUD AND CLEAR✅✅

  • @theblue3554
    @theblue3554 3 роки тому

    you're a life saver, thanks so much

  • @PBlague
    @PBlague 6 місяців тому

    This is soo satisfying! Awesome video!

  • @asma5202
    @asma5202 7 місяців тому

    omg you saved my life! thanks a lot for the simple and clear explanation

  • @benjaminseifried3997
    @benjaminseifried3997 Рік тому +1

    Bet explanation EVER!! Thank you sooo much

  • @georgettebeulah4427
    @georgettebeulah4427 4 роки тому +9

    This make so much sense and meaning and can relate to it a lot and understand a lot from it. Thank you.

  • @aylinmousavian5068
    @aylinmousavian5068 2 роки тому

    Wow, Awesome, I like your way of teaching, Thanks

  • @Fido1hn
    @Fido1hn Рік тому +2

    This video was really helpful understanding this topic. I’m burning through my discreet mathematics book doing self and study and sometimes. I wonder when and why a topic like this is important to know. In essence I wish to know some of it applications to real problems. Cheers.

  • @aneeshmadhavan2903
    @aneeshmadhavan2903 3 роки тому +3

    So simple, really understood. Thanks man

  • @chiranjivishahi3098
    @chiranjivishahi3098 Місяць тому +1

    Can't believe it my teacher write answers in two page 😂 and you solve this in one page hats off sir ❤

  • @Dusty-Zafu
    @Dusty-Zafu 2 роки тому +1

    Thank you, this helped me a lot.

  • @garcia02
    @garcia02 11 місяців тому

    Thank you so much!!! From the pattern that you have written, when a_n = x^2 and a_(n-1) = x and a_(n-2) becomes the constant, it means that a_(n+1) = x^3 and a_(n+2) = x^4 and so on! That solved the problem I am working on right now. Really really thank you!! I wish I could meet you in person and give you a big hug!

  • @ZeroTwo00002
    @ZeroTwo00002 4 місяці тому

    so clear, ty dude!

  • @Queue.T
    @Queue.T 4 роки тому +6

    I was hoping you'd derive it : ) thanks for the content.

  • @mayajoseph5576
    @mayajoseph5576 2 роки тому +1

    fire. thank you very much!!

  • @kosaygobran
    @kosaygobran Рік тому

    The best and the most clear one also short video 🙏

  • @jasurjakhongirov
    @jasurjakhongirov 3 роки тому

    Thank You, the video helped a lof to understand

  • @jackleary691
    @jackleary691 8 місяців тому

    Wow I looked this up because struggling with homework and get a video from one of my favourite channels and coincidentally doing the first question on my homework haha thank you

  • @semagibato9806
    @semagibato9806 Рік тому +1

    🥰🥰you are the best of best keep going.

  • @ahmedyassinenajjar1516
    @ahmedyassinenajjar1516 3 роки тому +2

    Good job, I am fascinated

  • @jasj7580
    @jasj7580 Рік тому

    Great video, thank you

  • @habeshatiktokentertainment2893
    @habeshatiktokentertainment2893 3 роки тому

    great vid thanks for your lecture

  • @Meta-Drew
    @Meta-Drew 3 роки тому +3

    Ahaha I saw your "math professors be like" video a while back, nice to actually be learning something from you now :)

  • @poojagurjar4918
    @poojagurjar4918 Рік тому

    I was stuck after getting a single root in my problem you really helped

  • @jasurjakhongirov
    @jasurjakhongirov 3 роки тому +1

    One video , one problem and a half of theme👍

  • @wh7791
    @wh7791 Рік тому

    thank you so much, only one Q ((when you find c2 why did you substitute in the first condone eq))?

  • @anjela435
    @anjela435 3 місяці тому

    Thank you soo much its 3am.I have my discrete math exam at 10am and i totally forgot how to do this for some reason.thank you man

  • @nishna8322
    @nishna8322 4 роки тому

    Hi. Could we solve such a relation using backtracking?

  • @imadnessbros20
    @imadnessbros20 2 роки тому

    How does the solution change if add 1 to all the subscripts (ie. a_n would become a_(n+1), etc.)?

  • @nasserbrose
    @nasserbrose 2 роки тому

    so helpful, my professor zooms through class. you are math jesus i swear.

  • @robinyadav6950
    @robinyadav6950 3 роки тому +2

    Hi, great video! I was wondering why you can say that a_n = x^2?

  • @jule7467
    @jule7467 2 роки тому +1

    thankkk u sm u save me :)

  • @sovitpatel9202
    @sovitpatel9202 3 роки тому

    Great explanation

  • @abhilashhegde7344
    @abhilashhegde7344 3 роки тому +1

    Thank you!

  • @AngusMcSeven
    @AngusMcSeven 2 роки тому +2

    This helped me understand this concept a lot more in time for my finals. Thank you so much!

  • @sietzevandervinne4208
    @sietzevandervinne4208 3 роки тому

    Shukran a sahbi

  • @TheNachoesuncapo
    @TheNachoesuncapo 4 роки тому

    Is this based upon generating functions?

  • @Rexon__
    @Rexon__ 2 роки тому +1

    THANK YOU

  • @zaitmartinez5502
    @zaitmartinez5502 2 роки тому

    Wow! Thanks.

  • @mny2954
    @mny2954 3 роки тому +1

    thank you, very helpful

  • @foundereren7789
    @foundereren7789 3 роки тому +2

    Thank you sir

  • @joseph_slovenec6320
    @joseph_slovenec6320 5 місяців тому

    For repeated root. Does it matter if so: C1x2n + C2xnx2n or so: C1xnx2n + C2x2n?

  • @annibrave4875
    @annibrave4875 2 роки тому +1

    Thank you

  • @booklibrary2884
    @booklibrary2884 2 роки тому

    great explanation
    i dont understand though whats the logic behind the n exponent in:
    an=c1x2^n+c2x3^n
    like why is it suddenly an equal exponent for both parts, when before in the characteristic equation we had different exponents, and even in the first one, when going from a_n=5a_n-1-6a_n-2, to the characteristic equation, first we get that: a^n=5a^n-1-6a^n-2
    again, thanks

  • @ramondelarosa4895
    @ramondelarosa4895 3 роки тому +1

    I'm wondering from where did you get the "-2" number at 4:46 in the video?
    I was following up until that point.

    • @kirillshatalin4861
      @kirillshatalin4861 3 роки тому

      He told he will multiply (1=C1 + C2) by -1, and got -2 = -2C1 -2C2. Listen carefully

    • @TheMountainBeyondTheWoods
      @TheMountainBeyondTheWoods 3 роки тому

      You can add, multiply, divide and subtract anything you want as long as you do it to both sides. He's trying to find the values for C1 and C2. He multiplied both sides by -2.

  • @HNMCK
    @HNMCK 2 роки тому

    Amazing

  • @PMe-my1td
    @PMe-my1td 2 роки тому

    What happens when only 1number a0 is given? e.g. order1 stuff? Thanks again

  • @Rakesh37187
    @Rakesh37187 2 роки тому

    Hmmm I'd like to know why it has that form though. Any explanation about that?

  • @user-ix1bq6bk8t
    @user-ix1bq6bk8t Рік тому

    its nice to have such clarity but i still cannot understand why change a(n) to x^n and then get the final expression as you have written but why x^n /x^2 (in your case) what does it really mean
    to change a(n) to x^n and why are we doing it

  • @bogiewonderland1321
    @bogiewonderland1321 3 роки тому +1

    Thank you sir Isaac Newton!

  • @SalpaReang
    @SalpaReang 3 роки тому +1

    Thank you so much, tommorow i have class test

  • @LordRamen12
    @LordRamen12 3 роки тому +2

    Holy shit your channel name is spot on
    Been freaking out all day on watched numerous videos read my text was stumped
    watched this and actually have a clue wat to do now

  • @annabelleland7318
    @annabelleland7318 3 роки тому

    what if it is just a_n = 6a_(n-2)

  • @hod895
    @hod895 Рік тому

    why we replace an by x² in the first step ?

  • @Madison-fx4fn
    @Madison-fx4fn 5 місяців тому

    BLESSS UPPPPPPP

  • @ybc8495
    @ybc8495 7 місяців тому

    can you explain how to solve this: An=5^(n-1)+2An-1 A0=1? thanks

  • @hephthalites1829
    @hephthalites1829 3 роки тому

    What if it has no real roots?

  • @dowenylav6462
    @dowenylav6462 2 роки тому

    What happens when I can't use systems of linear equations..?

  • @user-yc3ls4nq7o
    @user-yc3ls4nq7o 4 роки тому +1

    2:39 what does 'recap' mean? I'm not good at english

    • @TheMathSorcerer
      @TheMathSorcerer  4 роки тому +3

      it just means "let's go over it again":)

    • @user-yc3ls4nq7o
      @user-yc3ls4nq7o 4 роки тому +3

      Thank you
      I'm watching your video with respect in Korea

    • @TheMathSorcerer
      @TheMathSorcerer  4 роки тому +1

      @@user-yc3ls4nq7o oh wow awesome!!!

  • @pureradiants888
    @pureradiants888 Рік тому

    what is the equation when x=alpha +- beta * i

  • @moazosama
    @moazosama 2 роки тому

    I didn't know how you got C2 and I'll dream about it all my life

  • @danial9787
    @danial9787 7 місяців тому

    I knew i could trust you

  • @5mintoheaven352
    @5mintoheaven352 3 роки тому +2

    Make some videos when the characterstics root is complex

    • @TheMathSorcerer
      @TheMathSorcerer  3 роки тому

      oh yes, good idea, thank you so much, I will:)

  • @IslamIsDanger
    @IslamIsDanger Рік тому

    Why it works? Can someone send me to a reference?

  • @alex_turing
    @alex_turing 3 місяці тому

    I would like to understand more about why this works and no how to apply it

  • @mockingjay_2397
    @mockingjay_2397 3 роки тому +1

    Hey Hallie!

  • @rushb9842
    @rushb9842 8 місяців тому

    why am I paying 3 Grand for a shitty teacher in university when this guy is much simpler and smoother!

  • @jacksmyth3899
    @jacksmyth3899 2 роки тому

    What happens when ace of 0 = 0

  • @sora_is_my_dad420
    @sora_is_my_dad420 9 місяців тому

    I know I am years late whatever. Is it x^2 because it is a second degree because we have an n-2 term. Thus if there was an n-5 it would be degree 5 and I would instead say a_n=x^5. I think I get it but clarity is always nice. Thank you all either way!

    • @sora_is_my_dad420
      @sora_is_my_dad420 9 місяців тому

      I get it now, I answered my own question. TY!

    • @bruhnugget2008
      @bruhnugget2008 8 місяців тому

      yo but why can we just say that in the first place? that x^2 IS a_n and so on

  • @parkerromanek9997
    @parkerromanek9997 7 місяців тому

    Very easy until your professor asks you to prove with strong induction!

  • @notthor
    @notthor 2 роки тому

    nobody noticed that he looks like jeff bezos ?

  • @amaankhan8810
    @amaankhan8810 Рік тому +1

    Thank you so much sir
    Love from India

  • @oluwaseunayegbusi6724
    @oluwaseunayegbusi6724 2 місяці тому

    wow, this absoluting the best video i've watched. do you have paypal or something. I want to show my appreciate to you.