In the birthday problem (Example 2.12), use the approximation ex ≅ 1 + x (valid when x is small) to obtain an approximation for the probability pk in (2.5) as pk ≅ e−k(k−1)∕(2×365).

Check that with k = 23, the required probability is still about a half.