|
ciberbob
Utente medio
Regione: Puglia
Prov.: Bari
Città: Molfetta
|
 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.
|
 |
|
esercizio principio d'induzione
Inserito il - 16/05/2008 : 13:48:19
