Altro problema
Moderatore: tutor
-
- Messaggi: 774
- Iscritto il: 01 gen 1970, 01:00
Per la gioia di chi volesse provare ad entrare alla normale propongo un altro problema dell\'esame d\'ammissione di non so più che anno, che tra l\'altro mi ha fatto penare non poco:
<BR>Dimostrache per per ogni intero n maggiore o uguale a 2 si ha:
<BR>( n! ) ^ ( 1/n ) < ( n + 1 )/2
<BR>e che il secondo membro della disuguaglianza non è mai un multiplo intero del primo.
<BR>Ah, ora mi ricordo era del 1991.
<BR>Buona fortuna!
<BR>ps: io ho fatto una fatica che la metà bastava e un ragionamento che non finiva più... la loro soluzione dura mezza pagina! <IMG SRC="images/forum/icons/icon_frown.gif">
<BR>Dimostrache per per ogni intero n maggiore o uguale a 2 si ha:
<BR>( n! ) ^ ( 1/n ) < ( n + 1 )/2
<BR>e che il secondo membro della disuguaglianza non è mai un multiplo intero del primo.
<BR>Ah, ora mi ricordo era del 1991.
<BR>Buona fortuna!
<BR>ps: io ho fatto una fatica che la metà bastava e un ragionamento che non finiva più... la loro soluzione dura mezza pagina! <IMG SRC="images/forum/icons/icon_frown.gif">
-
- Messaggi: 89
- Iscritto il: 01 gen 1970, 01:00
- Località: Edolo (BS)
Salve, Squirtledgl (poi magari spieghi un po\' a tutti che significa...)
<BR> <IMG SRC="images/forum/icons/icon_wink.gif">
<BR> dunque: n! si legge n fattoriale ed è tale che:
<BR>
<BR>n! = n*(n-1)*(n-2)*(n-3)*...*1
<BR>
<BR>Modifico per mettere pure un esempio: 7! = 5040 = (7*6*5*4*3*2*1)
<BR>Ciao <IMG SRC="images/forum/icons/icon_wink.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: acarus il 26-02-2003 16:08 ]
<BR> <IMG SRC="images/forum/icons/icon_wink.gif">
<BR> dunque: n! si legge n fattoriale ed è tale che:
<BR>
<BR>n! = n*(n-1)*(n-2)*(n-3)*...*1
<BR>
<BR>Modifico per mettere pure un esempio: 7! = 5040 = (7*6*5*4*3*2*1)
<BR>Ciao <IMG SRC="images/forum/icons/icon_wink.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: acarus il 26-02-2003 16:08 ]
Che cos'è il genio....? E' colpo d'occhio, intuizione e velocità d'esecuzione!
- Wilddiamond
- Messaggi: 348
- Iscritto il: 01 gen 1970, 01:00
- Località: S.Anna - Pisa ...e Montale (PT)
- psion_metacreativo
- Messaggi: 645
- Iscritto il: 01 gen 1970, 01:00
<!-- BBCode Start --><I>Supponiamo che il secondo membro sia un multiplo intero del primo</I><!-- BBCode End -->
<BR>
<BR>Poniamo (n+1) = 2k(n!^(1/n)), ovvero (n+1)^n = (2k)^n*n! <!-- BBCode Start --><I>[elevo alla n]</I><!-- BBCode End --> e spiegatemi come fa n>1 a dividere n+1 <!-- BBCode Start --><I>[è impossibile, poichè MCD(n,n+1) = 1]</I><!-- BBCode End -->
<BR>
<BR>Ecco, ci metto anche le miniature o può bastare così?
<BR>
<BR>Poniamo (n+1) = 2k(n!^(1/n)), ovvero (n+1)^n = (2k)^n*n! <!-- BBCode Start --><I>[elevo alla n]</I><!-- BBCode End --> e spiegatemi come fa n>1 a dividere n+1 <!-- BBCode Start --><I>[è impossibile, poichè MCD(n,n+1) = 1]</I><!-- BBCode End -->
<BR>
<BR>Ecco, ci metto anche le miniature o può bastare così?
- massiminozippy
- Messaggi: 736
- Iscritto il: 01 gen 1970, 01:00
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-02-26 16:14, lordgauss wrote:
<BR>Ok, sono un bastardo. Ma i problemi se no si accumulano...
<BR>
<BR>(n+1)/2 = (1+2+...+n)/n > n!^(1/n), ove ho applicato la AM-GM e il fatto che 1 è diverso da 2. Eh eh
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Cosa è la AM-GM?
<BR>On 2003-02-26 16:14, lordgauss wrote:
<BR>Ok, sono un bastardo. Ma i problemi se no si accumulano...
<BR>
<BR>(n+1)/2 = (1+2+...+n)/n > n!^(1/n), ove ho applicato la AM-GM e il fatto che 1 è diverso da 2. Eh eh
<BR>
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>Cosa è la AM-GM?
si risolve anche utilizzando l\'induzione:
<BR>-per il primo termine (2) la disuguaglianza vale.
<BR>-per n+1 la diseq. diventa
<BR> (n+1)n!<((n+2)/2)^(n+1)
<BR> da cui n!<(((n+2)/2)^(n+1))/(n+1)
<BR> ora si confronta (((n+2)/2)^(n+1))/(n+1) con ((n+1)/2)^n
<BR> e si nota che la prima espressione è superiore alla seconda, dunque se la disequazione vale per n, vale anche per n+1(la disequazione infatti si è rafforzata).
<BR>-per il primo termine (2) la disuguaglianza vale.
<BR>-per n+1 la diseq. diventa
<BR> (n+1)n!<((n+2)/2)^(n+1)
<BR> da cui n!<(((n+2)/2)^(n+1))/(n+1)
<BR> ora si confronta (((n+2)/2)^(n+1))/(n+1) con ((n+1)/2)^n
<BR> e si nota che la prima espressione è superiore alla seconda, dunque se la disequazione vale per n, vale anche per n+1(la disequazione infatti si è rafforzata).
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-02-26 18:15, massiminozippy wrote:
<BR>
<BR>Cosa è la AM-GM?
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>stanno per media aritmetica e media geometrica.
<BR>vale la diseguaglianza MA>=MG
<BR>
<BR>la media aritmetica di n numeri è la loro somma diviso n,
<BR>la media geometrica la radice quadrata del loro prodotto.
<BR>chiaramente l\'uguaglianza vale solo se tutti gli n numeri sono uguali.<BR><BR>[ Questo Messaggio è stato Modificato da: Azarus il 26-02-2003 20:59 ]
<BR>On 2003-02-26 18:15, massiminozippy wrote:
<BR>
<BR>Cosa è la AM-GM?
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>stanno per media aritmetica e media geometrica.
<BR>vale la diseguaglianza MA>=MG
<BR>
<BR>la media aritmetica di n numeri è la loro somma diviso n,
<BR>la media geometrica la radice quadrata del loro prodotto.
<BR>chiaramente l\'uguaglianza vale solo se tutti gli n numeri sono uguali.<BR><BR>[ Questo Messaggio è stato Modificato da: Azarus il 26-02-2003 20:59 ]
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>la media geometrica la radice quadrata del loro prodotto.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>n-esima
<BR>la media geometrica la radice quadrata del loro prodotto.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>n-esima
[img:2sazto6b]http://digilander.iol.it/daniel349/boy_math_md_wht.gif[/img:2sazto6b]
-
- Messaggi: 47
- Iscritto il: 01 gen 1970, 01:00
- Località: in provincia di Treviso
- Contatta:
cazzo, siete troppo veloci, speravo di farcela a postare la dimostrazione x induzione... va bè, sarà x il prossimo.
<BR>aggiungo che con la dimostrazione per induzione si ha il vantaggio di mostrare anche che il \"dislivello\" cresce all\'aumentare di n...
<BR>aggiungo che con la dimostrazione per induzione si ha il vantaggio di mostrare anche che il \"dislivello\" cresce all\'aumentare di n...
<b>"Tomorrow will take us away<br> Far from home<br> No-one will ever know our names<br> But the bards' songs will remain"</b><br>Blind Guardian - <i>"The Bard's Song: In The Forest"</i>