\(n\) désigne un entier naturel quelconque

Question

Démontrer que \(n(n+1)(n+2)\) est divisible par 6

Indice

sur 3 entiers naturels consécutifs, il y a nécessairement un multiple de 2 et un multiple de 3

Solution

  • 2 et 3 divisent \(n(n+1)(n+2)\)

  • 2 et 3 sont premiers entre eux

donc d'après le corollaire du théorème de Gauss, 6 divise \(n(n+1)(n+2)\)

Question

Démontrer que n(2n+1)(7n+1) est divisible par 6

Indice

On pourra utiliser le même raisonnement qu'à la question précédente.

Indice

On pourra utiliser des tableaux de congruences modulo 2 et 3

Solution

Démontrons que n2n+1)(7n+1) est divisible par 2.

MéthodeTableau de congruence modulo p

Pour démontrer une propriété modulo \(p\), surtout quand \(p\) est petit, une méthode simple mais efficace consiste à tout simplement lister les \(p\) cas possibles dans un tableau.

Tableau de congruence modulo 2

\(n\)

0

1

\(2n+1\)

1

1

\(7n+1\)

1

0

\(n(2n+1)(7n+1)\)

0

0

Tableau de congruence modulo 3

\(n\)

0

1

2

\(2n+1\)

1

0

2

\(7n+1\)

1

2

0

\(n(2n+1)(7n+1)\)

0

0

0

On en conclut que 2 et 3 divisent \(n(2n+1)(7n+1)\), et puisqu'ils sont premiers entre eux, leur produit aussi.