Let $n \ge 3$ and $\sigma \in S_n$ a permutation of the first $n$ positive integers. Prove that the numbers $\sigma (1), 2\sigma (2), 3\sigma(3), ... , n\sigma (n)$ cannot form an arithmetic, nor a geometric progression.
Source:
Tags: combinatorics, 2nd edition
Let $n \ge 3$ and $\sigma \in S_n$ a permutation of the first $n$ positive integers. Prove that the numbers $\sigma (1), 2\sigma (2), 3\sigma(3), ... , n\sigma (n)$ cannot form an arithmetic, nor a geometric progression.