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!

Attempts until Rnd<constant, has exponential distribution?

  1. Aug 29, 2004 #1
    Suppose a number U is generated from an uniform distribution [0,1].

    If you repeat the process until U < some constant,
    does the number of loops have an exponential distribution?

    If so, could you point the way to a proof? Thanks in advance.
     
  2. jcsd
  3. Aug 29, 2004 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    no it isn't exponential, but this looks like homework, and is quite easy: write down the probability that the first pick less than, say, p occurs on the k'th turn and note which distribution you get.
     
  4. Aug 29, 2004 #3
    Hmm... Is there an emoticon for embarrasment here? :)

    (google-google-google...)
    http://mathworld.wolfram.com/GeometricDistribution.html (for attempts-1, i.e., failures until success)

    Guess I only needed a little tap on the head to remove the spiderwebs.
    Thank you!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?