TY - JOUR
T1 - Bernoulli numbers and the probability of a birthday surprise
AU - Tsaban, Boaz
PY - 2003/5/1
Y1 - 2003/5/1
N2 - A birthday surprise is the event that, given k uniformly random samples from a sample space of size n, at least two of them are identical. We show that Bernoulli numbers can be used to derive arbitrarily exact bounds on the probability of a birthday surprise. This result can be used in arbitrary precision calculators, and it can be applied to better understand some questions in communication security and pseudorandom number generation.
AB - A birthday surprise is the event that, given k uniformly random samples from a sample space of size n, at least two of them are identical. We show that Bernoulli numbers can be used to derive arbitrarily exact bounds on the probability of a birthday surprise. This result can be used in arbitrary precision calculators, and it can be applied to better understand some questions in communication security and pseudorandom number generation.
KW - Arbitrary precision calculators
KW - Bernoulli numbers
KW - Birthday paradox
KW - Power sums
KW - Pseudorandomness
UR - http://www.scopus.com/inward/record.url?scp=84867964609&partnerID=8YFLogxK
U2 - 10.1016/S0166-218X(02)00396-7
DO - 10.1016/S0166-218X(02)00396-7
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84867964609
SN - 0166-218X
VL - 127
SP - 657
EP - 663
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
IS - 3
ER -