1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Branching process, inductive proof

  1. Apr 17, 2012 #1
    1. The problem statement, all variables and given/known data

    Assume that the the offspring distribution is [itex]P(Y=y)=\left(\frac{1}{2}\right)^y\frac{1}{3}[/itex]
    [itex]y=0,1,2,\ldots[/itex]

    Show by induction that:

    [tex]G_n(s)=\frac{1-2^n-2(1-2^{n-1})s}{1-2^{n+1}-2(1-2^n)s}[/tex]

    2. The attempt at a solution

    I can see that the distribution is geometric so:

    [tex]G(s)=\frac{p}{1-qs}=\frac{1}{3-2s}[/tex]

    I assume I have to show that:

    [tex]G_{n+1}(s)=\frac{1-2^n-2(1-2^{n-1})\frac{1}{3-2s}}{1-2^{n+1}-2(1-2^n)\frac{1}{3-2s}}[/tex]

    equals:

    [tex]\frac{1-2^{n+1}-2(1-2^{n})s}{1-2^{n+2}-2(1-2^{n+1})s}[/tex]

    The thing is, this seems like kind of a tedious question considering the amount of marks I'll get for it on my exam. Am I missing something here? Is there a "quick" way to do this?
     
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?



Similar Discussions: Branching process, inductive proof
  1. Branch cuts (Replies: 0)

  2. Branching points (Replies: 0)

Loading...