» »

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?
  • 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.

NLight ::

cos((n+1)*pi) = (-1)^(n+1) to je IP

lebdim ::

ne, to moraš dobit na koncu. IP je: cos(n*pi) = (-1)n.

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.

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?

NLight ::

Hvala za razlago...

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.

Zgodovina sprememb…

  • spremenil: lebdim ()


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

integral

Oddelek: Šola
6760 (612) lebdim
»

Matematična indukcija!?!

Oddelek: Šola
224028 (3449) lebdim
»

Wolfram Alpha parametriziral več kot sto portretov

Oddelek: Novice / Znanost in tehnologija
125820 (2708) Fave
»

Polarni zapis kompleksnega števila

Oddelek: Šola
65275 (4586) Wolfman
»

Pomoč z C++ nalogo

Oddelek: Programiranje
101344 (1151) denis123

Več podobnih tem