Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

Chiacchiere di matematica

Analisi, geometria, algebra, topologia...

Moderatori: Foto UtenteIanero, Foto UtentePietroBaima

5
voti

[1] Chiacchiere di matematica

Messaggioda Foto UtenteIanero » 23 ago 2018, 11:05

Da una chiacchierata con l'amico Foto Utenterugweri...

Dimostrare che il calcolo del numero di Nepero è meglio approssimato dalla seguente formula:

\sum_{k=0}^{n}\frac{1}{k!}+\frac{1}{n\cdot n!}

piuttosto che dalla classica:

\sum_{k=0}^{n}\frac{1}{k!}

e fare un confronto in termini di errore al limite n\to\infty tra le due espressioni.
:shock:
Avatar utente
Foto UtenteIanero
8.039 5 8 13
Master EY
Master EY
 
Messaggi: 4290
Iscritto il: 21 mar 2012, 15:47

1
voti

[2] Re: Chiacchiere di matematica

Messaggioda Foto Utenterugweri » 23 ago 2018, 11:18

Wow, sei stato celerissimo :D

Appena torno a casa mi ci metto :ok:
Avatar utente
Foto Utenterugweri
5.948 2 8 13
CRU - Account cancellato su Richiesta utente
 
Messaggi: 1368
Iscritto il: 25 nov 2016, 18:46

0
voti

[3] Re: Chiacchiere di matematica

Messaggioda Foto Utenterugweri » 23 ago 2018, 17:17

Allora, cominciamo: notando che l'approssimante migliore è quella con il minor resto, dimostriamo quale delle due formule sia migliore come segue:

Diamo intanto un nome alle due formule, così possiamo scrivere i nostri calcoli in una forma più leggibile:

f(n) = \sum_{k=0}^{n}\frac{1}{k!}+\frac{1}{n\cdot n!}
g(n) = \sum_{k=0}^{n}\frac{1}{k!}

Notiamo ora che:

\frac{1}{n\cdot n!} = \frac{n+1}{n\cdot (n+1)!} = \frac{1}{(n+1)!}\left( 1 + \frac{1}{n} \right)

Questo ci permette di scrivere:

f(n) = \sum_{k=0}^{n+1}\frac{1}{k!}+\frac{1}{n\cdot (n+1)!}

Possiamo allora calcolare il resto come:

R_{f(n)} = e - f(n) = \sum_{k=n+2}^{+\infty}\frac{1}{k!}-\frac{1}{n\cdot (n+1)!}

Per g(n), banalmente, il resto è:


R_{g(n)} = e - g(n) = \sum_{k=n+1}^{+\infty}\frac{1}{k!}

Notiamo ora che \forall n  \in \mathbb{N}^+ (R_{f(n)} < R_{g(n)}), e precisamente:

R_{f(n)} = R_{g(n)} - \frac{1}{n\cdot (n+1)!} - \frac{1}{(n+1)!}

Per cui abbiamo dimostrato ciò che ci interessava. Il comportamento limite dei due resti è ovvio, ma specifichiamolo: per n \rightarrow +\infty, in entrambi la somma tende ad annullarsi, e visto che anche \frac{1}{n\cdot (n+1)!} \rightarrow 0 possiamo concludere che ovviamente \lim_{n\rightarrow +\infty}R_{f(n)} = \lim_{n\rightarrow +\infty}R_{g(n)} = 0.

Ho risposto al quesito? :D
Avatar utente
Foto Utenterugweri
5.948 2 8 13
CRU - Account cancellato su Richiesta utente
 
Messaggi: 1368
Iscritto il: 25 nov 2016, 18:46

1
voti

[4] Re: Chiacchiere di matematica

Messaggioda Foto UtenteIanero » 23 ago 2018, 18:46

Ciao, mi fa piacere vedere che il problema ti abbia incuriosito.

Ho risposto al quesito?

No, l'espressione dell'errore come l'hai fornita è corretta, ma purtroppo inutile.
L'obiettivo che ci si pone è quello di stimare e nel miglior modo possibile, cioè ottenere un risultato più prossimo a quello vero a parità di termini coinvolti nella somma.
Ciò che interessa, allora, diventa una maggiorazione quanto più stringente possibile dell'errore dovuto al troncamento nei due casi, e non la sua forma esatta se quest'ultima è ancora espressa in termini di somma infinita.

Per cominciare a risolvere il problema posto, tenta innanzitutto di dimostrare che la formula classica conduce a un errore che verifica la seguente disuguaglianza:

0<E_n=e-\sum_{k=1}^{n}<\frac{1}{n\cdot n!}

la quale stavolta è una maggiorazione utile.

Per quanto riguarda il limite finale ne parliamo dopo, ma ti anticipo che non devi dimostrare che per n\to \infty i due resti tendono ad annullarsi, cosa sicuramente vera, ma chi domina su chi.
:shock:
Avatar utente
Foto UtenteIanero
8.039 5 8 13
Master EY
Master EY
 
Messaggi: 4290
Iscritto il: 21 mar 2012, 15:47

1
voti

[5] Re: Chiacchiere di matematica

Messaggioda Foto Utenterugweri » 23 ago 2018, 19:33

Capisco... ci penso un po' e vedo cosa riesco a determinare :ok:
Avatar utente
Foto Utenterugweri
5.948 2 8 13
CRU - Account cancellato su Richiesta utente
 
