Suppose that n random integers are selected from {1, 2, ... N} with replacement. What is the expected value of the largest number selected? Show that for large N the answer is approximately nN/(n+1).
Not really sure how to start this one. Any hint, solution, or direction would be helpful.