par Lostounet » 14 Nov 2015, 22:22
Salut,
aabbccaa est un nombre divisible par 11.
En effet, si on soustrait la somme de ses chiffres de rang pair et ceux de rang impair on trouve 0, donc multiple de 11.
Ainsi, le nombre N recherché s'écrit 11k.
On a donc deux nombres n et k verifiant: 2^n + 1 = 11k
Modulo 11, cela donne:
2^n + 1 = 0 [11]
2^n = -1 [11]
Par une table de congruences cela fournit:
n = 5 [mod 11]
On réitère donc, jusqu'à arriver à 8 chiffres, en multipliant par 2^n tel que c'est congru à 1:
2^10 = 1 [11]
On peut donc proposer:
N = 2^5 * 2^10 *2^10
N = 33554432
Pour lequel, N + 1 = 33554433
Finalement, 2^25 + 1 = 33554433
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.