Finding mode in Binomial distribution












6












$begingroup$


Suppose that $X$ has the Binomial distribution with parameters $n,p$ . How can I show that if $(n+1)p$ is integer then
$X$ has two mode that is $(n+1)p$ or $(n+1)p-1?$










share|cite|improve this question











$endgroup$












  • $begingroup$
    Hint: compute the ratio $b(n,p;k+1)/b(n,p;k)$ and check that this ratio is $gt1$ for every $klt k^*$ and $leqslant1$ for every $kgeqslant k^*$, for some integer $k^*$.
    $endgroup$
    – Did
    Mar 8 '12 at 16:27
















6












$begingroup$


Suppose that $X$ has the Binomial distribution with parameters $n,p$ . How can I show that if $(n+1)p$ is integer then
$X$ has two mode that is $(n+1)p$ or $(n+1)p-1?$










share|cite|improve this question











$endgroup$












  • $begingroup$
    Hint: compute the ratio $b(n,p;k+1)/b(n,p;k)$ and check that this ratio is $gt1$ for every $klt k^*$ and $leqslant1$ for every $kgeqslant k^*$, for some integer $k^*$.
    $endgroup$
    – Did
    Mar 8 '12 at 16:27














6












6








6


4



$begingroup$


Suppose that $X$ has the Binomial distribution with parameters $n,p$ . How can I show that if $(n+1)p$ is integer then
$X$ has two mode that is $(n+1)p$ or $(n+1)p-1?$










share|cite|improve this question











$endgroup$




Suppose that $X$ has the Binomial distribution with parameters $n,p$ . How can I show that if $(n+1)p$ is integer then
$X$ has two mode that is $(n+1)p$ or $(n+1)p-1?$







probability statistics binomial-distribution






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Feb 2 '17 at 10:08









Leila

3,48553056




3,48553056










asked Mar 8 '12 at 16:03









hadisanjihadisanji

5121511




5121511












  • $begingroup$
    Hint: compute the ratio $b(n,p;k+1)/b(n,p;k)$ and check that this ratio is $gt1$ for every $klt k^*$ and $leqslant1$ for every $kgeqslant k^*$, for some integer $k^*$.
    $endgroup$
    – Did
    Mar 8 '12 at 16:27


















  • $begingroup$
    Hint: compute the ratio $b(n,p;k+1)/b(n,p;k)$ and check that this ratio is $gt1$ for every $klt k^*$ and $leqslant1$ for every $kgeqslant k^*$, for some integer $k^*$.
    $endgroup$
    – Did
    Mar 8 '12 at 16:27
















$begingroup$
Hint: compute the ratio $b(n,p;k+1)/b(n,p;k)$ and check that this ratio is $gt1$ for every $klt k^*$ and $leqslant1$ for every $kgeqslant k^*$, for some integer $k^*$.
$endgroup$
– Did
Mar 8 '12 at 16:27




$begingroup$
Hint: compute the ratio $b(n,p;k+1)/b(n,p;k)$ and check that this ratio is $gt1$ for every $klt k^*$ and $leqslant1$ for every $kgeqslant k^*$, for some integer $k^*$.
$endgroup$
– Did
Mar 8 '12 at 16:27










1 Answer
1






active

oldest

votes


















9












$begingroup$

Let $a_k=P(X=k)$, we have
$$a_k=binom{n}{k}p^kq^{n-k}qquadtext{and}qquad a_{k+1}=binom{n}{k+1}p^{k+1}q^{n-k-
1},$$

where as usual $q=1-p$ in binomial distribution.



We calculate the ratio $dfrac{a_{k+1}}{a_k}$. Note that
$frac{binom{n}{k+1}}{binom{n}{k}}$
simplifies to
$frac{n-k}{k+1},$
and therefore
$$frac{a_{k+1}}{a_k}=frac{n-k}{k+1}cdotfrac{p}{q}=frac{n-k}{k+1}cdotfrac{p}{1-p}.$$



From this equation we can follow:



$$begin{align}
k > (n+1)p-1 implies a_{k+1} < a_k \
k = (n+1)p-1 implies a_{k+1} = a_k \
k < (n+1)p-1 implies a_{k+1} > a_k
end{align}$$



The calculation (almost) says that we have equality of two consecutive probabilities precisely if $a_{k+1}=a_k$, that is, if $k=np+p-1$. Note that $k=np+p-1$ implies that $np+p-1$ is an integer.



