Retourner au contenu associé (journal : Le cryptage rentre dans les moeurs.)
Posté par koxinga le 10 février 2008 à 01:43. En réponse au journal Le cryptage rentre dans les moeurs.. Évalué à 3.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: UN peu de calcul
Posté par koxinga . En réponse au journal Le cryptage rentre dans les moeurs.. Évalué à 3.
a^(n+1)-b^(n+1) = (a-b)(a^n + b.a^(n-1) + b^2.a^(n-2) + ... + b^n)
Il suffit de l'appliquer avec a=2 et b=1, tu as :
2^(n+1) - 1 = 2^n + 2^(n-1) + 4 + 2 + 1
d'où :
2^{n+1} = \sum_{k=1}^{n}{2^k} + 2