- #1

- 5

- 0

## Homework Statement

It's problem 1. (b) in the attachment. I need help finding the average number of records.

Note: Obviously, I'm not actually in the class. I just got bored and started going through the course assignments

## Homework Equations

From the first part of the question, I know that:

[tex] P_n= \frac {1}{n} [/tex]

I also know that if f(n) is the probability of there being n records, then:

[tex] <S_N> = \sum_{n=1}^{N} f(n)n [/tex]

## The Attempt at a Solution

I know that the answer is supposed to be:

[tex] <S_N>=\sum_{n=1}^{N} P_n [/tex]

I'm not sure how to derive this. I know that I need to find f(n) first, but all the ways I can think of finding it are extremely complicated. I think finding <S_n> is supposed to be easy, since in the solutions the answer is written down without any explanation.