Facebook Page
Twitter
RSS
+ Reply to Thread
Results 1 to 3 of 3

Thread: sequence

  1. MHB Apprentice

    Status
    Offline
    Join Date
    Dec 2018
    Posts
    11
    Thanks
    4 times
    Thanked
    2 times
    #1


    I need some help with this task. My theory book only shows examples of how to solve sequences in the form :

    𝑎𝑘 = A * 𝑎(𝑘−1) − B * 𝑎(𝑘−2).

    But I've no idea how to solve this task because of the alternating term. I've included the Answer (called "Svar") to the task.

  2. # ADS
    Circuit advertisement
    Join Date
    Always
    Posts
    Many
     

  3. MHB Oldtimer
    MHB Site Helper
    MHB Math Scholar
    Opalg's Avatar
    Status
    Offline
    Join Date
    Feb 2012
    Location
    Leeds, UK
    Posts
    2,570
    Thanks
    870 times
    Thanked
    6,717 times
    Thank/Post
    2.614
    Awards
    MHB University Math Award (2018)  

MHB Challenges Solver Award (2017)  

Graduate POTW Award (2017)  

University POTW Award (2017)  

Secondary School/High School POTW Award (2017)
    #2
    Quote Originally Posted by goohu View Post
    I need some help with this task. My theory book only shows examples of how to solve sequences in the form :

    𝑎𝑘 = A * 𝑎(𝑘−1) − B * 𝑎(𝑘−2).

    But I've no idea how to solve this task because of the alternating term. I've included the Answer (called "Svar") to the task.
    One way to do this would be to replace $a_k$ by $b_k = a_k + c(-1)^k$ (where $c$ is a constant to be chosen later). Then $a_k = b_k - c(-1)^k$, and the recurrence equation for $a_k$ becomes $$b_k - c(-1)^k = 3(b_{k-1} - c(-1)^{k-1}) - (b_{k-2} - c(-1)^{k-2}) - 2(-1)^k,$$ $$b_k = 3b_{k-1} - b_{k-2} + (-1)^k(c + 3c + c - 2).$$ Now choose $c$ so that $5c-2=0$ (so $c = \frac25$). That eliminates the awkward $(-1)^k$ term from the $b_k$ equation, which you should now be able to solve. Having found the answer for $b_k$, you then have $a_k = b_k - \frac25(-1)^k$.

  4. MHB Apprentice

    Status
    Offline
    Join Date
    Dec 2018
    Posts
    11
    Thanks
    4 times
    Thanked
    2 times
    #3 Thread Author
    Thanks, that was a pretty solution! However the calculations got a bit messy while solving the characteristic equation for bk by hand so I went ahead and used a web calculator for it.

    I'm going to give it another shot tomorrow solving it by hand.

    We are not allowed to use a pocket calculator at the exam plus you lose a lot of credits if you go wrong somewhere in the calculations. That makes me a really angry student.

    Edit: Solved the problem now! thanks again for the elegant solution.
    Last edited by goohu; October 12th, 2019 at 17:17.

Similar Threads

  1. [SOLVED] How to show that the Fibonacci sequence is a divisibility sequence?
    By FallArk in forum Number Theory
    Replies: 1
    Last Post: April 26th, 2017, 17:55
  2. [SOLVED] 242.9.1.24-26 sequence
    By karush in forum Calculus
    Replies: 10
    Last Post: October 17th, 2016, 21:20
  3. Sequence
    By evinda in forum Analysis
    Replies: 1
    Last Post: February 2nd, 2016, 15:14
  4. Sequence 2^n/n!
    By Rido12 in forum Calculus
    Replies: 11
    Last Post: August 17th, 2014, 03:40
  5. Why is (x,e_i) a zero sequence?
    By mathmari in forum Advanced Applied Mathematics
    Replies: 2
    Last Post: April 1st, 2014, 19:25

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Math Help Boards