Pagina 2 di 2
Inviato: 20 mag 2005, 14:04
da HiTLeuLeR
Per induzione, mattilgale, considerando che, per ogni $ n\in\mathbb{N} $: $ 1 + 2 + \ldots + 2^n = 2^{n+1} - 1 $.
Inviato: 20 mag 2005, 15:33
da HumanTorch
Oltre che per induzione, si puo prendere un altro riferimento nella formula
$ \displaystyle\frac{a^{n+1}-1}{a-1} $ per la somma delle prime $ n $ potenze intere di $ a $, o lavorare nel sistema binario (dove il numero $ 111...11 $ rappresenta la somma delle potenze di $ 2 $ ed è pari a $ 1000..00-1=2^{n+1}-1 $, ma forse è un metodo poco elegante
)
Inviato: 20 mag 2005, 19:45
da Boll
mattilgale, se vuoi una dimostrazione costruttiva
LINK!
ovviamente ponendo $ a=2 $
Inviato: 20 mag 2005, 20:20
da HiTLeuLeR
HiTLeuLeR ha scritto:Per induzione, mattilgale, considerando che, per ogni $ n\in\mathbb{N} $: $ 1 + 2 + \ldots + 2^n = 2^{n+1} - 1 $.
Davvero non serve affatto! La tesi è vera per $ n = 1 $, ché $ a_1 = 1 = 2^2 - 3 $. Ammettendone poi la consistenza per un generico $ n\in\mathbb{N}_0 $: $ a_{n+1} = a_n + 2^{n+1} = 2^{n+1} - 3 + 2^{n+1} = 2^{(n+1)+1}-3 $. Di qui, per induzione, l'asserto.