Graphing Birthday Function Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Problem with the Birthday ProblemBirthday Problem in ProbabilityExpected Duration of Fair Coin TossReal Life Birthday QuestionBirthday problem: expected birthday collision “size”?Generalized birthday paradoxInteractive problem to demonstrate non-intuitive probability results to a large crowd?How to get the general form of the solution of exercise 5.4-2 of CLRS as showed in wikipedia?Birthday problem: using $^nC_r$.Birthday problem for increasing population size
What do you call a phrase that's not an idiom yet?
When is phishing education going too far?
How much radiation do nuclear physics experiments expose researchers to nowadays?
What causes the vertical darker bands in my photo?
Disable hyphenation for an entire paragraph
What is the longest distance a 13th-level monk can jump while attacking on the same turn?
Antler Helmet: Can it work?
How do I keep my slimes from escaping their pens?
When -s is used with third person singular. What's its use in this context?
Gastric acid as a weapon
If 'B is more likely given A', then 'A is more likely given B'
How can I fade player character when he goes inside or outside of the area?
Why is there no army of Iron-Mans in the MCU?
Diagram with tikz
How to motivate offshore teams and trust them to deliver?
Did Xerox really develop the first LAN?
Is the Standard Deduction better than Itemized when both are the same amount?
Stars Make Stars
I am not a queen, who am I?
What does the "x" in "x86" represent?
Is 1 ppb equal to 1 μg/kg?
Why did the IBM 650 use bi-quinary?
What's the purpose of writing one's academic bio in 3rd person?
If a contract sometimes uses the wrong name, is it still valid?
Graphing Birthday Function
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Problem with the Birthday ProblemBirthday Problem in ProbabilityExpected Duration of Fair Coin TossReal Life Birthday QuestionBirthday problem: expected birthday collision “size”?Generalized birthday paradoxInteractive problem to demonstrate non-intuitive probability results to a large crowd?How to get the general form of the solution of exercise 5.4-2 of CLRS as showed in wikipedia?Birthday problem: using $^nC_r$.Birthday problem for increasing population size
$begingroup$
I've been trying to graph the birthday function, but have been consistently unable to achieve the commonly shown result despite using the same equation. While I am aware that a simplified form exists, I would like to use the form of (P(366,x))/(366^x). Attatched here is the result I receive from plugging the same equation into Desmos. Note how the function's y varies wildly with only small changes in x. How can I rectify this? Is this an error on Desmos' part? Thanks. I'd also be open to any suggestions regarding how to manipulate that function to produce a correct form.
probability probability-theory
$endgroup$
add a comment |
$begingroup$
I've been trying to graph the birthday function, but have been consistently unable to achieve the commonly shown result despite using the same equation. While I am aware that a simplified form exists, I would like to use the form of (P(366,x))/(366^x). Attatched here is the result I receive from plugging the same equation into Desmos. Note how the function's y varies wildly with only small changes in x. How can I rectify this? Is this an error on Desmos' part? Thanks. I'd also be open to any suggestions regarding how to manipulate that function to produce a correct form.
probability probability-theory
$endgroup$
$begingroup$
Well, at least I believe you should use $365$ instead of $366$ in the equation (see: Calculating the Probability on the Wikipedia site.)
$endgroup$
– Matti P.
Mar 26 at 10:27
$begingroup$
366 for leap years. 365.25 wouldn't feel clean. Roughly the same either way. Any idea why it's showing up like that, though?
$endgroup$
– Lysander Cox
Mar 26 at 10:28
$begingroup$
The vertical axis is logarithmic on the one plot and arithmetic on the other.
$endgroup$
– kimchi lover
Mar 26 at 10:57
$begingroup$
Yes, but what about the discontinuous jumps in my function not present in the other?
$endgroup$
– Lysander Cox
Mar 26 at 11:48
add a comment |
$begingroup$
I've been trying to graph the birthday function, but have been consistently unable to achieve the commonly shown result despite using the same equation. While I am aware that a simplified form exists, I would like to use the form of (P(366,x))/(366^x). Attatched here is the result I receive from plugging the same equation into Desmos. Note how the function's y varies wildly with only small changes in x. How can I rectify this? Is this an error on Desmos' part? Thanks. I'd also be open to any suggestions regarding how to manipulate that function to produce a correct form.
probability probability-theory
$endgroup$
I've been trying to graph the birthday function, but have been consistently unable to achieve the commonly shown result despite using the same equation. While I am aware that a simplified form exists, I would like to use the form of (P(366,x))/(366^x). Attatched here is the result I receive from plugging the same equation into Desmos. Note how the function's y varies wildly with only small changes in x. How can I rectify this? Is this an error on Desmos' part? Thanks. I'd also be open to any suggestions regarding how to manipulate that function to produce a correct form.
probability probability-theory
probability probability-theory
edited Mar 26 at 10:33
Lysander Cox
asked Mar 26 at 10:17
Lysander CoxLysander Cox
11
11
$begingroup$
Well, at least I believe you should use $365$ instead of $366$ in the equation (see: Calculating the Probability on the Wikipedia site.)
$endgroup$
– Matti P.
Mar 26 at 10:27
$begingroup$
366 for leap years. 365.25 wouldn't feel clean. Roughly the same either way. Any idea why it's showing up like that, though?
$endgroup$
– Lysander Cox
Mar 26 at 10:28
$begingroup$
The vertical axis is logarithmic on the one plot and arithmetic on the other.
$endgroup$
– kimchi lover
Mar 26 at 10:57
$begingroup$
Yes, but what about the discontinuous jumps in my function not present in the other?
$endgroup$
– Lysander Cox
Mar 26 at 11:48
add a comment |
$begingroup$
Well, at least I believe you should use $365$ instead of $366$ in the equation (see: Calculating the Probability on the Wikipedia site.)
$endgroup$
– Matti P.
Mar 26 at 10:27
$begingroup$
366 for leap years. 365.25 wouldn't feel clean. Roughly the same either way. Any idea why it's showing up like that, though?
$endgroup$
– Lysander Cox
Mar 26 at 10:28
$begingroup$
The vertical axis is logarithmic on the one plot and arithmetic on the other.
$endgroup$
– kimchi lover
Mar 26 at 10:57
$begingroup$
Yes, but what about the discontinuous jumps in my function not present in the other?
$endgroup$
– Lysander Cox
Mar 26 at 11:48
$begingroup$
Well, at least I believe you should use $365$ instead of $366$ in the equation (see: Calculating the Probability on the Wikipedia site.)
$endgroup$
– Matti P.
Mar 26 at 10:27
$begingroup$
Well, at least I believe you should use $365$ instead of $366$ in the equation (see: Calculating the Probability on the Wikipedia site.)
$endgroup$
– Matti P.
Mar 26 at 10:27
$begingroup$
366 for leap years. 365.25 wouldn't feel clean. Roughly the same either way. Any idea why it's showing up like that, though?
$endgroup$
– Lysander Cox
Mar 26 at 10:28
$begingroup$
366 for leap years. 365.25 wouldn't feel clean. Roughly the same either way. Any idea why it's showing up like that, though?
$endgroup$
– Lysander Cox
Mar 26 at 10:28
$begingroup$
The vertical axis is logarithmic on the one plot and arithmetic on the other.
$endgroup$
– kimchi lover
Mar 26 at 10:57
$begingroup$
The vertical axis is logarithmic on the one plot and arithmetic on the other.
$endgroup$
– kimchi lover
Mar 26 at 10:57
$begingroup$
Yes, but what about the discontinuous jumps in my function not present in the other?
$endgroup$
– Lysander Cox
Mar 26 at 11:48
$begingroup$
Yes, but what about the discontinuous jumps in my function not present in the other?
$endgroup$
– Lysander Cox
Mar 26 at 11:48
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Your plot is the correct one. $P(366,x)/366^x$ is a discrete function, which Desmos displays as a histogram, hence the jumps. The Wikipedia graph is a smooth extension of the discrete graph. They just do that to make it look prettier. Inherently, the function is discrete, since it only makes sense in the context of the birthday problem when $x$ is a positive integer. It should not be smooth.
If you want a smooth function, then you just have to use the Gamma function in place of any factorials. The Gamma function satisfies $Gamma(x+1)=x!$ whenever $x$ is an integer, yet $Gamma$ is defined for all real numbers, and is smooth. Therefore, $fracGamma(366+1)Gamma(366-x+1)366^x$ will be a smooth version of $P(366,x)/366^x$.
$endgroup$
add a comment |
Your Answer
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
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3162986%2fgraphing-birthday-function%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
$begingroup$
Your plot is the correct one. $P(366,x)/366^x$ is a discrete function, which Desmos displays as a histogram, hence the jumps. The Wikipedia graph is a smooth extension of the discrete graph. They just do that to make it look prettier. Inherently, the function is discrete, since it only makes sense in the context of the birthday problem when $x$ is a positive integer. It should not be smooth.
If you want a smooth function, then you just have to use the Gamma function in place of any factorials. The Gamma function satisfies $Gamma(x+1)=x!$ whenever $x$ is an integer, yet $Gamma$ is defined for all real numbers, and is smooth. Therefore, $fracGamma(366+1)Gamma(366-x+1)366^x$ will be a smooth version of $P(366,x)/366^x$.
$endgroup$
add a comment |
$begingroup$
Your plot is the correct one. $P(366,x)/366^x$ is a discrete function, which Desmos displays as a histogram, hence the jumps. The Wikipedia graph is a smooth extension of the discrete graph. They just do that to make it look prettier. Inherently, the function is discrete, since it only makes sense in the context of the birthday problem when $x$ is a positive integer. It should not be smooth.
If you want a smooth function, then you just have to use the Gamma function in place of any factorials. The Gamma function satisfies $Gamma(x+1)=x!$ whenever $x$ is an integer, yet $Gamma$ is defined for all real numbers, and is smooth. Therefore, $fracGamma(366+1)Gamma(366-x+1)366^x$ will be a smooth version of $P(366,x)/366^x$.
$endgroup$
add a comment |
$begingroup$
Your plot is the correct one. $P(366,x)/366^x$ is a discrete function, which Desmos displays as a histogram, hence the jumps. The Wikipedia graph is a smooth extension of the discrete graph. They just do that to make it look prettier. Inherently, the function is discrete, since it only makes sense in the context of the birthday problem when $x$ is a positive integer. It should not be smooth.
If you want a smooth function, then you just have to use the Gamma function in place of any factorials. The Gamma function satisfies $Gamma(x+1)=x!$ whenever $x$ is an integer, yet $Gamma$ is defined for all real numbers, and is smooth. Therefore, $fracGamma(366+1)Gamma(366-x+1)366^x$ will be a smooth version of $P(366,x)/366^x$.
$endgroup$
Your plot is the correct one. $P(366,x)/366^x$ is a discrete function, which Desmos displays as a histogram, hence the jumps. The Wikipedia graph is a smooth extension of the discrete graph. They just do that to make it look prettier. Inherently, the function is discrete, since it only makes sense in the context of the birthday problem when $x$ is a positive integer. It should not be smooth.
If you want a smooth function, then you just have to use the Gamma function in place of any factorials. The Gamma function satisfies $Gamma(x+1)=x!$ whenever $x$ is an integer, yet $Gamma$ is defined for all real numbers, and is smooth. Therefore, $fracGamma(366+1)Gamma(366-x+1)366^x$ will be a smooth version of $P(366,x)/366^x$.
answered Mar 26 at 16:25
Mike EarnestMike Earnest
27.9k22152
27.9k22152
add a comment |
add a comment |
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.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3162986%2fgraphing-birthday-function%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
$begingroup$
Well, at least I believe you should use $365$ instead of $366$ in the equation (see: Calculating the Probability on the Wikipedia site.)
$endgroup$
– Matti P.
Mar 26 at 10:27
$begingroup$
366 for leap years. 365.25 wouldn't feel clean. Roughly the same either way. Any idea why it's showing up like that, though?
$endgroup$
– Lysander Cox
Mar 26 at 10:28
$begingroup$
The vertical axis is logarithmic on the one plot and arithmetic on the other.
$endgroup$
– kimchi lover
Mar 26 at 10:57
$begingroup$
Yes, but what about the discontinuous jumps in my function not present in the other?
$endgroup$
– Lysander Cox
Mar 26 at 11:48