arXiv++ Combinatorics

Browse math.CO papers from arXiv

A sum rule for derangements

Published: 2025-09-18
Comments: submitted to the journal "Integers"

Abstract

We propose a sum rule for derangements. Three different proofs are provided. The first one involves integral representations and the second one relies on the Hermite identity for the integer part of the product of an integer by a real number. The third one, which, unlike the previous ones, is not based on induction, proceeds directly from a recurrence relation for the number of derangements.

BibTeX

Loading...