| V I S U A L I Z Z A D I S C U S S I O N E |
| priscill@84 |
Inserito il - 16/05/2008 : 13:48:19
Salve,
qualcuno sa come si prova questa formula mediante il principio di induzione:
11n-30<=n^2, n>=5
??? 
grazie anticipatamente! |
| 2 U L T I M E R I S P O S T E (in alto le più recenti) |
| priscill@84 |
Inserito il - 16/05/2008 : 14:58:55
grazie! |
| ciberbob |
Inserito il - 16/05/2008 : 14:17:27
Allora ti rispondo io se mi ricordo bene dovrebbe essere cosi'
Dimostro prima il passo base (Verico che la condizione sia vera per ogni n >= di 5)
n=5
(11*5)-30 <= 5^2
55-30<= 25
25<=25 é vera e risulta vera per ogni n > di 5 (6,7 ecc...) naturalmente è falsa se n è < di 5
quindi il passo base è VERO.
Passo Di induzione caso n+1
si ha 11(n+1)-30 <= (n+1)^2
risolvendo
11n+11-30<=n^2+2n+1 Ora mi riconduco al passo d'inzione che ho gia' dimostrato essere vero toglendo la condizione del passo base è cioe' 11n-30<=n^2
rimane
11<=2n+1 risolvendo
10<=2n
5<=n ----> cioe' n>=5 che è vera' per ipotesi d'induzione
Ciao spero di esserti stato di aiuto e di aver capito il procediemnto.
|
