Dowód podzielności przez 6.

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
KordianCh
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 12 sty 2016, o 22:33
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 9 razy

Dowód podzielności przez 6.

Post autor: KordianCh »

Wykaż, że dla każdej liczby całkowitej \(\displaystyle{ n^{3}-n}\) jest podzielne przez 6.
Zadanie nie jest specjalnie trudne, ale nie pamiętam jak to zrobić.
Chciałbym też wiedzieć, czy da się je rozwiązać za pomocą indukcji matematycznej (jak?)?
pesel
Użytkownik
Użytkownik
Posty: 1703
Rejestracja: 8 cze 2010, o 13:09
Płeć: Mężczyzna
Podziękował: 1 raz
Pomógł: 411 razy

Dowód podzielności przez 6.

Post autor: pesel »

Chyba najprościej \(\displaystyle{ n^{3}-n=n \cdot (n^{2}-1)=n \cdot (n+1) \cdot (n-1)=(n-1) \cdot n \cdot (n+1)}\)

Iloczyn trzech kolejnych liczb. Jednak z nich jest podzielna przez \(\displaystyle{ 3}\) i przynajmniej jedna jest parzysta (czyli podzielna przez \(\displaystyle{ 2}\)).
ODPOWIEDZ