Somme d’entiers relatifs et divisibilité par 3

Dans cette brève, nous démontrons que, parmi cinq entiers relatifs, on peut toujours en choisir trois dont la somme est divisible par trois.

Étant donné un ensemble E contenant cinq entiers relatifs, soit f l’application de E vers \{0,1,2\} qui, à chaque élément de E, associe son reste pour la division euclidienne par 3.

S’il existe un entier m\in\{0,1,2\} ayant au moins trois antécédents distincts par f, notamment x, y et z. Alors, x+y+z\equiv 3m[\mathrm{mod}\,3]\equiv 0[\mathrm{mod}\,3].

Si en revanche tout élément du triplet \{0,1,2\} a au plus deux antécédents par f, alors chaque élément de \{0,1,2\} possède au moins un antécédent par f. Le contraire induirait en effet l’existence d’un m\in\{0,1,2\} ayant au moins trois antécédents, en contradiction de l’hypothèse. Il existe donc trois éléments distincts x, y et z de E tels que f(x)=0, f(y)=1 et f(z)=2. Ceci entraîne x+y+z\equiv 0+1+2[\mathrm{mod}\,3]\equiv 0[\mathrm{mod}\,3].

En tout état de cause, dans l’ensemble E, il existe trois éléments dont la somme est divisible par 3.

Il s’agit là d’une solution alternative de l’Exercice 33 de l’ouvrage Mathématiques en terminales scientifiques (Tome 1).

Réaliser un don pour nous encourager à produire plus de contenus.

Choisir un montant

€5,00
€15,00
€100,00

Ou saisissez un montant personnalisé :


Votre contribution est appréciée.

Faire un don
Publicités

Laisser un commentaire

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur la façon dont les données de vos commentaires sont traitées.