Messaggi: 1368
Iscritto il: 25 nov 2016, 18:46

2
voti

[6] Re: Chiacchiere di matematica

Messaggioda Foto Utenterugweri » 23 ago 2018, 20:01

Rieccomi :mrgreen:

Utilizzando la simbologia che avevo introdotto prima:

R_{g(n)} = e - g(n) = \sum_{k=n+1}^{+\infty}\frac{1}{k!} = \frac{1}{(n+1)!} + \frac{1}{(n+2)!} + \frac{1}{(n+3)!} + ...

Ora, ricordando che \frac{1}{n\cdot n!} = \frac{n+1}{n}\frac{1}{(n+1)!} e conoscendo la serie geometrica \sum_{k = 0}^{+\infty}x^k = \frac{1}{1-x} (ovviamente, ho considerato solo il caso |x| < 1, che è quello convergente nonché quello che ci interessa), possiamo scrivere:

\frac{1}{n\cdot n!} = \frac{n+1}{n}\frac{1}{(n+1)!} = \frac{1}{(n+1)!}\sum_{k = 0}^{+\infty}\frac{1}{(n+1)^k} = \frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} + ...

Questo dimostra la disuguaglianza che mi chiedevi, perché ovviamente:

\frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} +... > \frac{1}{(n+1)!} + \frac{1}{(n+2)(n+1)!} + ...

(In realtà volevo mettere un altro paio di termini per lato giusto per rendere più evidente la cosa, ma non so perché il parser LaTeX da problemi)

Vado bene?
Avatar utente
Foto Utenterugweri
5.948 2 8 13
CRU - Account cancellato su Richiesta utente
 
Messaggi: 1368
Iscritto il: 25 nov 2016, 18:46

3
voti

[7] Re: Chiacchiere di matematica

Messaggioda Foto UtenteIanero » 23 ago 2018, 20:09

Bravo, ora cerca di trovare una stima dell'errore quando si effettua il calcolo con la seconda formula, e chiediti se e quando è migliore della prima.
Inoltre, ti faccio notare che la forma classica approssima e dal basso, controlla se vale lo stesso per la seconda o se succedono cose diverse.

Curiosità: con quello che hai appena dimostrato si può provare l'irrazionalità di e.
:shock:
Avatar utente
Foto UtenteIanero
8.039 5 8 13
Master EY
Master EY
 
Messaggi: 4290
Iscritto il: 21 mar 2012, 15:47

0
voti

[8] Re: Chiacchiere di matematica

Messaggioda Foto UtenteDirtyDeeds » 23 ago 2018, 20:37

rugweri ha scritto:In realtà volevo mettere un altro paio di termini per lato giusto per rendere più evidente la cosa, ma non so perché il parser LaTeX da problemi


Scrivi tutto quello che volevi scrivere senza metterlo tra i tag
Codice: Seleziona tutto
[tex][/tex]

ma mettilo tra i tag
Codice: Seleziona tutto
[code][/code]

che provo a vedere cosa c'è che non va.
It's a sin to write sin instead of \sin (Anonimo).
...'cos you know that cos ain't \cos, right?
You won't get a sexy tan if you write tan in lieu of \tan.
Take a log for a fireplace, but don't take log for \logarithm.
Avatar utente
Foto UtenteDirtyDeeds
55,9k 7 11 13
G.Master EY
G.Master EY
 
Messaggi: 7012
Iscritto il: 13 apr 2010, 16:13
Località: Somewhere in nowhere

0
voti

[9] Re: Chiacchiere di matematica

Messaggioda Foto Utenterugweri » 23 ago 2018, 20:52

Ecco qui:

Codice: Seleziona tutto
\frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} + \frac{1}{(n+1)^2(n+1)!} +... > \frac{1}{(n+1)!} + \frac{1}{(n+2)(n+1)!} + \frac{1}{(n+3) +(n+2)(n+1)!} +...


Foto UtenteIanero: ora procedo con il calcolo dell'errore per l'altra... comunque, posso già dire che approssima per eccesso :ok:
Avatar utente
Foto Utenterugweri
5.948 2 8 13
CRU - Account cancellato su Richiesta utente
 
Messaggi: 1368
Iscritto il: 25 nov 2016, 18:46

1
voti

[10] Re: Chiacchiere di matematica

Messaggioda Foto UtenteEdmondDantes » 23 ago 2018, 20:58

Spezzala in due

\frac{1}{(n+1)!} + \frac{1}{(n+1)(n+1)!} + \frac{1}{(n+1)^2(n+1)!} +... >

\frac{1}{(n+1)!} + \frac{1}{(n+2)(n+1)!} + \frac{1}{(n+3) +(n+2)(n+1)!} +...
Il Conte di Montecristo

Se non studio un giorno, me ne accorgo io. Se non studio due giorni, se ne accorge il pubblico.

Io devo studiare sodo e preparare me stesso perché prima o poi verrà il mio momento.
Abraham Lincoln
Avatar utente
Foto UtenteEdmondDantes
11,9k 8 11 13
Disattivato su sua richiesta
 
Messaggi: 3619
Iscritto il: 25 lug 2009, 22:18
Località: Marsiglia

Prossimo

Torna a Matematica generale

Chi c’è in linea

Visitano il forum: Nessuno e 21 ospiti