Stima di questa sommatoria

Messaggioda absinth » 14/06/2018, 16:02

Ciao a tutti! Vi chiedo per favore di darmi una mano a stimare precisamente a cosa tende questa sommatoria. Mi sembrava di averlo fatto in passato ma ora non ci riesco.

$$\sum_{s=0}^{\log_2 m} 2^{\frac{m}{2^s}}$$

in sostanza è la somma delle radici di ordine 2^s di 2^m... stima come caso massimo quando s=0 :

$$\sum_{s=0}^{\log_2 m} 2^{\frac{m}{2^s}}\leq \sum_{s=0}^{\log_2 m} 2^m = 2^m \log_2 m $$

altro però non riesco a dire... se qualcuno riuscisse a dire qualcosa in più lo ringrazierei
absinth
Junior Member
Junior Member
 
Messaggio: 84 di 184
Iscritto il: 20/06/2017, 17:21
Località: Venezia

Re: Stima di questa sommatoria

Messaggioda pilloeffe » 21/06/2018, 21:19

Ciao absinth,

Non so se ti interessa ancora, ma ripesco questo tuo post perché mi interessava e avevo cominciato a rifletterci, poi per la consueta mancanza di tempo ho dovuto lasciar perdere... :wink:
La somma proposta è la seguente:

$ \sum_{s=0}^{\log_2 m} 2^{\frac{m}{2^s}} $

Ho ragionato così: deve potersi scrivere $m = 2^N \implies N = log_2 m $, perché gli indici di somma devono per forza essere numeri naturali, per cui si ha:

$ \sum_{s=0}^{\log_2 m} 2^{\frac{m}{2^s}} = \sum_{s=0}^{N} 2^{\frac{2^N}{2^s}} = \sum_{s=0}^{N} 2^{2^{N - s}} = \sum_{k=0}^{N} 2^{2^k} \le \sum_{k=0}^{N} 2^{2^N} = 2^{2^N} (N + 1) = 2^m (log_2 m + 1) $
pilloeffe
Cannot live without
Cannot live without
 
Messaggio: 1824 di 10548
Iscritto il: 07/02/2017, 15:45
Località: La Maddalena - Modena

Re: Stima di questa sommatoria

Messaggioda absinth » 05/07/2018, 22:11

Si mi interessa ancora grazie mille!
absinth
Junior Member
Junior Member
 
Messaggio: 89 di 184
Iscritto il: 20/06/2017, 17:21
Località: Venezia


Torna a Analisi matematica di base

Chi c’è in linea

Visitano il forum: pilloeffe e 1 ospite