Indukcja i podzielność

Ze względu na specyfikę metody - osobny dział.
daroo1987
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 7 paź 2006, o 16:13
Płeć: Mężczyzna
Lokalizacja: Bielsk Podlaski
Podziękował: 1 raz

Indukcja i podzielność

Post autor: daroo1987 »

\(\displaystyle{ (1^3+2^3+...+n^3)= (1+2+...+n)^2}\)


jak to udowodnić? i jeszcze to


\(\displaystyle{ 6|n^3-n}\) podzielnosc :
Ostatnio zmieniony 7 paź 2006, o 16:29 przez daroo1987, łącznie zmieniany 1 raz.
Awatar użytkownika
Tristan
Użytkownik
Użytkownik
Posty: 2353
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

Indukcja i podzielność

Post autor: Tristan »

1)Może najpierw wykaz indukcyjnie, że \(\displaystyle{ 1+2+3... +n=\frac{n(n+1)}{2}}\). Wtedy wykaż, że \(\displaystyle{ 1^3 +2^3 +... +n^3=\frac{n^2(n+1)^2 }{4}}\) i po sprawie. Jakbyś miał jakieś problemy to pisz.

2) \(\displaystyle{ n^3 -n=n(n^2-1)=(n-1)n (n+1)}\)
Iloczyn trzech kolejnych liczb naturalnych jest podzielny przez 3, ponieważ jedna z tych liczb jest podzielna przez 3. Poza tym co najmniej jedna z tych liczb jest parzysta, więc cały iloczyn jest na pewno podzielny przez 2*3=6.
daroo1987
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 7 paź 2006, o 16:13
Płeć: Mężczyzna
Lokalizacja: Bielsk Podlaski
Podziękował: 1 raz

Indukcja i podzielność

Post autor: daroo1987 »

ok dzięki to mi wyszło ale jeszcze 2 przykłady moze jakas podpowiedź?


n! < (n/2)^n n>/6



oraz


n>/5 2^n>n^2
Awatar użytkownika
Tristan
Użytkownik
Użytkownik
Posty: 2353
Rejestracja: 24 kwie 2005, o 14:28
Płeć: Mężczyzna
Podziękował: 27 razy
Pomógł: 557 razy

Indukcja i podzielność

Post autor: Tristan »

Po raz drugi nie poprawię Twojego posta. Proszę, zapoznaj się z TeX-em i popraw posta.

To może pierwszy przykład, drugi postaraj się samemu bo jest analogicznie:
1. Spr. dla n=6
6!=720 ; \(\displaystyle{ (\frac{6}{2})^6=3^6=729}\)
720 2}[/latex]
Czyli, że zachodzi \(\displaystyle{ 2k^k }\)
daroo1987
Użytkownik
Użytkownik
Posty: 31
Rejestracja: 7 paź 2006, o 16:13
Płeć: Mężczyzna
Lokalizacja: Bielsk Podlaski
Podziękował: 1 raz

Indukcja i podzielność

Post autor: daroo1987 »

skomplikowane to troche tylko początek rozumiem nie da sie łatwiej jakoś?
ODPOWIEDZ