Indukcja - ogolnie.
-
polan123
- Użytkownik

- Posty: 63
- Rejestracja: 4 lut 2006, o 23:27
- Płeć: Mężczyzna
- Lokalizacja: z Polski
- Podziękował: 18 razy
- Pomógł: 2 razy
Indukcja - ogolnie.
Czy moglby ktos wyjasnic po krotce co to jest indukcja? A wlasciwie co trzeba wiedziec by rozwiazac zadania z nia powiazane? Poprosilbym o taki ogolny zarys, bo nigdy na lekcji tego nie mialem
-
piwcuk
- Użytkownik

- Posty: 66
- Rejestracja: 31 mar 2006, o 22:57
- Płeć: Mężczyzna
- Lokalizacja: Łomża
- Podziękował: 12 razy
- Pomógł: 6 razy
Indukcja - ogolnie.
Internet jest bardzo bogaty w informacje na temat matematyki..
myślę, że satysfakcjonujący wstęp do indukcji znajdziesz tutaj: ... tyczna.htm
jakbyś nie skapował to wtedy się odezwij :]
a krótko mówiąc jest to metoda "jak nazwa wskazuje" dedukcyjna do udowodniania jakiejś własnosci dla liczb naturalnych.
1.robisz sprawdzenie dla dowolnej liczby naturalnej
2.robisz załozenie( jest to to co masz udowodnic)
3.stawiasz tezę(zamiast n dajesz n+1 czyli kolejną liczbe)
4. no i bierzesz sie za przeksztalcanie, w latwych przykladach robisz to tak zeby otrzymac swoje zalozenie i cos jeszcze co rowniez jest prawda.
myślę, że satysfakcjonujący wstęp do indukcji znajdziesz tutaj: ... tyczna.htm
jakbyś nie skapował to wtedy się odezwij :]
a krótko mówiąc jest to metoda "jak nazwa wskazuje" dedukcyjna do udowodniania jakiejś własnosci dla liczb naturalnych.
1.robisz sprawdzenie dla dowolnej liczby naturalnej
2.robisz załozenie( jest to to co masz udowodnic)
3.stawiasz tezę(zamiast n dajesz n+1 czyli kolejną liczbe)
4. no i bierzesz sie za przeksztalcanie, w latwych przykladach robisz to tak zeby otrzymac swoje zalozenie i cos jeszcze co rowniez jest prawda.
-
polan123
- Użytkownik

- Posty: 63
- Rejestracja: 4 lut 2006, o 23:27
- Płeć: Mężczyzna
- Lokalizacja: z Polski
- Podziękował: 18 razy
- Pomógł: 2 razy
Indukcja - ogolnie.
Dzieki za objasnienie, zaraz sprobuje swych sil
EDIT: Czy na tej stronie nie ma bledu?
Nie powinno być \(\displaystyle{ \frac{k(k+1)}{2}}\) ?
Sprobuje zrobic to zadanie co tam jest
[ Dodano: Sro Maj 10, 2006 9:23 pm ]
\(\displaystyle{ 1^{3}}\)+\(\displaystyle{ 2^{3}}\)+...+\(\displaystyle{ k^{3}}\)+\(\displaystyle{ (k+1)^{3}}\) = \(\displaystyle{ \frac{(k+1)(k+2)^2}{4}}\)
Wykorzystujac wzor na sume ciagu wyszlo mi tak:
\(\displaystyle{ \frac{k(k+1)^3}{2}}\) + \(\displaystyle{ (k+1)^{3}}\)
Dalej
\(\displaystyle{ \frac{k(k+1)^3}{2}}\) + \(\displaystyle{ \frac{2(k+1)^3}{2}}\)
\(\displaystyle{ \frac{(k+2)(k+1)^3}{2}}\)
W dobrym kierunku zmierzam?
EDIT: Czy na tej stronie nie ma bledu?
Nie powinno być \(\displaystyle{ \frac{k(k+1)}{2}}\) ?
Sprobuje zrobic to zadanie co tam jest
[ Dodano: Sro Maj 10, 2006 9:23 pm ]
\(\displaystyle{ 1^{3}}\)+\(\displaystyle{ 2^{3}}\)+...+\(\displaystyle{ k^{3}}\)+\(\displaystyle{ (k+1)^{3}}\) = \(\displaystyle{ \frac{(k+1)(k+2)^2}{4}}\)
Wykorzystujac wzor na sume ciagu wyszlo mi tak:
\(\displaystyle{ \frac{k(k+1)^3}{2}}\) + \(\displaystyle{ (k+1)^{3}}\)
Dalej
\(\displaystyle{ \frac{k(k+1)^3}{2}}\) + \(\displaystyle{ \frac{2(k+1)^3}{2}}\)
\(\displaystyle{ \frac{(k+2)(k+1)^3}{2}}\)
W dobrym kierunku zmierzam?
- Uzo
- Użytkownik

- Posty: 1069
- Rejestracja: 18 mar 2006, o 10:10
- Płeć: Mężczyzna
- Lokalizacja: Strzyżów / Kraków
- Podziękował: 94 razy
- Pomógł: 139 razy
Indukcja - ogolnie.
Masz racje tutaj jest błąd , powinno być tak jak piszeszpolan123 pisze:EDIT: Czy na tej stronie nie ma bledu?
Nie powinno być ?
-
piwcuk
- Użytkownik

- Posty: 66
- Rejestracja: 31 mar 2006, o 22:57
- Płeć: Mężczyzna
- Lokalizacja: Łomża
- Podziękował: 12 razy
- Pomógł: 6 razy
Indukcja - ogolnie.
człowiek sie uczy na błędach..polan123 pisze:I jak tu sie uczyc ze stron z neta?
\(\displaystyle{ 1^{3}+2^{3}+(k+1)^{3} = \frac{(k+1)^{2} (k+2)^{2}}{4}}\) - tak powinna wygladac teza, Ty zapomniales o potedze przy k+1
Ja bym to robil troche inaczej, co nie znaczy ze Twoj sposob jest zły, chociaz go nie rozumiem :]
przy indukcji korzystasz z załozenia, Twoje zalozenie to: \(\displaystyle{ 1^{3}+2^{3}+...+k^{3}=\frac{k^{2}(k+1)^{2}}{4}}\)
Więc jesli masz tezę: \(\displaystyle{ 1^{3}+2^{3}+(k+1)^{3} = \frac{(k+1)^{2} (k+2)^{2}}{4}}\) to aby otrzymac zalozenie przerzucasz \(\displaystyle{ (k+1)^{3}}\) na drugą stronę równania, i po lewej masz już założenie, a prawą sprowadzasz do wspolnego mianownika. Korzystając z założenia po lewej stronie zamiast \(\displaystyle{ 1^{3}+2^{3}+...+k^{3}}\) wstawiasz \(\displaystyle{ \frac{k^{2}(k+1)^{2}}{4}}\). I to w zasadzie koniec bo policzenie że \(\displaystyle{ \frac{k^{2}(k+1)^{2}}{4}}\) jest równe \(\displaystyle{ \frac{(k+1)^{2}(k+2)^{2}-4(k+1)^{3}}{4}}\) jest może uciążliwe ale nietrudne