Lesson 5

Problem. Consider a random variable \(\alpha\) uniformly distributed on \([n]\): for any \(i \in [n]\), \(\Pr[\alpha=i]=\frac{1}{n}\). Let \(x \in [n]\). Enter the formula for the cumulative distribution function \(\operatorname{CDF}_{\alpha}(x)\).