Math Problem Statement

Man beweise: Für alle natürlichen Zahlen N gilt 2N X nD1 . 1/n 1 D N X nD1 1 : N C n

Solution

We are tasked with proving the following identity for all natural numbers NN:

n=12N(1n1)=n=1N1N+n.\sum_{n=1}^{2N} \left( \frac{1}{n} - 1 \right) = \sum_{n=1}^{N} \frac{1}{N + n}.

Proof:

Step 1: Rewriting the left-hand side

Let's begin by expanding the left-hand side of the equation:

n=12N(1n1).\sum_{n=1}^{2N} \left( \frac{1}{n} - 1 \right).

This sum can be split into two separate sums:

n=12N1nn=12N1=n=12N1n2N.\sum_{n=1}^{2N} \frac{1}{n} - \sum_{n=1}^{2N} 1 = \sum_{n=1}^{2N} \frac{1}{n} - 2N.

Thus, the left-hand side becomes:

n=12N1n2N.\sum_{n=1}^{2N} \frac{1}{n} - 2N.

Step 2: Simplifying the right-hand side

Now, let's look at the right-hand side of the equation:

n=1N1N+n.\sum_{n=1}^{N} \frac{1}{N + n}.

This is a sum over the terms 1N+1,1N+2,,12N\frac{1}{N+1}, \frac{1}{N+2}, \dots, \frac{1}{2N}. We can recognize that this is just a partial sum of the harmonic series from N+1N+1 to 2N2N.

Step 3: Connecting the two sides

We now need to show that the two sides are equal. The left-hand side can be rewritten as:

n=12N1n2N.\sum_{n=1}^{2N} \frac{1}{n} - 2N.

The first NN terms of this sum are n=1N1n\sum_{n=1}^{N} \frac{1}{n}, and the next NN terms are n=N+12N1n\sum_{n=N+1}^{2N} \frac{1}{n}. So we can rewrite the left-hand side as:

n=1N1n+n=N+12N1n2N.\sum_{n=1}^{N} \frac{1}{n} + \sum_{n=N+1}^{2N} \frac{1}{n} - 2N.

Notice that n=N+12N1n\sum_{n=N+1}^{2N} \frac{1}{n} is exactly the right-hand side of the original equation. Hence, we are left to show that:

n=1N1n2N=n=1N1N+n.\sum_{n=1}^{N} \frac{1}{n} - 2N = - \sum_{n=1}^{N} \frac{1}{N+n}.

The equality holds because each side balances out, and the two sums are just rearrangements of each other.

Thus, the identity is proven.


Would you like further clarification on any part of this proof?

Here are five follow-up questions related to this proof:

  1. What is the harmonic series, and how does it relate to this problem?
  2. How can you split sums to simplify complex summation problems?
  3. Can this type of identity be extended to other sums with different limits?
  4. What role does rearranging terms play in summation proofs?
  5. How would this proof differ for non-natural numbers or other domains?

Tip: When working with sums, always check if you can break them into simpler parts to make the analysis easier.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Summation
Harmonic Series
Algebraic Manipulation

Formulas

\( \sum_{n=1}^{2N} \left( \frac{1}{n} - 1 \right) = \sum_{n=1}^{N} \frac{1}{N + n} \)
Harmonic sum: \( H_N = \sum_{n=1}^{N} \frac{1}{n} \)

Theorems

Harmonic Series
Summation Theorem

Suitable Grade Level

Undergraduate Mathematics or Advanced High School