Indukcja Matematyczna z podłogą

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
mariuszcieslak
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 11 lis 2011, o 21:25
Płeć: Mężczyzna
Lokalizacja: gdansk

Indukcja Matematyczna z podłogą

Post autor: mariuszcieslak »

Dzień Dobry,

Bardzo bym prosił o pomoc w tym zadaniu:

Stosując indukcje matematyczną potwierdż że:

\(\displaystyle{ n = \left[ n/2 \right] + \left[ \left( (n+1)/2\right) \right]}\)

gdzie nawiasy kwadratowe [ ] to podłoga
Ostatnio zmieniony 10 lut 2012, o 17:26 przez mariuszcieslak, łącznie zmieniany 1 raz.
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Indukcja Matematyczna z podłogą

Post autor: bartek118 »

Zrób to w zależności od parzystości \(\displaystyle{ n}\).
mariuszcieslak
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 11 lis 2011, o 21:25
Płeć: Mężczyzna
Lokalizacja: gdansk

Indukcja Matematyczna z podłogą

Post autor: mariuszcieslak »

stosując indukcje tak jak mi mówiłeś doszłem do :

\(\displaystyle{ P((P(k))=\left[ k/2\right]+\left[ (k+1)/2\right] + \left[ k+1\right] \Rightarrow \left[ k/2\right] +\left[ k/2\right] +\left[ 1/2\right] + \left[ 2k/2\right] +\left[ 1\right] = \left[ 1/2\right] +\left[ 2k/2\right] + \left[ 1\right] =\left[ (2k +3)/2\right] =\left[ (k+1)/2\right]+\left[ (k+1+1)/2\right] = L (P(k+1))}\)

Rozumiejąc to co mówiłeś [k/2] będzie nieparzyste i nie bierzemy tego pod uwage ?
Czy dobrze myśle?
ODPOWIEDZ