Waste less time on Facebook — follow Brilliant.
×

Difference of Indices in a Sequence

A sequence \(x_1, x_2, x_3, \dots\) has the following properties:

(a) \(1=x_1 < x_2 < x_3 \dots\);

(b) \(x_{n+1} \leq 2n\) for all \(n \in \mathbb{N}\).

Prove that for each positive integer \(k\) there exist indices \(i\) and \(j\) such that \(k = x_i −x_j\).

Note by Finn Hulse
3 years, 2 months ago

No vote yet
1 vote

Comments

There are no comments in this discussion.

×

Problem Loading...

Note Loading...

Set Loading...