To prove something for all n you need to do mathematical induction:
First prove that something is true for some n, usually n = 1.
Then prove that if it's true for n it's for n + 1, too.
Boom. It's true for all n.
But the second step is sometimes very hard or even perhaps impossible.