Solution
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 !

No messages yet.