Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
0 answers
183 views

Explaining $\left(a-1\right)^n \cdot n! \mid a^{n-1} \prod_{i=1}^n \left(a^i-1\right)$ by a free $S_n$-action

Here is an olympiad-level problem on elementary number theory: Let $a$ be an integer and $n$ a positive integer. Prove that \begin{align} \left(a-1\right)^n \cdot n! \mid a^{n-1} \prod_{i=1}^n \left(...
darij grinberg's user avatar
2 votes
1 answer
238 views

"flavored" equivalence classes of permutations

We say two permutations $\pi_1$ and $\pi_2$ in the symmetric group $\mathfrak{S}_n$ are $k$-equivalent, denoted $\pi_1 \sim_k \pi_2$, if one can be determined from the other after a finite number of ...
T. Amdeberhan's user avatar