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 -