Cusano
Alberto Berretti
Alberto Berretti Analisi Matematica I
2
Alberto Berretti Analisi Matematica I
Queste formule possono essere riscritte utilizando i simboli di Landau. Abbiamo dunque:
xα
∀α ∈ R, ∀a > 1 : = o(1), per x → ∞,
ax
e quindi:
La prima di queste cinque formule può essere “descrittivamente” enunciata come “l’espo-
nenziale di qualsiasi base maggiore di 1 tende a ∞ piú rapidamente di qualsiasi potenza
quando x tende a +∞”. La seconda può essere enunciata come “l’esponenziale di qualsiasi
base maggiore di 1 tende a 0 piú rapidamente di qualsiasi potenza quando x tende a −∞”, e
le altre due come “il logaritmo tende a ∞ piú lentamente di qualsiasi potenza per x che tende
sia a +∞ che a 0”.
Confrontiamo ora esponenziali e fattoriali.
an
lim = 0,
n→∞ n!
e:
n!
lim = 0.
n→∞ nn
Dimostrazione. Il primo è ovvio se 0 < a ≤ 1, quindi assumiamo a > 1. In tal caso abbiamo:
an aa a a a a a a
0< = · ...· = ·... · · · . . . · < a⌈a⌉−1 · → 0.
n! 1 2 n 1 ⌈a⌉ − 1 ⌈a⌉ n n
| {z } | {z }
⌈a⌉−1 fattori ≤ a fattori ≤ 1
n! nn−1 1 1
0< n
= · . . . · < 1 · 1 · . . . · 1 · → 0.
n n n n n
Quindi, il fattoriale tende a +∞ piú rapidamente di qualsiasi esponenziale con base arbitrariamente
grande, ma piú lentamente di nn . Utilizzando i simboli di Landau possiamo dunque scrivere:
an n!
∀a > 1 : = o(1), = o(1).
n! nn
3
Alberto Berretti Analisi Matematica I
Può essere utile, per comprendere “praticamente” questi concetti, fare qualche esperimento
1000n
numerico. Prendiamo ad es. , che, come abbiamo visto, tende a 0 per n → ∞. Bene,
n!
questo comportamento può essere verificato in concreto solo per valori di n piuttosto grandi,
facendo quindi un calcolo praticamente impossibile da fare a mano e piuttosto complicato
anche con la calcolatrice: infatti tale successione è crescente, e anche parecchio inizialmente
(vale circa 2, 7 · 1023 per n = 10, ad esempio!), fino a circa n = 1000, e solo allora inizia la
“discesa” verso lo zero.