Che materia stai cercando?

Algebra e geometria - principio d'induzione

Appunti di Algebra e geometria per l’esame della professoressa Gerla. Gli argomenti trattati sono i seguenti: spiegazione dell'utilizzo del principio di induzione per l'enunciazione e la dimostrazione dei teoremi. Include la scelta della base, dell'ipotesi e al passo per arrivare alla dimostrazione.

Esame di Algebra e Geometria docente Prof. B. Gerla

Anteprima

ESTRATTO DOCUMENTO

Esempio n n+1)

(

P(n) = n>=1

k =n 2

k=1

Base P(1)

1

∑ k =1

k=1

1 (1+1) / 2 = 1

Passo

Sia vera P(m)

m m∗(m+1)

∑ k = 2

m+1

m+1

∑ k m+(m+1)

=1+2+....+

k = 1

m

∑ k +(m+1)=

k = 1

m∗( m+1) m+ 2)

(

= m+1)=(m+1)

+(

2 2

Esempio

n

∑ k (n +1) = 2*2^2 + 3 * 2^3 + 4 * 2^4 + … + n * 2^n n>=2

k∗2 =(n−1)∗2

k=2 Voglio dimostrare che questa somma è uguale a

1)

(n+

(n−1)∗2

2

∑ k 2

P(2) = k∗2 =2∗2 =8

k=2

n = 3 k 2 3 3 3 3 5

∑ k∗2 =2∗2 +3∗2 =2 +3∗2 =2 (1+3)∗2

(3-1) * 2^4 = 2*2^4 = 2^5

Passo di induzione

m

∑ k (m+1 )

Vera P(m) = k∗2 2

=(m−1)

k = 2

m+1 m

∑ ∑

k l 1)

(m +1) (m+1) (m+1 ) (m+ (m +2)

k∗2 k∗2

= +(m+1)∗2 =(m−1)∗2 ∗2 =2 (2m)=m∗2

k=2 k=2

Abbiamo dimostrato che

m+1

∑ k (m +2)

k∗2 che è P

=m∗2 (m+1)

k = 2

Esempio

P(n) =

n 1 1 per n≥2

Π=(1− )=

k n

k = 2

n 1 1 1 1 1

Π(1− )=(1− )(1− )(1− )...(1− )

k 2 3 4 n

k = 2

Base P(2)

Passo di induzione

Ipotesi

m 1 1

Π(1− )=

k m

k=2

Voglio dimostrare P(m+1)

m+1 m

1 1 1

1−

Π(1− )=(Π(1− ))∗( )=

k k (m+1)

k = 2 k=2

1 m 1

m+1− = = +1

m

m(m+1)) m+ 1))

( (m∗(


PAGINE

5

PESO

61.20 KB

AUTORE

koganzjo

PUBBLICATO

+1 anno fa


DETTAGLI
Corso di laurea: Corso di laurea in informatica
SSD:
A.A.: 2014-2015

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher koganzjo di informazioni apprese con la frequenza delle lezioni di Algebra e Geometria e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Insubria Como Varese - Uninsubria o del prof Gerla Brunella.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Algebra e geometria

Algebra e Geometria - Appunti
Appunto
Algebra e geometria - algoritmi sui numeri interi
Appunto
Algebra e geometria - anelli e matrici
Appunto
Algebra e geometria - applicazioni lineari
Appunto