- #1

iironiic

- 9

- 0

## Homework Statement

Prove that [itex]a! b! | (a+b)![/itex].

## Homework Equations

Probably some Number Theory Theorem I can't think of at the moment.

## The Attempt at a Solution

Without loss of generality, let [itex]a < b[/itex].

Therefore [itex]b! | \Pi _{k=1}^b a+k[/itex]. Since [itex](a+1) ... (a+b)[/itex] are [itex]b[/itex] consecutive terms, [itex]b|\Pi _{k=1}^b a+k[/itex]. The problem I am running into is that you don't necessarily get [itex]b-1[/itex] consecutive terms in the next step of the recursive reasoning. Any suggestions? Thanks!

This question reminds me of questions like, how many possible combinations can you rearrange the letters in "MISSISSIPPI"? This might be a combinatorics question too but I'm not entirely sure.