Texte intégral
Énoncé
Prouvez que parmi n + 1 entiers distincts, il existe deux des nombres choisis dont leur différence est divisible par n.
Solution. Par le principe des tiroirs, deux desn+ 1entiers distincts ont le même résidu modulo n. Leur différence est divisible parn.
1
Documents relatifs
[r]
Q₃ - Pour les plus courageux : décrire une méthode permettant de trouver le plus petit entier k tel qu’il existe au moins 2021 entiers consécutifs strictement positifs dont la
Par convention un nombre entier naturel positif n est appelé « puissant » si pour tout facteur premier p de n, p² divise
[r]
La somme des (k–1) p-1 se déduit alors de la connaissance des sommes de degré inférieur et de k p qui seul reste au premier membre.. Le mode de calcul montre que cette propriété
[r]
Mais alors, si Hippolyte (qui connaît le produit P) peut dès lors trouver le nombre de Théophile (la somme S) c'est que, en entendant ce dernier dire "Tu n’es pas en mesure de
Démontrer qu'après un nombre fini de tours, les deux nombres sont égaux à un même
