4.11 operazioni con i simboli di Landau

Le notazioni di Landau -piccolo e -grande sono comodissime per l’elaborazione di stime asintotiche. Bisogna però fare molta attenzione a come queste notazioni vengono usate, perché altrimenti si rischia di fare degli errori grossolani. Alcuni risultati controintuitivi sono ad esempio:

  1. (e non ),
  2. ma non .

Il secondo esempio, in particolare, ci dice che il simbolo di uguaglianza in realtà non è utilizzato in modo appropriato in questo contesto, perché non gode della proprietà simmetrica. In questa sezione proponiamo una definizione formalmente precisa dell’oggetto -piccolo (e -grande) e un modo rigoroso per manipolarlo e confrontarlo.

Definizione 4.72 (-piccolo, -grande). Sia , punto di accumulazione di e sia una funzione positiva su . Definiamo allora gli insiemi di funzioniricordiamo che denota l’insieme delle funzioni :

Espressioni come ad esempio: vanno quindi interpretate come dove e . In questa sezione scriveremo: per dare risalto a questa interpretazione (e mettere in evidenza il fatto che la relazione non è affatto simmetrica).

Possiamo ora procedere ad interpretare le operazioni tra insiemi. In generale se e sono insiemi di oggetti su cui è definita una operazione (che potrebbe essere la somma, il prodotto, il rapporto...) definiamo: Analogamente se è un insieme sui cui elementi è definita una operazione con un oggetto , definiremo: Ad esempio l’espressione andrebbe formalmente intesa come dove l’insieme è l’insieme di tutte le funzioni che possono essere scritte nella forma con cioè tale che . Risulta quindi che tale espressione è equivalente alla (4.14) in quanto se con significa che .

Possiamo allora enunciare le regole algebriche di manipolazione dei simboli di Landau.

Teorema 4.73 (operazioni con i simboli di Landau). Sia , punto di accumulazione per . Siano funzioni positive, , , , . Allora, per si ha:

Si osserva, in particolare, che e sono sottospazi vettoriali di .

E’ anche possibile applicare i cambi di variabile. Se per e per allora

Dimostrazione. Visto che è ovvio che . L’inclusione discende dal fatto che se significa che per . Ma allora esiste un intorno di in cui e dunque . Ovviamente in quanto è una funzione limitata.

Se significa che e ovvero . Ma questo è equivalente a visto che è una costante non nulla. Il caso degli grande si svolge in modo simile.

L’insieme è formato da funzione della forma con . Ma si ha Dunque . Viceversa osserviamo che se si può scrivere e per quanto visto prima sappiamo che . Dunque . Ragionamento simile si può fare per : la somma di due funzioni localmente limitate è anch’essa localmente limitata.

Osserviamo che per quanto già visto. Lo stesso vale per .

Se significa che . Ma allora con in quanto . Dunque e di conseguenza . Viceversa se significa che con ovvero . Dunque che significa . Ragionamento analogo si può fare con gli grande.

I risultati per la divisione si riconducono a quelli della moltiplicazione osservando che la divisione per è uguale alla moltiplicazione per .

Se e vogliamo mostrare che . Ma questo è ovvio essendo . Abbiamo mostrato che . Risultato analogo si ha negli altri due casi e , osservando che il prodotto di due funzioni limitate è limitata e il prodotto di una limitata per una infinitesima è infinitesima.

Per quanto riguarda la potenza osserviamo che si ha:

Se significa che esiste e . Dunque e . Ma allora dunque . Abbiamo quindi mostrato che . Dimostrazione analoga si può fare per gli grande. Anche le inclusioni e si dimostrano in modo analogo osservando che il prodotto di una funzione limitata per una infinitesima è infinitesima.

Per quanto riguarda il cambio di variabile, dobbiamo verificare che se e se per . Ma questo non è altro che il cambio di variabile nel limite per . □

Esempio 4.74. Sapendo che per si ha e ricordando che possiamo dedurre, utilizzando le proprietà del teorema precedente:

Usualmente tutti questi passaggi vengono sottointesi, si utilizza il simbolo al posto di e e spesso si preferisce scrivere sempre un solo alla fine di ogni espressione.

Esempio 4.75. Con gli stessi presupposti dell’esempio precedente potremo scrivere:

Esempio 4.76. Possiamo anche fare un esercizio con il cambio di variabile. Osservando che per sapendo che per e che per possiamo scrivere che per si ha:

Esercizio 4.77. Dimostrare (per semplice curiosità) che valgono anche le inclusioni inverse a quelle enunciate nel teorema: Osservare invece che .

La formula di Taylor può risultare molto utile per determinare il carattere di una serie, come nel seguente.

Esercizio 4.78. Determinare i valori di per i quali la serie converge assolutamente e quelli per cui converge.

Soluzione. Posto , tramite sviluppo di Taylor sappiamo che si ha, per :

Visto che per si ha , possiamo scrivere: Osserviamo che la serie data è e che . Dunque per il criterio di confronto asintotico se , cioè se , la serie data converge assolutamente, se invece la serie non converge assolutamente (ma potrebbe convergere). Osserviamo inoltre che se il termine non è neanche infinitesimo e quindi la serie non può convergere.

Per possiamo provare ad utilizzare il criterio di Leibniz: la successione è infinitesima, dobbiamo verificare che sia anche definitivamente decrescente. Avendo posto sarà sufficiente dimostrare che la funzione è crescente in un intorno destro di . Per le proprietà del polinomio di Taylor sappiamo che il polinomio di Taylor di ordine di è uguale alla derivata del polinomio di Taylor di di ordine . Dunque possiamo affermare immediatamente (ma sarebbe stato ugualmente veloce calcolare la derivata e poi svilupparla) che dunque, per la permanenza del segno, deve esistere un intorno di in cui è positivo e quindi in tale intorno risulta che cioè è crescente. Dunque anche è crescente e, per abbastanza grande, è decrescente. Si può quindi applicare il criterio di Leibniz e concludere che la serie è convergente per ogni . □

Esercizio 4.79. Dimostrare che la seguente serie è convergente:

Soluzione. In questo esercizio utilizziamo la nozione di -grande (ma l’esercizio potrebbe essere risolto anche utilizzando gli -piccolo, come al solito). Per si ha: qui sfruttiamo il fatto che lo sviluppo di Taylor del terzo ordine esiste e usando la notazione degli -grande evitiamo di doverci ricordare qual è il coefficiente che compare nella formula e analogamente da cui Dunque per si ha Significa che per sufficientemente grande esiste una costante per cui Siccome sappiamo che la serie è convergente se per il criterio del confronto (che è una serie a termini positivi) è anch’essa convergente. □