dowodzenie podzielności przez 6

Ze względu na specyfikę metody - osobny dział.
katarzynkaaa90
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 14 wrz 2007, o 17:26
Płeć: Kobieta
Lokalizacja: warszawa

dowodzenie podzielności przez 6

Post autor: katarzynkaaa90 » 15 wrz 2007, o 17:42

zadanie:
Wykaż, za pomoca indukcji matematycznej ze liczba \(\displaystyle{ n^3+5n}\) jest podzielna przez 6
z góry dziekuje;)
Ostatnio zmieniony 15 wrz 2007, o 17:45 przez katarzynkaaa90, łącznie zmieniany 1 raz.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

luka52
Gość Specjalny
Gość Specjalny
Posty: 8602
Rejestracja: 1 maja 2006, o 20:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 47 razy
Pomógł: 1817 razy

dowodzenie podzielności przez 6

Post autor: luka52 » 15 wrz 2007, o 17:50

Spr. dla \(\displaystyle{ n_0 = 0}\)
\(\displaystyle{ 0^3 + 5 0 = 0}\)
a 0 dzieli się przez każdą liczbę (oprócz 0), stąd \(\displaystyle{ T(n_0 = 0)}\)

Zał. \(\displaystyle{ T(k): \ k^3 + 5k = 6p}\)
Teza \(\displaystyle{ T(k+1): \ (k+1)^3 + 5(k+1) = 6s}\)
Dowód \(\displaystyle{ L_T = (k+1)^3 + 5(k+1) = k^3 + 3k^2 + 3k + 1 + 5k + 5 =6p + 3k^3 + 3k + 6 = 6p + 3(k^2 + k + 2) = 6p + 3(k(k+1) + 2) = 6s = P_T}\)
Należy wspomnieć, że k(k+1) to iloczyn dwóch kolejnych liczb naturalnych, z których jedna jest parzysta, zatem k(k+1) dzieli się przez 2, stąd również liczba k(k+1)+2 dzieli się przez 2 i 3(k(k+1) + 2) dzieli się przez 6.

Piotr Rutkowski
Gość Specjalny
Gość Specjalny
Posty: 2234
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 389 razy

dowodzenie podzielności przez 6

Post autor: Piotr Rutkowski » 15 wrz 2007, o 17:51

sprawdzamy dla n=1
założenie \(\displaystyle{ n^{3}+5n=6k}\)
dowód\(\displaystyle{ (n+1)^{3}+5(n+1)=n^{3}+3n^{2}+3n+1+5n+5=n^{3}+5n+6+3(n^{2}+n)=6(k+1)+3(n(n+1))=
6(k+1+s)=6m}\)
, gdzie \(\displaystyle{ s=\frac{n(n+1)}{2}}\)

ODPOWIEDZ