Derangement of a permutation

ID: derangement-of-a-permutation

A permutation with no fixed points. Applying the inclusion-exclusion principle to the events that each element is fixed gives . Therefore , and the alternating-series remainder is at most .
// Destination: foundations-of-mathematics.bigb

New to topics? Read the docs here!