Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

DLS Group Title

Limit question()2

  • one year ago
  • one year ago

  • This Question is Closed
  1. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[\LARGE ^{n}C_x (\frac{m}{n})^x(1-\frac{m}{n})^{n-x}\] where n->infinity

    • one year ago
  2. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @terenzreignz @yrelhan4 @shubhamsrg

    • one year ago
  3. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Is that a combination?

    • one year ago
  4. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    yo!

    • one year ago
  5. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    summon @ParthKohli

    • one year ago
  6. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I'm thinking an approximation is due here?

    • one year ago
  7. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    what kind of?

    • one year ago
  8. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Stirling's

    • one year ago
  9. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I'm just tossing ideas :D

    • one year ago
  10. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    yeah I've heard about that :P

    • one year ago
  11. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    but it sort of resembles a binomial approximation thingy

    • one year ago
  12. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    So I'm thinking 0.

    • one year ago
  13. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    TBH,no freaking idea about this one. we can try stirlings

    • one year ago
  14. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I have options,but 0 isn't one of them. D:

    • one year ago
  15. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    That's a shame :D okay, let's see...

    • one year ago
  16. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[\Large _nC_x = \frac{n!}{(n-x)!x!}\approx\frac{\left(\frac{n}e\right)^n\sqrt{2\pi n}}{\left(\frac{n-x}e\right)^{n-x}\sqrt{2\pi n}\cdot\left(\frac{x}e\right)^x\sqrt{2\pi n}}\]

    • one year ago
  17. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[\Large = \frac{\left(\frac{n}e\right)^n}{\left(\frac{n-x}e\right)^{n-x}\left(\frac{x}e\right)^x\sqrt{2\pi n}}\]

    • one year ago
  18. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    there must be some sort of trick here

    • one year ago
  19. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Not that I've heard of :D

    • one year ago
  20. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    The e's probably cancel out... \[\Large = \frac{\left(n\right)^n}{\left(n-x\right)^{n-x}\left(x\right)^x\sqrt{2\pi n}}\]

    • one year ago
  21. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I don't think stirling would work out.

    • one year ago
  22. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Then we need a new plan :D

    • one year ago
  23. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    We need to summon people :O

    • one year ago
  24. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Proceed, summoner :)

    • one year ago
  25. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I don't want to further torment people :P

    • one year ago
  26. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Well, we'll just stare mindlessly at this limit :D

    • one year ago
  27. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    lol xD

    • one year ago
  28. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @mathslover

    • one year ago
  29. mathslover Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    No idea , sorry!

    • one year ago
  30. mathslover Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @mathstudent55

    • one year ago
  31. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @ParthKohli

    • one year ago
  32. RolyPoly Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Why is \[\Large \frac{n!}{(n-x)!x!}\approx\frac{\left(\frac{n}e\right)^n\sqrt{2\pi n}}{\left(\frac{n-x}e\right)^{n-x}\sqrt{2\pi n}\cdot\left(\frac{x}e\right)^x\sqrt{2\pi n}}\]?

    • one year ago
  33. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Approximations. It led to a dead end, pay no heed to it (unless you can make use of it, of course :) )

    • one year ago
  34. RolyPoly Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Why is it \[\sqrt{2 \pi n}\] for the denominator?

    • one year ago
  35. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Stirling's approximation for factorials?

    • one year ago
  36. RolyPoly Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Shouldn't it be\[\Large \frac{n!}{(n-x)!x!}\approx\frac{\left(\frac{n}e\right)^n\sqrt{2\pi n}}{\left(\frac{n-x}e\right)^{n-x}\sqrt{2\pi (n-x)}\cdot\left(\frac{x}e\right)^x\sqrt{2\pi x}}\]?

    • one year ago
  37. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Whats the question exactly? Is there a summation involved?

    • one year ago
  38. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    oh right.. typo sorry about that.

    • one year ago
  39. terenzreignz Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    But even then, I'm not sure this was the correct way to do it :)

    • one year ago
  40. RolyPoly Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @joemath314159 The question is \[\LARGE \lim_{n\rightarrow \infty} \ ^nC_x (\frac{m}{n})^x(1-\frac{m}{n})^{n-x}\]

    • one year ago
  41. Jhannybean Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @jim_thompson5910 @saifoo

    • one year ago
  42. Jhannybean Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    @saifoo.khan *

    • one year ago
  43. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    If x is an integer, then the answer is 0. If x is an integer, then that is one term out of the binomial theorem.

    • one year ago
  44. Jhannybean Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Roly, how did you get your font so big.....

    • one year ago
  45. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[(a+b)^n=\sum_{x=0}^{n}\left(\begin{matrix}n \\ x\end{matrix}\right)a^xb^{n-x}\]let:\[a=\frac{m}{n}, b=1-\frac{m}{n}\]

    • one year ago
  46. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Your nCx is my:\[\left(\begin{matrix}n \\ x\end{matrix}\right)\]

    • one year ago
  47. joemath314159 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    So if x is an integer, it follows that:\[\left(\frac{m}{n}+\left(1-\frac{m}{n}\right)\right)^n=\sum_{x=0}^n \left(\begin{matrix}n \\ x\end{matrix}\right)\left(\frac{m}{n}\right)^n\left(1-\frac{m}{n}\right)^{n-x}\]\[1=\sum_{x=0}^n \left(\begin{matrix}n \\ x\end{matrix}\right)\left(\frac{m}{n}\right)^n\left(1-\frac{m}{n}\right)^{n-x}\]Take the limit as n goes to infinity, the summation converges (since the left hand side is 1), and if a summation converges, then its terms must converges to 0.

    • one year ago
  48. RolyPoly Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    @bookylovingmeh Maybe you'd love to explain why you think it is two?

    • one year ago
  49. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Answer is neither 0 nor 2

    • one year ago
  50. jim_thompson5910 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    idk if this will help, but it might http://www.cut-the-knot.org/arithmetic/algebra/HarlanBrothers.shtml

    • one year ago
  51. jim_thompson5910 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    my guess (and again this is a guess) is that your original problem is a binomial pdf (see link below) http://en.wikipedia.org/wiki/Binomial_distribution as n---> infinity, it seems like the binomial distribution is becoming more and more like the normal distribution (based on the central limit theorem) so that makes me guess that as n ---> infinity, the binomial pdf is slowly approaching a normal pdf (see link below) http://en.wikipedia.org/wiki/Normal_distribution

    • one year ago
  52. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    does anyone want options btw?

    • one year ago
  53. Jhannybean Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I think that would be helpful for the people solving the problem to cross-check their end result

    • one year ago
  54. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    \[\Large \frac{m^x}{x!}.e^-m\] \[\Large \frac{m^x}{x!}.e^m\] \[\Large e^0\] \[\Large \frac{m^{x+1}}{me^m x!}\]

    • one year ago
  55. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    its e raise to power -m in the first option sory about that^^

    • one year ago
  56. jim_thompson5910 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    I think I found it, but I hardly understand what half of it means lol http://mathworld.wolfram.com/PoissonDistribution.html

    • one year ago
  57. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    cool :O

    • one year ago
  58. jim_thompson5910 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    so it looks like it matches with \[\Large \frac{m^x}{x!}e^{-m}\] as for the "how", not 100% sure on that, but the page will hopefully clear that up

    • one year ago
  59. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    its A as well as D

    • one year ago
  60. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    oh yeah same thing

    • one year ago
  61. jim_thompson5910 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    hmm strangely enough, yeah, A and D are equivalent

    • one year ago
  62. jim_thompson5910 Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    so maybe it's not A afterall

    • one year ago
  63. Callisto Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    If you are talking about binomial to poisson, then http://openstudy.com/users/rolypoly#/updates/518bc047e4b062a8d1d94aa1

    • one year ago
  64. Callisto Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    lol, indeed it is... Where m/n = mu / n = p in that post.

    • one year ago
  65. experimentX Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    using \( n- x \approx n\) sould give you \[ \frac{n!}{(n-x)!x!} \left( \frac m n \right )^x \approx \frac{ m^x}{x! n^x} \cdot \frac{ \sqrt{2 \pi n}}{\sqrt{2 \pi (n-x)}} \cdot \frac{\left(\frac{n}{e} \right )^n}{\left(\frac{n-x}{e} \right )^{n-x}} \\ \approx \frac{ m^x}{x!n^x} \cdot \frac{\left(\frac{n}{e} \right )^n}{\left(\frac{n}{e} \right )^{n-x}} \approx \frac{ m^x}{x!} \cdot \left(\frac{1}{e} \right )^{x} \] the other part use the definiton of 'e '\[\left( 1 - \frac m n \right )^{n-x} \approx \left( 1 - \frac m {n-x} \right )^{n-x} =\left( 1 - \frac m {n-x} \right )^{\frac{n-x}{m} \cdot m } = e^{-(m-x)} \] multiply those and get A or D

    • one year ago
  66. experimentX Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Woops!! there is a slight error \[ \left( 1 - \frac m n \right )^{n-x} \approx \left( 1 - \frac m {n-x} \right )^{n-x} =\left( 1 - \frac m {n-x} \right )^{\frac{n-x}{m} \cdot m } = e^{-(m)} \] And \[ \frac{\left(\frac{n}{e} \right )^n}{\left(\frac{n-x}{e} \right )^{n-x}} = e^{-x} \cdot \frac{n^n}{(n-x)^{n-x}} = e^{-x} \cdot \frac{n^{x}}{ \left(1 - \frac x n \right )^{n-x}} \\ \approx e^{-x} \cdot \frac{n^x}{\left(1 - \frac x {n-x} \right )^{n-x}} = e^{-x} \cdot \frac{n^x}{e^{-x}} = n^x \] The first part gives \( \frac{m^x }{x!}\) and second part gives \( e^{-x} \)

    • one year ago
  67. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    Here is the simplified original solution \[\Large \frac{n(n-1)(n-2)....x~factors}{x!}. \frac{m^x}{n^x}\] \[\Large \frac{\frac{n}{n} \frac{(n-1)}{n} \frac{(n-2)}{n}....x~factors}{x!}.{m^x}\] The other part..which is 1^infinity \[\Large e^{(n-x)(\frac{-m}{n})}=>e^{(\frac{m}{n}-1})\] Combine them.. \[\Large 1.1.1.1------x ~factors . \frac{m^n}{x!}.e^{(-m)}\] @terenzreignz and everyone :D

    • one year ago
  68. DLS Group Title
    Best Response
    You've already chosen the best response.
    Medals 1

    some misplaced n with x sorry about that :/

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.