I think you're talking about different things. For a fixed range, the probability of being outside that range decays like 1/k^n. But for a fixed probability,

I think you're talking about different things. For a fixed range, the probability of being outside that range decays like 1/k^n. But for a fixed probability, the width of the range with that probability decays like 1/sqrt(n).