So if $k=np+p-1$ is not an integer, there is a single mode; and if $k=np+p-1$ is an integer, there are two modes, at $np+p-1$ and at $np+p$.



Not quite! We have been a little casual in our algebra. We have not paid attention to whether we might be multiplying or dividing by $0$. We also have casually accepted what the algebra seems to say, without doing a reality check.



Suppose that $p=0$. Then $np+p-1$ is an integer, namely $-1$. But whatever $n$ is, there is a single mode, namely $k=0$. In all other situations where $np+p-1$ is an integer, the $k$ we have identified is non-negative.



However, suppose that $p=1$. Again, $np+p-1$ is an integer, and again there is no double mode. The largest $a_k$ occurs at one place only, namely $k=n$, since $np+p$ is in this case beyond our range.



That completes the analysis when $np+p-1$ is an integer. When it is not, the analysis is simple. There is a single mode, at $lfloor np+prfloor$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
    $endgroup$
    – user16924
    Sep 7 '14 at 23:26








  • 2




    $begingroup$
    The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 1:38










  • $begingroup$
    Thanks very much for the explanation.
    $endgroup$
    – user16924
    Sep 8 '14 at 2:47










  • $begingroup$
    You are welcome. That was an overview. The detail is in the answer above.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 2:48











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%2f117926%2ffinding-mode-in-binomial-distribution%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









9












$begingroup$

Let $a_k=P(X=k)$, we have
$$a_k=binom{n}{k}p^kq^{n-k}qquadtext{and}qquad a_{k+1}=binom{n}{k+1}p^{k+1}q^{n-k-
1},$$

where as usual $q=1-p$ in binomial distribution.



We calculate the ratio $dfrac{a_{k+1}}{a_k}$. Note that
$frac{binom{n}{k+1}}{binom{n}{k}}$
simplifies to
$frac{n-k}{k+1},$
and therefore
$$frac{a_{k+1}}{a_k}=frac{n-k}{k+1}cdotfrac{p}{q}=frac{n-k}{k+1}cdotfrac{p}{1-p}.$$



From this equation we can follow:



$$begin{align}
k > (n+1)p-1 implies a_{k+1} < a_k \
k = (n+1)p-1 implies a_{k+1} = a_k \
k < (n+1)p-1 implies a_{k+1} > a_k
end{align}$$



The calculation (almost) says that we have equality of two consecutive probabilities precisely if $a_{k+1}=a_k$, that is, if $k=np+p-1$. Note that $k=np+p-1$ implies that $np+p-1$ is an integer.



So if $k=np+p-1$ is not an integer, there is a single mode; and if $k=np+p-1$ is an integer, there are two modes, at $np+p-1$ and at $np+p$.



Not quite! We have been a little casual in our algebra. We have not paid attention to whether we might be multiplying or dividing by $0$. We also have casually accepted what the algebra seems to say, without doing a reality check.



Suppose that $p=0$. Then $np+p-1$ is an integer, namely $-1$. But whatever $n$ is, there is a single mode, namely $k=0$. In all other situations where $np+p-1$ is an integer, the $k$ we have identified is non-negative.



However, suppose that $p=1$. Again, $np+p-1$ is an integer, and again there is no double mode. The largest $a_k$ occurs at one place only, namely $k=n$, since $np+p$ is in this case beyond our range.



That completes the analysis when $np+p-1$ is an integer. When it is not, the analysis is simple. There is a single mode, at $lfloor np+prfloor$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
    $endgroup$
    – user16924
    Sep 7 '14 at 23:26








  • 2




    $begingroup$
    The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 1:38










  • $begingroup$
    Thanks very much for the explanation.
    $endgroup$
    – user16924
    Sep 8 '14 at 2:47










  • $begingroup$
    You are welcome. That was an overview. The detail is in the answer above.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 2:48
















9












$begingroup$

Let $a_k=P(X=k)$, we have
$$a_k=binom{n}{k}p^kq^{n-k}qquadtext{and}qquad a_{k+1}=binom{n}{k+1}p^{k+1}q^{n-k-
1},$$

where as usual $q=1-p$ in binomial distribution.



We calculate the ratio $dfrac{a_{k+1}}{a_k}$. Note that
$frac{binom{n}{k+1}}{binom{n}{k}}$
simplifies to
$frac{n-k}{k+1},$
and therefore
$$frac{a_{k+1}}{a_k}=frac{n-k}{k+1}cdotfrac{p}{q}=frac{n-k}{k+1}cdotfrac{p}{1-p}.$$



