Dimostrazione per induzione n --> 2^n

Messaggioda rufygear2 » 29/03/2015, 12:25

Seguo il corso di informatica perciò la docente di Algebra ha assegnato questo esercizio che non so svolgere :S Mi potreste aiutare?

Dimostrazione per induzione che con n bit ci sono 2^n combinazione
Esempio:
2 bit ci sono 4 (2^2) combinazioni (00 - 01 - 10 - 11)
3 bit ci sono 8 (2^3) combinazioni (000 - 001 - 010 - 011 - 100 - 101 - 110 - 111)

Come posso fare? Vi ringrazio vi prego aiutatemi!
rufygear2
Starting Member
Starting Member
 
Messaggio: 1 di 8
Iscritto il: 29/03/2015, 12:21

Re: Dimostrazione per induzione n --> 2^n

Messaggioda vict85 » 29/03/2015, 13:13

Te lo ha detto la professoressa: usa l'induzione. Insomma prendi lo schema base e verifica i vari punti.
vict85
Moderatore
Moderatore
 
Messaggio: 7597 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Dimostrazione per induzione n --> 2^n

Messaggioda kobeilprofeta » 29/03/2015, 13:14

Ciao. Sai come si fa una dim per induzione?
kobeilprofeta
Cannot live without
Cannot live without
 
Messaggio: 1277 di 5262
Iscritto il: 24/09/2012, 18:25

Re: Dimostrazione per induzione n --> 2^n

Messaggioda rufygear2 » 29/03/2015, 13:40

basta semplicemente dire che vale per n..poi per n+1 e basta? Non puoi farmelo vedere un secondo? Mi sembra che non si ferma lì la dimostrazione..grazie e buona domenica delle palme
rufygear2
Starting Member
Starting Member
 
Messaggio: 3 di 8
Iscritto il: 29/03/2015, 12:21

Re: Dimostrazione per induzione n --> 2^n

Messaggioda vict85 » 29/03/2015, 14:52

Moderatore: vict85

Il Regolamento è piuttosto chiaro sul fatto che devi mostrare tentativi da parte tua.


La dimostrazione per induzione è fatta di \(3\) passaggi:
1) Verifichi che per \(\displaystyle n=1 \) si hanno \(2=2^1\) casi distinti.
2) Supponi per induzione che si abbiano \(\displaystyle 2^N \) casi per \(\displaystyle n=N \).
3) Dimostri il caso \(\displaystyle n=N+1 \) condizionalmente al punto \(\displaystyle 2 \), ovvero mostri che aggiungendo un bit raddoppi il numero totale di casi.
vict85
Moderatore
Moderatore
 
Messaggio: 7598 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Dimostrazione per induzione n --> 2^n

Messaggioda rufygear2 » 29/03/2015, 15:23

grazie mille..chiedo scusa per non aver seguito il ragionamento
rufygear2
Starting Member
Starting Member
 
Messaggio: 4 di 8
Iscritto il: 29/03/2015, 12:21

Re: Dimostrazione per induzione n --> 2^n

Messaggioda kobeilprofeta » 29/03/2015, 19:24

Dai. Allora ci sei riuscito o ti blocchi ancora?
kobeilprofeta
Cannot live without
Cannot live without
 
Messaggio: 1278 di 5262
Iscritto il: 24/09/2012, 18:25


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite