Prove that each positive integer n has a unique representation in the form n = a_1 1!
Fantastic news! We've Found the answer you've been seeking!
Question:
Prove that each positive integer n has a unique representation in the form n = a_1 1! + a_2 2! + a_3 3! + · · · + a_t t! for some positive integer t and some integers a1, a2, . . . , at where at 6= 0 and 0 ≤ ai ≤ i for 1 ≤ i ≤ t. (For instance, 61 = 1! + 0 · 2! + 2 · 3! + 2 · 4!. Strong induction is useful for at least one part of this proof.
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date: