Stima asintotica

Messaggioda sara09 » 03/01/2020, 11:24

Sia:
$ f(n)=sum^(i=1)i^k $
Con k= costante intera positiva. Si dimostra la falsità e la verità della seguente affermazione
f(n) = $ Theta (n^(k+1)) $

Io l’ho risolta in tal modo:
$ int_(1)^(n) x^a dx =((n^(a+1)-1)/(a+1)) $
Da ciò:
$ int_(1)^(n) x^a dx =(n^(a+1)+o (n^(k+1))) $
Ma:
$ o (n^(k+1))) appartiene a Omega (n^(k+1)) $
Quindi:
$ int_(n-1)^(1) x^a dx <sum^(i=1 \ldots) x^a<int_(1)^(n) x^a dx $
Allora:
f(n)= $ Theta ((n^(k+1))) $

Va bene?potete aiutarmi?
Grazie in anticipo ☺️
sara09
Junior Member
Junior Member
 
Messaggio: 147 di 188
Iscritto il: 11/02/2019, 19:04

Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 23 ospiti