Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi G - M > Matematica del discreto > Principio induzione
  Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
ste182
.arcimaestro.

User info:
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Principio induzione



chi mi può aiutare con questo??

allora il primo passo è dimostrare che vale per n=2 giusto?
infatti 3^2 = ((3^2+1) -9)/2 --> 9=9 vera!!

ora il secondo passo è di supporre che sia vera per P(n) ma bisogna dimostrare che sia vera per P(n+1) ditemi se sbaglio...

quindi che bisogna fare? sostituire (n+1) al posto di n??

così??: 3^n+1 = ((3^n+1+1)-9)/2 ????? mi sa che sbaglio qualche passaggio... help please!!! :P

__________________
Live Fast, Die Fun

06-11-2006 19:18
Click Here to See the Profile for ste182 Click here to Send ste182 a Private Message Find more posts by ste182 Add ste182 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Polsy
.arcimaestro.

User info:
Registered: Dec 2003
Posts: 477 (0.06 al dì)
Location:
Corso: Info phd
Anno:
Time Online: 17 Days, 17:11:50 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Re: Principio induzione

Originally posted by ste182


chi mi può aiutare con questo??

allora il primo passo è dimostrare che vale per n=2 giusto?
infatti 3^2 = ((3^2+1) -9)/2 --> 9=9 vera!!

esatto

ora il secondo passo è di supporre che sia vera per P(n) ma bisogna dimostrare che sia vera per P(n+1) ditemi se sbaglio...

quindi che bisogna fare? sostituire (n+1) al posto di n??

così??: 3^n+1 = ((3^n+1+1)-9)/2 ????? mi sa che sbaglio qualche passaggio... help please!!! :P

la formula però non è
3^(n+1)
ma
sum_{k=2}^{n+1} 3^k

quindi l'equazione che devi dimostrare è
sum_{k=2}^{n+1} 3^k = [ 3^(n+1+1) - 9 ] / 2

e devi farlo avendo come ipotesi
sum_{k=2}^{n} 3^k = [ 3^(n+1) - 9 ] / 2
che assumi come vera.

hint 1:
rigira l'equazione di n+1 in modo da ottenerne una uguale a quella con n

hint 2:
sum_{k=2}^{n+1} 3^k è riscrivibile come
[ sum_{k=2}^{n} 3^k ] + 3^(n+1)

06-11-2006 20:56
Click Here to See the Profile for Polsy Click here to Send Polsy a Private Message Visit Polsy's homepage! Find more posts by Polsy Add Polsy to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
anto_demeter
.consigliere.

User info:
Registered: Sep 2006
Posts: 140 (0.02 al dì)
Location:
Corso: Comunicazione digitale
Anno: terzo..
Time Online: 21:57:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Re: Re: Principio induzione

Originally posted by Polsy
esatto

la formula però non è
3^(n+1)
ma
sum_{k=2}^{n+1} 3^k

quindi l'equazione che devi dimostrare è
sum_{k=2}^{n+1} 3^k = [ 3^(n+1+1) - 9 ] / 2

e devi farlo avendo come ipotesi
sum_{k=2}^{n} 3^k = [ 3^(n+1) - 9 ] / 2
che assumi come vera.

hint 1:
rigira l'equazione di n+1 in modo da ottenerne una uguale a quella con n

hint 2:
sum_{k=2}^{n+1} 3^k è riscrivibile come
[ sum_{k=2}^{n} 3^k ] + 3^(n+1)




giustissimo.....
quoto pienamente :p

__________________
!!!!Impossible is Nothing!!!!

06-11-2006 21:09
Click Here to See the Profile for anto_demeter Click here to Send anto_demeter a Private Message Find more posts by anto_demeter Add anto_demeter to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
ste182
.arcimaestro.

User info:
Registered: Oct 2004
Posts: 258 (0.03 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 5:06:07: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Re: Re: Principio induzione

Originally posted by Polsy
quindi l'equazione che devi dimostrare è
sum_{k=2}^{n+1} 3^k = [ 3^(n+1+1) - 9 ] / 2

e devi farlo avendo come ipotesi
sum_{k=2}^{n} 3^k = [ 3^(n+1) - 9 ] / 2
che assumi come vera.

hint 1:
rigira l'equazione di n+1 in modo da ottenerne una uguale a quella con n

hint 2:
sum_{k=2}^{n+1} 3^k è riscrivibile come
[ sum_{k=2}^{n} 3^k ] + 3^(n+1) [/B]


scusate la mia ignoranza in mate... ma non capisco i passaggi che devo fare...

ho fatto 3^2 + 3^3 + ... + 3^(n+1) = [3^(n+1+1) - 9)]/2

che viene: 3^2 + 3^3 + ... + 3^(n+1) = [3^(n+2) - 9)]/2 ora come si rigira in modo da ottenerne una uguale a quella con n? non capisco..

cmq grazie mille per avermi risposto:D

__________________
Live Fast, Die Fun

06-11-2006 22:15
Click Here to See the Profile for ste182 Click here to Send ste182 a Private Message Find more posts by ste182 Add ste182 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Pupino
- D J -

User info:
Registered: Nov 2003
Posts: 4223 (0.54 al dì)
Location: Paese dei Balocchi
Corso: Buenos aires
Anno: 2008 :)
Time Online: 27 Days, 15:16:44 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Re: Re: Principio induzione

Originally posted by Polsy

hint 2:
sum_{k=2}^{n+1} 3^k è riscrivibile come
[ sum_{k=2}^{n} 3^k ] + 3^(n+1)


Fin qui ho capito tutto...

Ma poi come si prosegue?? :?

__________________

PUPINO'S VIDEO
:asd:
FRANK JAY
:!:

UN BLOG :look:

07-11-2006 10:17
Click Here to See the Profile for Pupino Click Here to See the Blog of Pupino Click here to Send Pupino a Private Message Visit Pupino's homepage! Find more posts by Pupino Add Pupino to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 07:04.    Post New Thread    Post A Reply
  Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.217 seconds (74.03% PHP - 25.97% MySQL) con 24 query.