Approximation of a sumDeriving Inequalities for Binomial TermsChebyshev-like lower boundMarkov/Chebyshev's...

Aligning individual characters/glyphs like a monospace font

Do Legal Documents Require Signing In Standard Pen Colors?

Will adding a BY-SA image to a blog post make the entire post BY-SA?

Can I sign legal documents with a smiley face?

Some numbers are more equivalent than others

Does the Mind Blank spell prevent the target from being frightened?

Visiting the UK as unmarried couple

Can I use my Chinese passport to enter China after I acquired another citizenship?

Find last 3 digits of this monster number

Is it possible to have a strip of cold climate in the middle of a planet?

How should I respond when I lied about my education and the company finds out through background check?

How to align and center standalone amsmath equations?

How will losing mobility of one hand affect my career as a programmer?

Are all species of CANNA edible?

A social experiment. What is the worst that can happen?

Is a model fitted to data or is data fitted to a model?

How can Trident be so inexpensive? Will it orbit Triton or just do a (slow) flyby?

Open a doc from terminal, but not by its name

MAXDOP Settings for SQL Server 2014

What does this horizontal bar at the first measure mean?

Difference between -| and |- in TikZ

Is there a word to describe the feeling of being transfixed out of horror?

Greatest common substring

Can somebody explain Brexit in a few child-proof sentences?



Approximation of a sum


Deriving Inequalities for Binomial TermsChebyshev-like lower boundMarkov/Chebyshev's inequality ProblemsNeed help using the triangle inequalityChebyshev's inequality, binomial distributionPlease explain about Chebyshev's inequality?Upper/lower bound on variance of positive random variableConverting Discrete Random Variables to ContinousWhen will $f(i):=binom{2k-1}{i}Big((1-p)^i(1+p)^{2k-1-i}-(1+p)^i(1-p)^{2k-1-i} Big)$ attain maximum?Find the least upper bound of a binomial distribution













-1












$begingroup$


We are given 2 large numbers, s and a.



$$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$



Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:




  • find E[X] and Var(X)

  • find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.










share|cite|improve this question









$endgroup$

















    -1












    $begingroup$


    We are given 2 large numbers, s and a.



    $$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$



    Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:




    • find E[X] and Var(X)

    • find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.










    share|cite|improve this question









    $endgroup$















      -1












      -1








      -1





      $begingroup$


      We are given 2 large numbers, s and a.



      $$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$



      Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:




      • find E[X] and Var(X)

      • find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.










      share|cite|improve this question









      $endgroup$




      We are given 2 large numbers, s and a.



      $$s=sum_{j=0}^{26} binom{119}{j}$$ and $$a=frac{2s}{2^n}$$



      Since these 2 numbers are too big to handle we will use instead the Binomial(119,0.5) for random variable X as follows:




      • find E[X] and Var(X)

      • find suitable t (from the sum above) so that $P[|X-E[X]|geqq{t}]$ then use t to calculate this probability with Chebyshev's inequality. Finally, the upper bound from the inequality is a number M very close to a, specifically $aleqq{M}$.







      inequality summation binomial-distribution






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Mar 14 at 12:29









      EmKalEmKal

      112




      112






















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function () {
          return StackExchange.using("mathjaxEditing", function () {
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
          });
          });
          }, "mathjax-editing");

          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "69"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: true,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: 10,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3147944%2fapproximation-of-a-sum%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes
















          draft saved

          draft discarded




















































          Thanks for contributing an answer to Mathematics Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3147944%2fapproximation-of-a-sum%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Nidaros erkebispedøme

          Birsay

          Where did Arya get these scars? Unicorn Meta Zoo #1: Why another podcast? Announcing the arrival of Valued Associate #679: Cesar Manara Favourite questions and answers from the 1st quarter of 2019Why did Arya refuse to end it?Has the pronunciation of Arya Stark's name changed?Has Arya forgiven people?Why did Arya Stark lose her vision?Why can Arya still use the faces?Has the Narrow Sea become narrower?Does Arya Stark know how to make poisons outside of the House of Black and White?Why did Nymeria leave Arya?Why did Arya not kill the Lannister soldiers she encountered in the Riverlands?What is the current canonical age of Sansa, Bran and Arya Stark?