Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
237 views

Is it true that $\sum_{k=m}^n\frac{\sigma(k)}k\not\in\mathbb Z$ for all derangements $\sigma\in S_n$ and $1\le m\le n$?

Let $S_n$ be the symmetric group of all the permutations of $\{1,\ldots,n\}$. Recall that a permutation $\sigma\in S_n$ is called a derangemnt if $\sigma(k)\not=k$ for all $k=1,\ldots,n$. Motivated ...
Zhi-Wei Sun's user avatar
  • 15.6k
1 vote
1 answer
182 views

Derangements and unit fractions

Motivated by a recent question of Zhi-Wei Sun and its nice answer by Zhao Shen, here are two related questions. Let $S_n$ be the group of permutations on $\{1, 2, \ldots, n\}$. a. For each $n \ge ...
Brian Hopkins's user avatar