Strona 1 z 1

Dowód indukcyjny

: 14 paź 2021, o 23:18
autor: gr4vity
Udowodnij: \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\) dla \(\displaystyle{ n\in \NN.}\)
Moje pytanie dotyczy pierwszej części dowodu indukcyjnego, wybieram sobie najmniejsze \(\displaystyle{ n_0=1}\) i sprawdzam czy wszystko się zgadza.
\(\displaystyle{ \left| \sin x\right| \le \left| \sin x\right| }\) wszystko się zgadza więc przechodzę do założeń indukcyjnych: Dla \(\displaystyle{ n \le 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\)

Czy wszystko w tej części jest okej?

Re: Dowód indukcyjny

: 14 paź 2021, o 23:21
autor: Janusz Tracz
gr4vity pisze: 14 paź 2021, o 23:18 Udowodnij: \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\) dla \(\displaystyle{ n\in \NN.}\)
Moje pytanie dotyczy pierwszej części dowodu indukcyjnego, wybieram sobie najmniejsze \(\displaystyle{ n_0=1}\)
Dla \(\displaystyle{ n_0=0}\) też działa. Więc raczej nie wybierasz tylko sprawdzasz to co trzeba.
gr4vity pisze: 14 paź 2021, o 23:18 Dla \(\displaystyle{ n \le 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\)
W takim razie koniec dowodu. Bo to miałeś pokazać?

Re: Dowód indukcyjny

: 14 paź 2021, o 23:27
autor: gr4vity
Pomyliłem się w założeniu indukcyjnym powinno być: Dla \(\displaystyle{ n \ge 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\)
W dalszej części powinienem udowodnić tezę: \(\displaystyle{ \left|\sin((n+1)x)\right| \le (n+1)\left| \sin x \right|}\)
Natomiast to już potrafię.
Moje pytanie dotyczy tego, że na ćwiczeniach prowadzący mówił, że wybieramy najmniejsze \(\displaystyle{ n}\) umówiliśmy się, że \(\displaystyle{ 0}\) nie należy do naturalnych.

To w takim razie jest okej?

Re: Dowód indukcyjny

: 15 paź 2021, o 00:38
autor: Jan Kraszewski
gr4vity pisze: 14 paź 2021, o 23:27 Pomyliłem się w założeniu indukcyjnym powinno być: Dla \(\displaystyle{ n \ge 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\)
Założenie indukcyjne mówi, że dla dowolnie ustalonego \(\displaystyle{ n \ge 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\), zaś teza indukcyjna stanowi, że właśnie dla tego \(\displaystyle{ n}\) zachodzi \(\displaystyle{ \left|\sin((n+1)x)\right| \le (n+1)\left| \sin x \right|.}\)

JK

Re: Dowód indukcyjny

: 15 paź 2021, o 01:11
autor: gr4vity
Rozumiem, pytam dlatego ponieważ spotkałem się z twierdzeniem, że w tym przykładzie mogę mieć błąd ponieważ: ,,wykazałeś dla \(\displaystyle{ n=1}\) równość a nie porządek, indukcja w tym przypadku pracuje dopiero od \(\displaystyle{ n_0=2}\)" i chciałem to skonsultować z kimś.... czyli ostatecznie mam rozumieć, że ten początek dowodu jest w porządku?

Dla \(\displaystyle{ n_0=1}\)
\(\displaystyle{ \left| \sin x\right| \le \left| \sin x\right| }\) (prawda)
Zał indukcyjne: Dla \(\displaystyle{ n \ge 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\)

Re: Dowód indukcyjny

: 15 paź 2021, o 01:18
autor: Jan Kraszewski
gr4vity pisze: 15 paź 2021, o 01:11Rozumiem, pytam dlatego ponieważ spotkałem się z twierdzeniem, że w tym przykładzie mogę mieć błąd ponieważ: ,,wykazałeś dla \(\displaystyle{ n=1}\) równość a nie porządek, indukcja w tym przypadku pracuje dopiero od \(\displaystyle{ n_0=2}\)"
Bzdura. Skoro pokazałeś, że jest równe, to tym bardziej jest mniejsze lub równe.
gr4vity pisze: 15 paź 2021, o 01:11 Zał indukcyjne: Dla \(\displaystyle{ n \ge 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\)
A za takie sformułowanie założenia indukcyjnego to gonię - to nie jest założenie indukcyjne, tylko założenie tezy zadania.

JK

Re: Dowód indukcyjny

: 15 paź 2021, o 01:26
autor: gr4vity
Dziękuję za odpowiedź, jak zatem dla tego zadania wygląda założenie indukcyjne, jak to poprawnie sformułować?

Re: Dowód indukcyjny

: 15 paź 2021, o 01:30
autor: Jan Kraszewski
gr4vity pisze: 15 paź 2021, o 01:26 Dziękuję za odpowiedź, jak zatem dla tego zadania wygląda założenie indukcyjne, jak to poprawnie sformułować?
Przecież Ci napisałem:
Jan Kraszewski pisze: 15 paź 2021, o 00:38Założenie indukcyjne mówi, że dla dowolnie ustalonego \(\displaystyle{ n \ge 1}\) zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\), zaś teza indukcyjna stanowi, że właśnie dla tego \(\displaystyle{ n}\) zachodzi \(\displaystyle{ \left|\sin((n+1)x)\right| \le (n+1)\left| \sin x \right|.}\)
Można więc napisać np. tak:
Ustalmy dowolne naturalne \(\displaystyle{ n \ge 1}\), dla którego zachodzi nierówność \(\displaystyle{ \left|\sin(nx)\right| \le n\left| \sin x \right| }\). Pokażemy, że \(\displaystyle{ \left|\sin((n+1)x)\right| \le (n+1)\left| \sin x \right|.}\) Mamy... itd.

JK

Re: Dowód indukcyjny

: 15 paź 2021, o 01:33
autor: gr4vity
Dziękuję pięknie za poświęcony czas!