Results 1 to 2 of 2

Math Help - difference equation

  1. #1
    Newbie
    Joined
    Apr 2006
    Posts
    2

    difference equation

    For the random walk problem, let(k) be the expected duration of the game
    (until ruin) then:

    x(k) = px(k+1) + (1-p)x(k-1) +1 .... with x(0) = 0, and x(N) = 0
    Solve for x(k). Note the special case p= .5
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Jun 2005
    Posts
    295
    Awards
    1
    Try a solution of the form x(k) = A t^k + Bk . You find that At^k +Bk = pAt^{k+1} + pB(k+1) + (1-p)At^{k-1} + (1-p)B(k-1) + 1. Collecting terms, At^{k-1}(t - pt^2 - (1-p)) = pB - (1-p)B + 1. Since the two sides are independent, they must both be zero. This gives a quadratic equation for t, with roots t_1 and t_2, and an equation for B, so that the general solution is A_1t_1^k + A_2t_2^k + Bk, where B is now fixed and A_1 and A_2 are determined by the end conditions. If p=1/2 the equation for t has a repeated root and you introduce a trial solution of the form (A+Ck)t^k + Bk.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Difference equation
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: January 10th 2011, 05:06 AM
  2. Difference equation.
    Posted in the Differential Equations Forum
    Replies: 0
    Last Post: November 3rd 2010, 10:08 AM
  3. difference equation 2
    Posted in the Algebra Forum
    Replies: 1
    Last Post: May 17th 2009, 01:41 PM
  4. difference equation
    Posted in the Algebra Forum
    Replies: 1
    Last Post: February 5th 2009, 01:21 PM
  5. Difference equation.
    Posted in the Calculus Forum
    Replies: 0
    Last Post: November 13th 2008, 10:47 AM

Search Tags


/mathhelpforum @mathhelpforum