Pages: [1]   Go Down
Print
Author Topic: Verifica di Ө(n^2)  (Read 1164 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Giovi89
Apprendista Forumista
**
Offline Offline

Posts: 273


« on: 19-10-2009, 16:43:03 »

Ciao, leggendo il capitolo 3, sulla crescita delle funzioni, mi sono imbattuto nel seguente esempio:

- verificare tramite la definizione di Ө che (1/2)n^2-3n=Ө(n^2), il che significa ciò:

 c1 <= 1/2-3/n <= c2

viene in seguito detto che per n>=1 la diseguaglianza destra viene resa valida per c2>=1/2

PERCHE' ? ? ? ? ? ?  ? ?

GRAZIE IN ANTICIPO PER UNA VOSTRA RISPOSTA  pray
Logged
esteta84
Apprendista Forumista
**
Offline Offline

Posts: 284



« Reply #1 on: 28-11-2009, 12:18:26 »

pure io non riesco a capire come si arriva ai due valori.

Qualcuno l'ha capito?
Logged
Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #2 on: 28-11-2009, 17:41:13 »

Ciao, leggendo il capitolo 3, sulla crescita delle funzioni, mi sono imbattuto nel seguente esempio:

- verificare tramite la definizione di Ө che (1/2)n^2-3n=Ө(n^2), il che significa ciò:

 c1 <= 1/2-3/n <= c2

viene in seguito detto che per n>=1 la diseguaglianza destra viene resa valida per c2>=1/2

PERCHE' ? ? ? ? ? ?  ? ?

GRAZIE IN ANTICIPO PER UNA VOSTRA RISPOSTA  pray


Mmm... non vorrei dire una enorme fesseria ma per n>=1
possiamo scrivere la successione n->+inf (1/2-3/n)
ovvero
1/2 - n->+inf (3/n)
Dove il limite è zero per cui la disuguaglianza con n->+inf è vera per c2>=1/2

Se ho detto una cretinata d fulminatemi dall'alto XD
Logged

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
Pages: [1]   Go Up
Print
Jump to: