Let be an integer. When does divide ?
Solutions
2Reveal solutionsAre you sure? Give it a try first.
We have the relation for and . It is hence a Bezout relation between and that proves that these integers have gcd .
Hence divides if, and only if, (so ) of , which is not possible.
The answer is thus .
Intuitivement, en essayant avec des exemples, par exemple : "est-ce que 6 divise 7 ?", ou "est-ce que 127 divise 128 ?", on sent bien que est beaucoup trop grand pour être un diviseur de .
Sauf lorsque , auquel cas divise bien ...
Comment confirmer cette intuition ? Supposons que divise , c’est-à-dire qu’il existe un entier tel que :
Or, est supérieur ou égal à ; donc .
Il suffit donc de se demander quand est supérieur ou égal à . En passant le de l’autre côté de l’inégalité, cette condition est équivalente à , ce qui est bien le résultat attendu !
