Ivan Shishkin, Rye (1878)

Discussions

Une simple division qui peut surprendre

0 messages

Solution

Solution by SalixBabylonica · FR

Voici 22 manières de résoudre ce problème :

  1. On peut décomposer en 120120 en produit facteurs premiers, on obtient
    120=23×3×5.120 = 2^3 \times 3 \times 5.Comme n(n+1)(n+2)(n+3)(n+4)n(n+1)(n+2)(n+3)(n+4) est le produit de 55 entiers consécutifs, alors on a forcément un entier divisible par 55, un autre divisible par 44, un autre divisible par 33 et enfin un autre divisible par 22.
    Autrement dit, on a un produit divisible par 120120.

  2. On peut remarquer que 120=5!120=5! et que n(n+1)(n+2)(n+3)(n+4)=5!(n+45)n(n+1)(n+2)(n+3)(n+4)=5! \binom{n+4}{5} où (n+45)∈N.\binom{n+4}{5} \in \mathbb{N}.
    Il en vient alors le résultat.

No messages yet.