From this equation we can follow:



$$begin{align}
k > (n+1)p-1 implies a_{k+1} < a_k \
k = (n+1)p-1 implies a_{k+1} = a_k \
k < (n+1)p-1 implies a_{k+1} > a_k
end{align}$$



The calculation (almost) says that we have equality of two consecutive probabilities precisely if $a_{k+1}=a_k$, that is, if $k=np+p-1$. Note that $k=np+p-1$ implies that $np+p-1$ is an integer.



So if $k=np+p-1$ is not an integer, there is a single mode; and if $k=np+p-1$ is an integer, there are two modes, at $np+p-1$ and at $np+p$.



Not quite! We have been a little casual in our algebra. We have not paid attention to whether we might be multiplying or dividing by $0$. We also have casually accepted what the algebra seems to say, without doing a reality check.



Suppose that $p=0$. Then $np+p-1$ is an integer, namely $-1$. But whatever $n$ is, there is a single mode, namely $k=0$. In all other situations where $np+p-1$ is an integer, the $k$ we have identified is non-negative.



However, suppose that $p=1$. Again, $np+p-1$ is an integer, and again there is no double mode. The largest $a_k$ occurs at one place only, namely $k=n$, since $np+p$ is in this case beyond our range.



That completes the analysis when $np+p-1$ is an integer. When it is not, the analysis is simple. There is a single mode, at $lfloor np+prfloor$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
    $endgroup$
    – user16924
    Sep 7 '14 at 23:26








  • 2




    $begingroup$
    The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 1:38










  • $begingroup$
    Thanks very much for the explanation.
    $endgroup$
    – user16924
    Sep 8 '14 at 2:47










  • $begingroup$
    You are welcome. That was an overview. The detail is in the answer above.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 2:48














9












9








9





$begingroup$

Let $a_k=P(X=k)$, we have
$$a_k=binom{n}{k}p^kq^{n-k}qquadtext{and}qquad a_{k+1}=binom{n}{k+1}p^{k+1}q^{n-k-
1},$$

where as usual $q=1-p$ in binomial distribution.



We calculate the ratio $dfrac{a_{k+1}}{a_k}$. Note that
$frac{binom{n}{k+1}}{binom{n}{k}}$
simplifies to
$frac{n-k}{k+1},$
and therefore
$$frac{a_{k+1}}{a_k}=frac{n-k}{k+1}cdotfrac{p}{q}=frac{n-k}{k+1}cdotfrac{p}{1-p}.$$



From this equation we can follow:



$$begin{align}
k > (n+1)p-1 implies a_{k+1} < a_k \
k = (n+1)p-1 implies a_{k+1} = a_k \
k < (n+1)p-1 implies a_{k+1} > a_k
end{align}$$



The calculation (almost) says that we have equality of two consecutive probabilities precisely if $a_{k+1}=a_k$, that is, if $k=np+p-1$. Note that $k=np+p-1$ implies that $np+p-1$ is an integer.



So if $k=np+p-1$ is not an integer, there is a single mode; and if $k=np+p-1$ is an integer, there are two modes, at $np+p-1$ and at $np+p$.



Not quite! We have been a little casual in our algebra. We have not paid attention to whether we might be multiplying or dividing by $0$. We also have casually accepted what the algebra seems to say, without doing a reality check.



Suppose that $p=0$. Then $np+p-1$ is an integer, namely $-1$. But whatever $n$ is, there is a single mode, namely $k=0$. In all other situations where $np+p-1$ is an integer, the $k$ we have identified is non-negative.



However, suppose that $p=1$. Again, $np+p-1$ is an integer, and again there is no double mode. The largest $a_k$ occurs at one place only, namely $k=n$, since $np+p$ is in this case beyond our range.



That completes the analysis when $np+p-1$ is an integer. When it is not, the analysis is simple. There is a single mode, at $lfloor np+prfloor$.






share|cite|improve this answer











$endgroup$



Let $a_k=P(X=k)$, we have
$$a_k=binom{n}{k}p^kq^{n-k}qquadtext{and}qquad a_{k+1}=binom{n}{k+1}p^{k+1}q^{n-k-
1},$$

where as usual $q=1-p$ in binomial distribution.



