Beweisen, ganze Zahlen, TU Dortmund

Question

Aufgabe:

Beweisen Sie:
Angenommen 1 ≤ a₁ ≤ ··· ≤ a_n+1 ≤ 2n sind ganze Zahlen. Dann gibt es
1 ≤ i < j ≤ n +1, so daß a_i ein Teiler von a_j ist.

Problem/Ansatz:

ich weiß nicht wirklich wie man hier vorgehen könnte und würde mich über jede Hilfestellung freuen.

Comments

Es muss wohl a_n+1 heißen, sonst wäre 2,3 ein Gegenbeispiel.