Discrete Math II - 8.2.4 Non-Homogeneous Linear Recurrence Relations

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ม.ค. 2025

ความคิดเห็น • 48

  • @whatwedointhyshadows
    @whatwedointhyshadows 10 หลายเดือนก่อน +11

    "Choose whatever variable makes your heartbeat faster."

  • @arjunragu2048
    @arjunragu2048 2 ปีที่แล้ว +25

    THANK YOU!! You are playing a huge part in my discrete mathematics journey! I may end up passing Discrete math after all!

    • @SawFinMath
      @SawFinMath  2 ปีที่แล้ว +2

      Awesome! Best of luck!

  • @chatcricket1405
    @chatcricket1405 3 หลายเดือนก่อน +2

    Wow. You made it that simple. Way to go!
    I can't believe this channel hasn't hit a million subs yet.
    Thanks so much ma'am for helping us out here.

  • @CarneysDrums
    @CarneysDrums ปีที่แล้ว +12

    Man, chapter 8 is a bit of a doozy!! Can't say thank you enough for these videos. I would be entirely lost if it wasn't for you.

  • @curryman6111
    @curryman6111 2 หลายเดือนก่อน

    Thank you so much!!! I have a midterm exam coming up, and you made that really simple, thank you for taking the time to explain the concept!!! Your discrete math videos have been a life saver for not just me, but, many students in my university and around the world!!!!

  • @Haddy3601
    @Haddy3601 ปีที่แล้ว +10

    On duration 18:13, you have substituted an for Cn 2^n. Why tho? I didn't get it.

    • @wrx1th873
      @wrx1th873 ปีที่แล้ว +8

      well I realized you commented a month ago but ill explain anyway, reason why she substituted Cn2^n for an is because A2^n has the same root as C2^n, so you have to separate those two with Cn2^n so its A2^n + Cn2^n

    • @schalkzijlstra878
      @schalkzijlstra878 3 หลายเดือนก่อน +2

      @@wrx1th873 Still don't get it

    • @levylost8550
      @levylost8550 2 หลายเดือนก่อน +2

      @@wrx1th873 this makes no sense at all

    • @aayaanfarooq9427
      @aayaanfarooq9427 2 หลายเดือนก่อน

      @@levylost8550 i get it

    • @shivanya816
      @shivanya816 หลายเดือนก่อน +3

      i have the same doubt and my final is tomorrow help😢
      Edit : I found a better explanation. they say that if the homogeneous solution and guessed value both have the same function (here 2^n) they will just get cancelled out so we multiply by n for the particular solution guess to linearize it. hope it helps!

  • @AlexTran
    @AlexTran 2 หลายเดือนก่อน

    This channel deserves more views.

  • @ayanaxhye
    @ayanaxhye ปีที่แล้ว +4

    Hands down best vid on this topic 🙌

  • @NoloJr
    @NoloJr หลายเดือนก่อน

    This was very helpful, Thank you truly for your service.

  • @alexnicolazzo2317
    @alexnicolazzo2317 ปีที่แล้ว +1

    After discovering your videos I went from bieng scared to pass descrete math with a C- to the real possibility of passing with a A

  • @nobdagamer2738
    @nobdagamer2738 4 หลายเดือนก่อน +3

    at 18:00 why n is added there from table n should not be there am i right ?

    • @estifasmar2165
      @estifasmar2165 หลายเดือนก่อน

      yeah i'am confused

  • @diyideas7570
    @diyideas7570 7 หลายเดือนก่อน

    5:41 Didnt we write A(r)^n + B(n)(r)^n while solving the homogenous part in case we get a single root in the previous videos?

    • @nguyentran7068
      @nguyentran7068 7 หลายเดือนก่อน

      a_n = 3a_n-1 is a first order linear recurrence relation. Ar^n + Br^n is used for second order. Watch 8.2.1 then 8.2.2

  • @lw.lonewolf
    @lw.lonewolf 7 หลายเดือนก่อน

    I'm barely passing, the paper's at 9 in the morning and here I am at 3am watching through your videos as fast as possible. I hope i pass :_:

  • @dkdanival
    @dkdanival หลายเดือนก่อน

    thanks..... your video is very helpful

  • @nunu.g
    @nunu.g ปีที่แล้ว

    Omg thankyou so much you made it way easier to understand😊

  • @annevanderbijl3510
    @annevanderbijl3510 11 หลายเดือนก่อน

    I got the inhomogenous relation a_n = 6a_n-1 - 5a_n-2 + 1.
    Unfortunately, guessing a^p_n = c doesn't seem to work.
    Can you help me out?

  • @oggamer8475
    @oggamer8475 ปีที่แล้ว

    You are Really an Amazing Teacher

    • @SawFinMath
      @SawFinMath  ปีที่แล้ว

      Thank you so much!

  • @ojplayz1431
    @ojplayz1431 11 หลายเดือนก่อน

    11:44 why did you replace cn with -n?

  • @miracleaugusto9150
    @miracleaugusto9150 5 หลายเดือนก่อน

    Hi thanks for such a great video, but i have small doubt. Like my equation is an=(3*an-1)-(2*an-2)+3( -1 and -2 are in subscript) by solving homogeneous part, i get A*2^n+B. For particular solution my guess function is C. If we substitute we get C=C+3. So here what is value of C as C=C+3 has infinite soln. I will be thankful if you could help me in this

  • @ceejay1353
    @ceejay1353 2 ปีที่แล้ว

    Your content defeinly belongs on Udaicy or EDX or something. I've only seen a bit of it but it's so good.

  • @pranav7991
    @pranav7991 18 วันที่ผ่านมา +1

    thankyou mam my end sem is tomorrow OwO

  • @sammartin7591
    @sammartin7591 ปีที่แล้ว

    what would your guess be if f(n) was of the form n * (r ^ n)?

  • @nardosabraham-w9v
    @nardosabraham-w9v 6 หลายเดือนก่อน

    Thank you very much 😊

  • @253samihanowshin3
    @253samihanowshin3 9 หลายเดือนก่อน

    If your vedio is more than 20 minute i will be more happy,Not matter what the duration is.. If It's for 1 hour then Also I will looking forward to such Quality Content ❤️

  • @kaixin3930
    @kaixin3930 2 หลายเดือนก่อน

    thanks alot ... teacher

  • @chanhungnguyen3089
    @chanhungnguyen3089 2 ปีที่แล้ว

    can you explain more about why u implied that the coefficients in the equation:
    -2n(c+1) + (-2d+3c) = 0 are equal to zero?? I'm rly confused bout this. Hope u'd tell me ...

    • @SawFinMath
      @SawFinMath  2 ปีที่แล้ว +1

      That is the homogeneous portion of the function. Homogeneous means that it is equal to zero.

  • @CARLOSVICENTESANCHEZLOPEZ
    @CARLOSVICENTESANCHEZLOPEZ ปีที่แล้ว

    Thank you, seriously

  • @ksfaq1863
    @ksfaq1863 2 ปีที่แล้ว

    Is there a video that u solved the first type witch is c?

    • @SawFinMath
      @SawFinMath  2 ปีที่แล้ว

      Not sure I understand what you are asking, but please watch all of the 8.2 videos. They all go together

    • @skdkdmdmsjdjdj2377
      @skdkdmdmsjdjdj2377 2 ปีที่แล้ว

      @@SawFinMath he means at minute 2:14 the first order in the table when it equals c

    • @SawFinMath
      @SawFinMath  2 ปีที่แล้ว +1

      @@skdkdmdmsjdjdj2377 Thanks for the clarification! No, I don't believe I have an example like that.

  • @Brightest-tube55
    @Brightest-tube55 8 หลายเดือนก่อน

    thankyou i love you the course it is very nice again thankyou very much
    🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

  • @JUSTINJTofunama-qm6uj
    @JUSTINJTofunama-qm6uj 4 หลายเดือนก่อน

    Thanks

  • @esmaahmed6925
    @esmaahmed6925 2 ปีที่แล้ว

    All respect

  • @WabiDerara
    @WabiDerara ปีที่แล้ว

    ❤❤❤

  • @primefactor5417
    @primefactor5417 2 ปีที่แล้ว

    👍👍👍