Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
Vincent Van Ear Forumaš(ica)


Pridružen/a: 19. 08. 2004. (11:29:05) Postovi: (175)16
|
Postano: 23:01 sri, 1. 12. 2004 Naslov: Zadaci-rješavanje po principu matematičke indukcije |
|
|
Možete mi provjeriti postupak rješavanja:
[b]1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n , An>=2[/b]
(opaska:mala nepreciznost,stavljeno je An>=2 što će reći da je n realan broj veći od 2.Sva sreća da smo svjesni konteksta u kojem rješavamo)
rj:
koristimo princip matematičke indukcije(aksiom mat.ind):
BAZA: tvrdnja starta sa brojem 2,pa vidimo vrijedi li za broj 2:
n=2 : ¼ < ½ zaključak:baza vrijedi
PRETPOSTAVKA: tvrdnja 1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n vrijedi za [b]neki[/b] n>=2
KORAK:želja je dokazati tvrdnju:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 + 1/(n+1)^2 < n/(n+1)
pa krenimo:
promatramo sumu:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 + 1/(n+1)^2
zahvaljujući pretpostavki imamo ocjenu:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n
,i kako sada razmišljam:
znam ocijeniti sumu do pribrojnika 1/n^2 (zahvaljujući pretpostavki),ostaje mi pribrojnik 1/(n+1)^2 i želim njega ocijeniti na način da nađem broj od kojega je on manji.To će mi omogućiti da imam dvije nejednakosti koje ću na kraju sumirati i nadati se da će iz sume nejednakosti izroditi početna tvrdnja,pa namještam:
(n-1)/n + x = n/(n+1)
dakle,koliko moram dodati broju (n-1)/n da dobijem n/(n+1)
x=n/(n+1) – (n-1)/n
=(n^2 – (n-1)*(n+1) )/(n*(n+1)) =
=(n^2-(n^2 – 1) )/(n*(n+1))=
=1/n(n+1)
sada vas moram uvjeriti da je broj 1/(n+1)^2 manji od x :
doista,za svaki n>=2 vrijedi: (n+1)^2>n(n+1)
sada imamo dvije nejednakosti:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n ,iz pretpostavke
1/(n+1)^2 < 1/n(n+1)
sumiram nejednakosti i doista dobivam početnu tvrdnju zadatka.
Možete mi provjeriti postupak rješavanja:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n , An>=2
(opaska:mala nepreciznost,stavljeno je An>=2 što će reći da je n realan broj veći od 2.Sva sreća da smo svjesni konteksta u kojem rješavamo)
rj:
koristimo princip matematičke indukcije(aksiom mat.ind):
BAZA: tvrdnja starta sa brojem 2,pa vidimo vrijedi li za broj 2:
n=2 : ¼ < ½ zaključak:baza vrijedi
PRETPOSTAVKA: tvrdnja 1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n vrijedi za neki n>=2
KORAK:želja je dokazati tvrdnju:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 + 1/(n+1)^2 < n/(n+1)
pa krenimo:
promatramo sumu:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 + 1/(n+1)^2
zahvaljujući pretpostavki imamo ocjenu:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n
,i kako sada razmišljam:
znam ocijeniti sumu do pribrojnika 1/n^2 (zahvaljujući pretpostavki),ostaje mi pribrojnik 1/(n+1)^2 i želim njega ocijeniti na način da nađem broj od kojega je on manji.To će mi omogućiti da imam dvije nejednakosti koje ću na kraju sumirati i nadati se da će iz sume nejednakosti izroditi početna tvrdnja,pa namještam:
(n-1)/n + x = n/(n+1)
dakle,koliko moram dodati broju (n-1)/n da dobijem n/(n+1)
x=n/(n+1) – (n-1)/n
=(n^2 – (n-1)*(n+1) )/(n*(n+1)) =
=(n^2-(n^2 – 1) )/(n*(n+1))=
=1/n(n+1)
sada vas moram uvjeriti da je broj 1/(n+1)^2 manji od x :
doista,za svaki n>=2 vrijedi: (n+1)^2>n(n+1)
sada imamo dvije nejednakosti:
1/2^2 + 1/3^2 + 1/4^2 + ... + 1/n^2 < (n-1)/n ,iz pretpostavke
1/(n+1)^2 < 1/n(n+1)
sumiram nejednakosti i doista dobivam početnu tvrdnju zadatka.
_________________ Samo sam jedan čovjek,
samo jedan pakao.
|
|
[Vrh] |
|
Tonci Forumaš(ica)