We calculate the ratio $dfrac{a_{k+1}}{a_k}$. Note that
$frac{binom{n}{k+1}}{binom{n}{k}}$
simplifies to
$frac{n-k}{k+1},$
and therefore
$$frac{a_{k+1}}{a_k}=frac{n-k}{k+1}cdotfrac{p}{q}=frac{n-k}{k+1}cdotfrac{p}{1-p}.$$



From this equation we can follow:



$$begin{align}
k > (n+1)p-1 implies a_{k+1} < a_k \
k = (n+1)p-1 implies a_{k+1} = a_k \
k < (n+1)p-1 implies a_{k+1} > a_k
end{align}$$



The calculation (almost) says that we have equality of two consecutive probabilities precisely if $a_{k+1}=a_k$, that is, if $k=np+p-1$. Note that $k=np+p-1$ implies that $np+p-1$ is an integer.



So if $k=np+p-1$ is not an integer, there is a single mode; and if $k=np+p-1$ is an integer, there are two modes, at $np+p-1$ and at $np+p$.



Not quite! We have been a little casual in our algebra. We have not paid attention to whether we might be multiplying or dividing by $0$. We also have casually accepted what the algebra seems to say, without doing a reality check.



Suppose that $p=0$. Then $np+p-1$ is an integer, namely $-1$. But whatever $n$ is, there is a single mode, namely $k=0$. In all other situations where $np+p-1$ is an integer, the $k$ we have identified is non-negative.



However, suppose that $p=1$. Again, $np+p-1$ is an integer, and again there is no double mode. The largest $a_k$ occurs at one place only, namely $k=n$, since $np+p$ is in this case beyond our range.



That completes the analysis when $np+p-1$ is an integer. When it is not, the analysis is simple. There is a single mode, at $lfloor np+prfloor$.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 7 at 6:10









rekcah

33




33










answered Mar 8 '12 at 16:44









André NicolasAndré Nicolas

452k36423808




452k36423808












  • $begingroup$
    I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
    $endgroup$
    – user16924
    Sep 7 '14 at 23:26








  • 2




    $begingroup$
    The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 1:38










  • $begingroup$
    Thanks very much for the explanation.
    $endgroup$
    – user16924
    Sep 8 '14 at 2:47










  • $begingroup$
    You are welcome. That was an overview. The detail is in the answer above.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 2:48


















  • $begingroup$
    I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
    $endgroup$
    – user16924
    Sep 7 '14 at 23:26








  • 2




    $begingroup$
    The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 1:38










  • $begingroup$
    Thanks very much for the explanation.
    $endgroup$
    – user16924
    Sep 8 '14 at 2:47










  • $begingroup$
    You are welcome. That was an overview. The detail is in the answer above.
    $endgroup$
    – André Nicolas
    Sep 8 '14 at 2:48
















$begingroup$
I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
$endgroup$
– user16924
Sep 7 '14 at 23:26






$begingroup$
I am solving a similar exercise and I have some doubts: why taking the ratio $frac{p_X(k+1)}{p_X(k)}$ gives you the mode (most probable value), which is defined as $sup_{x in R_X} p_X(x)$?
$endgroup$
– user16924
Sep 7 '14 at 23:26






2




2




$begingroup$
The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
$endgroup$
– André Nicolas
Sep 8 '14 at 1:38




$begingroup$
The sup is in this case a max, since the random variable takes on integer values. Apart from a couple of "degenerate" cases pointed out in the answer, the probabilities rise and then fall. The ratio of consecutive terms is therefore $gt 1$ for a while, then $lt 1$, except that in somewhat unusual cases we can have ratio $1$, so two consecutive values each qualify as a mode. Looking at the ratios tells us when the probability has reached a maximum.
$endgroup$
– André Nicolas
Sep 8 '14 at 1:38












$begingroup$
Thanks very much for the explanation.
$endgroup$
– user16924
Sep 8 '14 at 2:47




$begingroup$
Thanks very much for the explanation.
$endgroup$
– user16924
Sep 8 '14 at 2:47












$begingroup$
You are welcome. That was an overview. The detail is in the answer above.
$endgroup$
– André Nicolas
Sep 8 '14 at 2:48




$begingroup$
You are welcome. That was an overview. The detail is in the answer above.
$endgroup$
– André Nicolas
Sep 8 '14 at 2:48


















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%2f117926%2ffinding-mode-in-binomial-distribution%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

An IMO inspired problem

Management

Investment