.dsy:it. - Domandina matematica

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > Domandina matematica

Last Thread Next Thread

Author

Thread Expand all | Contract all

holylaw

.grande:maestro.

User info:

Registered: Feb 2003
Posts: 3142 (0.39 al dì)
Location: milano
Corso: Magistrale Informatica
Anno: bella domanda
Time Online: 88 Days, 5:30:09: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Domandina matematica

In un angolino remoto del mio libro di Algoritmi ho scritto log(n!)=(n/2)log(n/2). Dato che non ho la minima idea di come arrivare a questa conclusione mistica ma lo vorrei tanto sapere, qualcuno che lo sa sarebbe così cortese da postare i passaggi pls???

Tnx

__________________
La mia epoca ed io non siamo fatti l'uno per l'altro:questo è chiaro. Ma è da vedere chi di noi due vincerà il processo di fronte al tribunale dei posteri.
AV MJØDEN VART DU VIS OG KLOK, SÅ DREKKA MER!!!!
Le persone sagge parlano perché hanno qualcosa da dire.
Le persone sciocche perché hanno da dire qualcosa.

10-05-2003 09:18

Click here to Send holylaw a Private Message

CXX

.novellino.

User info:

Registered: Jan 2003
Posts: 7 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 1
Time Online: 9:44:43 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Re: Domandina matematica

Originally posted by holylaw
In un angolino remoto del mio libro di Algoritmi ho scritto log(n!)=(n/2)log(n/2). Dato che non ho la minima idea di come arrivare a questa conclusione mistica ma lo vorrei tanto sapere, qualcuno che lo sa sarebbe così cortese da postare i passaggi pls???

Tnx

Ciao

Allora l'uguaglianza chiaramente non é vera perché ad esempio per n=1 abbiamo log(1!) = log1 = 0 mentre 1/2*log(1/2) <0
e neppure per n=2 perché 2/2 * log(2/2) = 0 mentre log(2!)=log2 > 0

Io direi che log(n!) = log (1*2*3* ... *n) = log1 + log2 + log3 + .... + logn per una nota proprietà dei logaritmi

Usando una stima integrale per la somma dei logj si ha che questa é compresa tra nlogn-n e (n+1)log(n+1)-n.

Se dividiamo queste due espressioni per (n/2)log(n/2) otteniamo al limite per n che tende a infinito 2 in entrambi i casi.

Pertanto per il teorema del confronto o dei carabinieri anche log(n!) / (n/2)log(n/2) tenderà a 2 per n che va all'infinito.

Quindi log(n!) é equivalente o asintotico a nlog(n/2) e si scrive log(n!) ~ nlog(n/2) mentre risulta essere O( (n/2)log(n/2) ) per n che tende all'infinito.

Pertanto credo che ci sia un errore nella tua formula
Cya

__________________
Claudio

12-05-2003 23:11