Bootstrap distinct-fraction: 1 - (1-1/n)^n → 1 - 1/e

The bootstrap (Efron 1979) estimates sampling-distribution statistics by resampling n times with replacement from the original n data points. Basic combinatorial fact: in a bootstrap resample, a specific original point is picked on any…