伯努利数与生日惊喜的概率
数值分析
2025-10-20 v4 数值分析
数论
最优化与控制
概率论
摘要
生日惊喜是指如下事件：给定从大小为 n 的样本空间中均匀随机选取的 k 个样本，其中至少有两个相同。我们展示伯努利数可用于导出关于生日惊喜概率的任意精确界。该结果可用于任意精度计算器，并且可应用于更好地理解通信安全与伪随机数生成中的某些问题。
引用
@article{arxiv.math/0304028,
title = {Bernoulli numbers and the probability of a birthday surprise},
author = {Boaz Tsaban},
journal= {arXiv preprint arXiv:math/0304028},
year = {2025}
}
备注
Small updates