grandes-ecoles 2024 Q2

grandes-ecoles · France · polytechnique-maths-a__mp Permutations & Arrangements Combinatorial Structures on Permutation Matrices/Groups
Calculate $$\sum_{\sigma \in \mathfrak{S}_{n}} \varepsilon(\sigma), \quad \sum_{\sigma \in \mathfrak{S}_{n}} \varepsilon(\sigma) \nu(\sigma) \quad \text{and} \quad \sum_{\sigma \in \mathfrak{S}_{n}} \frac{\varepsilon(\sigma)}{\nu(\sigma)+1}.$$
Calculate
$$\sum_{\sigma \in \mathfrak{S}_{n}} \varepsilon(\sigma), \quad \sum_{\sigma \in \mathfrak{S}_{n}} \varepsilon(\sigma) \nu(\sigma) \quad \text{and} \quad \sum_{\sigma \in \mathfrak{S}_{n}} \frac{\varepsilon(\sigma)}{\nu(\sigma)+1}.$$