Udowodnij podzielność

Ze względu na specyfikę metody - osobny dział.
ly000
Użytkownik
Użytkownik
Posty: 33
Rejestracja: 10 lis 2012, o 00:09
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 17 razy

Udowodnij podzielność

Post autor: ly000 »

Udowodnij że \(\displaystyle{ n^{4} +2n^3+2n^2+n}\) jest podzielne przez 6 dla dowolnej liczby naturalnej n.
Należy skorzystać z indukcji matematycznej.
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Udowodnij podzielność

Post autor: Jan Kraszewski »

Pokaż swoje próby.

JK
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15496
Rejestracja: 17 sie 2012, o 13:12
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5224 razy

Udowodnij podzielność

Post autor: Premislav »

Wskazówka do drugiego kroku indukcyjnego: ze wzorów skróconego mnożenia na różnicę n-tych potęg dla \(\displaystyle{ n=4, n=3, n=2}\) otrzymujemy
\(\displaystyle{ (n+1)^4-n^4=(n+1)^3+(n+1)^2 n+(n+1)n^2+n^3\\(n+1)^3-n^3=(n+1)^2+(n+1)n+n^2\\(n+1)^2-n^2=n+1+n}\)

Korzystając z tego, spróbuj więc zapisać
\(\displaystyle{ (n+1)^{4} +2(n+1)^3+2(n+1)^2+n+1}\)
w postaci \(\displaystyle{ n^{4} +2n^3+2n^2+n}\) plus jakaś "reszta", o której pokażesz, że dzieli się przez \(\displaystyle{ 6}\).
Swoją drogą lord Byron ładnie napisał o ludziach, którzy w takich zadaniach narzucają użycie indukcji matematycznej [w tłumaczeniu za książką W. Łysiaka Empirowy Pasjans]:
Zbrodnia szydząca, gdy głos cierpień kwili
(...)
Kły jemu dała tygrysie

Znacznie łatwiej (dużo mniej pisania, przy którym zawsze się można pomylić) jest bowiem udowodnić ten fakt bez żadnej indukcji.
a to byłoby tak:    
Jeśli dopiero zaczynasz z indukcją matematyczną, autorze wątku, to napisz tu proszę swoją próbę rozwiązania (w oparciu o tę wskazówkę lub nie), bo takie początki często łączą się z błędami (nie mówię, że u Ciebie tak musi być, ale lepiej mieć pewność, ze rozumowanie jest poprawne i dobrze zapisane).
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Udowodnij podzielność

Post autor: Jan Kraszewski »

Premislav pisze:Jeśli dopiero zaczynasz z indukcją matematyczną, autorze wątku,
W tym wieku to chyba dopiero zaczyna...

JK
ODPOWIEDZ