Forum » Šola » Indukcija
Indukcija
NLight ::
Zdravo, hočem rešiti eno nalogo pa ne vem kako... Vem kako se rešujejo tisti klasični premeri indukcije tipa 1 + 2 + 3 + ... + n = izraz...
Dokaži z matematično indukcijo:
cos(n*pi) = (-1)^n
To naj bi torej bilo cos((n+1)*pi) = (-1)^(n+1),
cos(n*pi + pi) = cos(n*pi)*cos(pi) - sin(n*pi)*sin(pi) = -cos(n*pi)
Torej prišel sem do tega da je leva stran -cos(n*pi)... Kje pa se tu vidi tista enakost kot je pri navadnih primerih?
Dokaži z matematično indukcijo:
cos(n*pi) = (-1)^n
To naj bi torej bilo cos((n+1)*pi) = (-1)^(n+1),
cos(n*pi + pi) = cos(n*pi)*cos(pi) - sin(n*pi)*sin(pi) = -cos(n*pi)
Torej prišel sem do tega da je leva stran -cos(n*pi)... Kje pa se tu vidi tista enakost kot je pri navadnih primerih?
- spremenilo: NLight ()
lebdim ::
uporabiš še dejstvo, da je cos(n*pi) = (-1)n. cos(pi) = -1. skupaj pa imaš (-1)n+1. dovolj jasno? pozabil si uporabiti indukcijsko predpostavko.
lebdim ::
ti bom razložil še na tale način:
- ti dokazuješ, da za vsako naravno število n EUR N velja cos(n*pi) = (-1)n. To je tvoja indukcijska predpostavka.
- Vzameš bazo indukcije: v tem primeru bo kar n = 0. cos(0 * pi) = cos(0) = 1. Ampak 1 lahko zapišemo tudi kot (-1)0, zato za n = 0 IP (indukcijska predpostavka) velja.
- Sedaj pa še dokažeš za n + 1. To pa poskusi sam.
- ti dokazuješ, da za vsako naravno število n EUR N velja cos(n*pi) = (-1)n. To je tvoja indukcijska predpostavka.
- Vzameš bazo indukcije: v tem primeru bo kar n = 0. cos(0 * pi) = cos(0) = 1. Ampak 1 lahko zapišemo tudi kot (-1)0, zato za n = 0 IP (indukcijska predpostavka) velja.
- Sedaj pa še dokažeš za n + 1. To pa poskusi sam.
Zgodovina sprememb…
- spremenil: lebdim ()
lebdim ::
rešitev je taka:
izračunaš cos((n+1)*pi), kar je enako cos(n*pi + pi). to je po adicijskem izreku enako
cos(n*pi + pi) = cos(n*pi)*cos(pi) - sin(n*pi)*sin(pi). zaradi sin(pi) = 0 drugi člen odpade. ostane le še cos(n*pi)*cos(pi). cos(pi) = -1. po IP pa je cos(n*pi) = (-1)n. če sedaj to zmnožiš skupaj: (-1)*(-1)n = (-1)n+1, kar pa je ravno oblika za naravno število n+1.
ker si dokazal za n+1, velja tudi za n, in je s tem dokaz končan.
sem napisal razumljivo? razumeš zdaj?
izračunaš cos((n+1)*pi), kar je enako cos(n*pi + pi). to je po adicijskem izreku enako
cos(n*pi + pi) = cos(n*pi)*cos(pi) - sin(n*pi)*sin(pi). zaradi sin(pi) = 0 drugi člen odpade. ostane le še cos(n*pi)*cos(pi). cos(pi) = -1. po IP pa je cos(n*pi) = (-1)n. če sedaj to zmnožiš skupaj: (-1)*(-1)n = (-1)n+1, kar pa je ravno oblika za naravno število n+1.
ker si dokazal za n+1, velja tudi za n, in je s tem dokaz končan.
sem napisal razumljivo? razumeš zdaj?
lebdim ::
ni za kaj ... če sem kaj pripomogel k boljšemu razumevanju primera, potem več nisem mogel narediti! ;)
bistveno nasploh v dokazovanju pri matematiki je vedenje, kaj želiš dokazati ... pri indukciji pa, da izbereš bazo indukcije (ponavadi 0 ali 1), narediš indukcijski korak, ter da dokažeš za trditev za n + 1.
bistveno nasploh v dokazovanju pri matematiki je vedenje, kaj želiš dokazati ... pri indukciji pa, da izbereš bazo indukcije (ponavadi 0 ali 1), narediš indukcijski korak, ter da dokažeš za trditev za n + 1.
Zgodovina sprememb…
- spremenil: lebdim ()
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | integralOddelek: Šola | 824 (676) | lebdim |
» | Matematična indukcija!?!Oddelek: Šola | 4275 (3696) | lebdim |
» | Wolfram Alpha parametriziral več kot sto portretovOddelek: Novice / Znanost in tehnologija | 6051 (2939) | Fave |
» | Polarni zapis kompleksnega številaOddelek: Šola | 5473 (4784) | Wolfman |
» | Pomoč z C++ nalogoOddelek: Programiranje | 1439 (1246) | denis123 |