Vai indietro   Scuola forum (scuo.la) - Forum di discussione per le scuole > Materie di Scuola > Matematica



Top 5 Stats
Latest Posts
Discussione    data, Ora  invio  Risposte  Visite   Forum
Vecchio Come trovare l'equazione di una parabola parallela all'asse x?  29-01, 19:34  Tristano  1  1110   Matematica
Vecchio Come usare principio di induzione per dire che p(x) ha coeff reali?  28-01, 09:41  Tristano  1  1028   Matematica
Vecchio Perché il rubinetto ha cominciato a sgocciolare da sotto?  27-01, 19:46  Marsilio  3  1744   Idraulica
Vecchio Come calcolare % di KOH impuro dopo dissoluzione in acqua con HCl?  27-01, 16:30  Abramo  3  4412   Chimica
Vecchio Come calcolare pH soluzione tampone acido debole generico HA e NaA?  27-01, 09:00  manuel  1  596   Chimica
Vecchio Cosa posso fare contro violazione segretezza gruppo WhatsApp?  26-01, 19:19  Blair  2  10959   Diritto
Vecchio Come funziona lo steroide androgeno anabolizzante naturale Boldenone sul corpo?  26-01, 18:53  Marcos  2  3929   Medicina
Vecchio Che protezione occorre per batteria al piombo o gel di 24 V - 40 Ah?  26-01, 13:31  Davis  3  8937   Elettronica
Vecchio Quali differenze tra i vari modelli di Xbox e PlayStation?  26-01, 13:10  Christian  4  23471   Videogiochi
Vecchio I tempi sono maturi per comprare un'auto elettrica o ibrida?  26-01, 09:02  marco  10  11935   Consumo Critico

Rispondi
 
LinkBack Strumenti della discussione Modalità di visualizzazione
  #1 (permalink)  
Vecchio 01-28-2012, 06:38 PM
Junior Member
 
Registrato dal: Jan 2012
Messaggi: 1
predefinito Base d'induzione ipotesi e tesi come risolvere l'esercizio

Base d'induzione ipotesi e tesi come risolvere l'esercizio


Come si svolge un esercizio di questo tipo (con il principio di induzione)?
Data la definizione ricorsiva (in sistema)
f(0) = 0
f(s(n)) = s(s(f(n)))
dove s(n) = n+ 1, dimostrare che per ogni n appartenente a N, f(n) = 2n .

La base è f(0) = 0 = 2 * 0.
E la tesi e l'ipotesi del Passo induttivo?
Grazie mille

Stavo guardando l'es 2 qui corsiadistanza.polito.it/corsi/pdf/9335N/eserc1.pdf
Come arriva a dire 2⋅n! ?

E nell'esercizio 8 qui mat.unimi.it/users/massa/eserind.pdfcome fa a dimostrare la tesi? Non capisco i passaggi :(
Rispondi quotando
  #2 (permalink)  
Vecchio 02-17-2012, 03:41 PM
Member
 
Registrato dal: Oct 2011
Messaggi: 54
predefinito base d'induzione ipotesi e tesi come risolvere l'esercizio

Il primo es. non mi è chiara la traccia.
Il secondo es. 2^(n+1)= 2^n*2 (per la proprietà delle potenze di ugual base), ma per ipotesi d'induzione 2^n < n! e c'è una proprietà delle disuguaglianze che afferma: moltiplicando entrambi i membri di una disuguaglianza per una quantità positiva, la disuguaglianza permane, dunque 2*2^n <2*n!. Spero di essere stata chiara.
Nel 3 es. non riesco ad aprire il link.




Rispondi quotando
Rispondi

Strumenti della discussione
Modalità di visualizzazione

Regole d'invio
Non puoi inserire discussioni
Non puoi inserire repliche
Non puoi inserire allegati
Non puoi modificare i tuoi messaggi

BB code è attivo
Le smilie sono attive
Il codice IMG è attivo
il codice HTML è disattivato
Trackbacks are attivo
Pingbacks are attivo
Refbacks are attivo


Discussioni simili
Discussione Ha iniziato questa discussione Forum Risposte Ultimo messaggio
Come risolvere? trasmissione segnale Dreycen. Informatica 0 01-22-2012 08:27 PM
Urgente per tesi di laurea brubella Scuola in generale 0 09-30-2011 01:27 PM
tesi, ripetizioni, aiuto compiti renyclo News & Annunci 0 03-01-2011 09:33 PM
Problema da risolvere powerzilly Chimica 0 06-09-2010 05:07 PM
AIUTO PER TESI LAUREA! federica.88 Inglese 0 05-21-2010 04:31 PM


Tutti gli orari sono GMT +2. Attualmente sono le 06:35 AM.


© Copyright 2008-2022 powered by sitiweb.re - P.IVA 02309010359 - Privacy policy - Cookie policy e impostazioni cookie