Bourbaki

Bài tập 8, § 5

Nhãn 03MK, cố định. Trích dẫn là [Bourbaki, Tag 03MK].

Lý thuyết tập hợp, III, 237

Gọi pnp_n là số các hoán vị uu của một tập hợp E có nn phần tử sao cho u(x)≠xu(x) \neq x với mọi x∈Ex \in \mathrm{E}. Hãy chứng minh rằng

pn=n!−(n1)(n−1)!+(n2)(n−2)!−⋯+(−1)np_n = n! - \binom{n}{1}(n-1)! + \binom{n}{2}(n-2)! - \cdots + (-1)^n

\* và do đó pn∼n!/ep_n \sim n!/e khi n→+∞n \to +\infty \* (cùng phương pháp như trong Bài tập 7 (a)).

Lời giải

Chưa có lời giải nào được viết.

Được trích dẫn bởi

Không có.

Trích dẫn đến

Bản dịch máy từ tiếng Anh, bởi gpt-5.4. Chưa được người kiểm tra.