1 ⋅ 1! + 2 ⋅ 2! + … + n ⋅ n! = (n + 1)! - 1

It is easy to prove this using the principle of mathematical induction. Some ways to interpret this formula.

- For values of k from 1 to n - 1, the number of possible permutations of n items where the kth item is the first one to be moved from its original position is equal to the number of possible permutations of the sequence where at least one element has moved from its original position. This gives us the formula: 1 ⋅ 1! + 2 ⋅ 2! + … + (n - 1) ⋅ (n - 1)! = n! - 1. In other words, k ⋅ k! is the number of permutations in which (n - k)th item is the first one to be moved from its original position.
- The largest factoradic number that can be represented using n digits is 1 ⋅ 1! + 2 ⋅ 2! + … + n ⋅ n! = (n + 1)! - 1.

## No comments