Ivan Shishkin, Rye (1878)

Discussions

Divisibilité d’entiers consécutifs

0 messages

Solution

Solution by Ancient Tree · FR

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 n1n-1 est beaucoup trop grand pour être un diviseur de nn.
Sauf lorsque n=2n=2, auquel cas n1=1n-1=1 divise bien nn...

Comment confirmer cette intuition ? Supposons que n1n-1 divise nn, c’est-à-dire qu’il existe un entier kk tel que :
k(n1)=n.k(n-1)=n.Or, kk est supérieur ou égal à 22 ; donc n=k(n1)2(n1)=2n2n=k(n-1)\geq 2(n-1)=2n-2.

Il suffit donc de se demander quand nn est supérieur ou égal à 2n22n-2. En passant le nn de l’autre côté de l’inégalité, cette condition est équivalente à n2n\leq 2, ce qui est bien le résultat attendu !

No messages yet.