Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Tools to analyze sequences

  1. Dec 27, 2015 #1
    I need the math tools to understand and analyze sequences and their convergence. I know for example that the fibonacci series can be rewritten such that we can calculate for example nr 153 without knowledge of previous numbers. What math subjects is needed to take care of more complicated sequences, rewriting them in an understandable fashion and understanding their convergence?
     
  2. jcsd
  3. Dec 27, 2015 #2

    Krylov

    User Avatar
    Science Advisor
    Education Advisor

    Recursively defined sequences may behave in a surprisingly complicated fashion. Periodicity with arbitrarily large periods is possible, as well as a-periodic (but bounded) behavior. In all but the simplest cases, it is not possible to write down explicit formulas for their ##n##th term. Perhaps you will enjoy An Introduction to Difference Equations by Elayd, Springer, 3rd edition, 2005.
     
  4. Dec 28, 2015 #3

    Samy_A

    User Avatar
    Science Advisor
    Homework Helper

    You may want to have a look at generating functions.
     
  5. Dec 29, 2015 #4

    Ssnow

    User Avatar
    Gold Member

    Given a sequence ## a_{n} ## in recursive way, so ## a_{n}=f(a_{n-1})## where ##f## is a function, you can start supposing that converge and solving the equation ## l=f(l) ##. The result (if there is a result) will be a candidate for your sequence ## a_{n} ##. For example given

    ## a_{n}=\frac{1+a_{n-1}}{a_{n-1}}## with initial data ##a_{0}=1 ##.

    You can search a limit solving ## l=\frac{1+l}{l} ## that gives you ##l^2-l-1=0## so ## l=\frac{1}{2}\pm\frac{\sqrt{5}}{2}##. A good candidate is ##\frac{1}{2}+\frac{\sqrt{5}}{2}##.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Tools to analyze sequences
  1. Spectrum analyzer (Replies: 2)

  2. Analyzing the bus (Replies: 3)

Loading...