Pridružen/a: 31. 10. 2002. (13:46:40) Postovi: (61)16
Spol: 
Lokacija: Split
|
Postano: 0:22 čet, 2. 12. 2004 Naslov: Re: Zadaci-rješavanje po principu matematičke indukcije |
|
|
[quote="Vincent Van Ear"]
(opaska:mala nepreciznost,stavljeno je An>=2 što će reći da je n realan broj veći od 2.Sva sreća da smo svjesni konteksta u kojem rješavamo)
[/quote]
Ne vidim zasto bi broj bio realan, a ne racionalan, cijeli, prirodan... Neprecizno je, ali ne podrazumijeva se ni da je realan, jednostavno se podrazumijeva sto nam odgovara i onda nema zabune. :)
[quote="Vincent Van Ear"]
(n-1)/n + x = n/(n+1)
dakle,koliko moram dodati broju (n-1)/n da dobijem n/(n+1)
x=1/n(n+1)
sada vas moram uvjeriti da je broj 1/(n+1)^2 manji od x :
[/quote]
Tocno si rijesio, ali mislim da malo prirodnije mozemo razmisljati ovako:
suma do n je bila manja od (n-1)/n. Sad smo joj dodali 1/(n+1)^2 i zelimo da nova suma bude manja od n/(n+1). Dakle, bez racunanja x, sve sto trebam pokazati je da je (n-1)/n + 1/(n+1)^2 manje od n/(n+1), sto se lako pokaze.
Vincent Van Ear (napisa): |
(opaska:mala nepreciznost,stavljeno je An>=2 što će reći da je n realan broj veći od 2.Sva sreća da smo svjesni konteksta u kojem rješavamo)
|
Ne vidim zasto bi broj bio realan, a ne racionalan, cijeli, prirodan... Neprecizno je, ali ne podrazumijeva se ni da je realan, jednostavno se podrazumijeva sto nam odgovara i onda nema zabune.
Vincent Van Ear (napisa): |
(n-1)/n + x = n/(n+1)
dakle,koliko moram dodati broju (n-1)/n da dobijem n/(n+1)
x=1/n(n+1)
sada vas moram uvjeriti da je broj 1/(n+1)^2 manji od x :
|
Tocno si rijesio, ali mislim da malo prirodnije mozemo razmisljati ovako:
suma do n je bila manja od (n-1)/n. Sad smo joj dodali 1/(n+1)^2 i zelimo da nova suma bude manja od n/(n+1). Dakle, bez racunanja x, sve sto trebam pokazati je da je (n-1)/n + 1/(n+1)^2 manje od n/(n+1), sto se lako pokaze.
|
|
[Vrh] |
|
cinik Forumaš(ica)


Pridružen/a: 27. 04. 2003. (23:34:09) Postovi: (1FB)16
Spol: 
Lokacija: /proc/sys/cpu/
|
Postano: 11:10 čet, 2. 12. 2004 Naslov: Re: Zadaci-rješavanje po principu matematičke indukcije |
|
|
[quote="Tonci"][quote="Vincent Van Ear"]
(opaska:mala nepreciznost,stavljeno je An>=2 što će reći da je n realan broj veći od 2.Sva sreća da smo svjesni konteksta u kojem rješavamo)
[/quote]
Ne vidim zasto bi broj bio realan, a ne racionalan, cijeli, prirodan... Neprecizno je, ali ne podrazumijeva se ni da je realan, jednostavno se podrazumijeva sto nam odgovara i onda nema zabune. :)
[/quote]
Broj [latex]n[/latex] se skoro uvijek koristi kao oznaka za cijeli, odnosno prirodan broj. Dokaz je proveden samo za prirodne brojeve, a i suma je formulirana tako da je [latex]n[/latex] sljedbenik nekog prirodnog broja, dakle, i sam prirodan broj.
'ave fun!
Sinisa
Tonci (napisa): | Vincent Van Ear (napisa): |
(opaska:mala nepreciznost,stavljeno je An>=2 što će reći da je n realan broj veći od 2.Sva sreća da smo svjesni konteksta u kojem rješavamo)
|
Ne vidim zasto bi broj bio realan, a ne racionalan, cijeli, prirodan... Neprecizno je, ali ne podrazumijeva se ni da je realan, jednostavno se podrazumijeva sto nam odgovara i onda nema zabune.
|
Broj se skoro uvijek koristi kao oznaka za cijeli, odnosno prirodan broj. Dokaz je proveden samo za prirodne brojeve, a i suma je formulirana tako da je sljedbenik nekog prirodnog broja, dakle, i sam prirodan broj.
'ave fun!
Sinisa
_________________ Oslobodjen Senata.
|
|
[Vrh] |
|
bekcics Forumaš(ica)

Pridružen/a: 20. 03. 2008. (10:09:52) Postovi: (7)16
Spol: 
|
|
[Vrh] |
|
goranm Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol: 
|
|
[Vrh] |
|
bekcics Forumaš(ica)

Pridružen/a: 20. 03. 2008. (10:09:52) Postovi: (7)16
Spol: 
|
|
[Vrh] |
|
bekcics Forumaš(ica)

Pridružen/a: 20. 03. 2008. (10:09:52) Postovi: (7)16
Spol: 
|
|
[Vrh] |
|
goranm Forumaš(ica)


Pridružen/a: 12. 11. 2002. (20:09:12) Postovi: (906)16
Spol: 
|
|
[Vrh] |
|
bekcics Forumaš(ica)

Pridružen/a: 20. 03. 2008. (10:09:52) Postovi: (7)16
Spol: 
|
|
[Vrh] |
|
vsego Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09) Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
|
[Vrh] |
|
Luuka Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
bekcics Forumaš(ica)

Pridružen/a: 20. 03. 2008. (10:09:52) Postovi: (7)16
Spol: 
|
|
[Vrh] |
|
Luuka Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
Miriam Forumaš(ica)

Pridružen/a: 15. 10. 2009. (16:25:04) Postovi: (D)16
Spol: 
|
|
[Vrh] |
|
Grga Forumaš(ica)


Pridružen/a: 23. 12. 2004. (23:05:23) Postovi: (280)16
Spol: 
|
|
[Vrh] |
|
Miriam Forumaš(ica)

Pridružen/a: 15. 10. 2009. (16:25:04) Postovi: (D)16
Spol: 
|
|
[Vrh] |
|
Gino Forumaš(ica)

Pridružen/a: 11. 09. 2008. (10:54:06) Postovi: (370)16
Lokacija: Pula
|
|
[Vrh] |
|
Miriam Forumaš(ica)

Pridružen/a: 15. 10. 2009. (16:25:04) Postovi: (D)16
Spol: 
|
|
[Vrh] |
|
|