Ciekawa podzielność

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Piotr Rutkowski
Użytkownik
Użytkownik
Posty: 2086
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 390 razy

Ciekawa podzielność

Post autor: Piotr Rutkowski »

Ostatnio dorwałem takie jedno w miarę proste zadanie:

Udowodnić, że dla dowolnej liczby naturalnej \(\displaystyle{ n}\) zachodzi:
\(\displaystyle{ 120|(a^{5}-5a^{3}+4a)}\).
Jak poprzekształca sie to wyrażenie do postaci wielomianu to podzielność przez 3 i 4 jest oczywista. Jak natomiast zrobić podzielność przez 10? Moim jedynym pomysłem do tej pory było sprawdzić podzielność przez 10 dla wszystkich przypadków:
\(\displaystyle{ a=10k}\), \(\displaystyle{ a= 10k+1}\), ... , \(\displaystyle{ a=10k+9}\), ale jest to pracochłonne i, co tu kryć, mocno lamerskie. Aha, jeśli mógłbym poprosić, to byłbym wdzięczny za rozwiązanie nieindukcyjne (indukcją wychodzą nieprzyjemne rachunki). Z góry dziękuję
Awatar użytkownika
PFloyd
Użytkownik
Użytkownik
Posty: 580
Rejestracja: 9 paź 2006, o 20:20
Płeć: Mężczyzna
Lokalizacja: Kęty
Podziękował: 16 razy
Pomógł: 122 razy

Ciekawa podzielność

Post autor: PFloyd »

\(\displaystyle{ a^5 -5a^3 +4a = a(a^6 -5a^2 +4) = a(a^2-1)(a^2-4)=(a-2)(a-1)a(a+1)(a+2)}\)

iloczyn 5 kolejnych liczb dzieli się przez 5, 4, 3, 2 czyli przez 120
Ostatnio zmieniony 15 mar 2007, o 21:54 przez PFloyd, łącznie zmieniany 1 raz.
KinSlayer
Użytkownik
Użytkownik
Posty: 63
Rejestracja: 4 gru 2006, o 19:48
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 17 razy

Ciekawa podzielność

Post autor: KinSlayer »

rozkladamy wyrazenie:
\(\displaystyle{ n^{5}-5n^{3}+4n=\\
=n(n^{4}-5n^{2}+4)=\\
=n(n^{4}-n^{2}-4n^{2}+4)=\\
=n(n^{2}(n^{2}-1)-4(n^2-1))= \\
=n(n^{2}-4)(n^{2}-1)=\\
=(n-2)(n-1)n(n+1)(n+2)}\)

iloczyn n kolejnych liczb naturalnych jest podzielny przez n! czyli mamy iloczyn 5 kolejnych liczby czyli 5!=120 cnd.
Piotr Rutkowski
Użytkownik
Użytkownik
Posty: 2086
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 390 razy

Ciekawa podzielność

Post autor: Piotr Rutkowski »

Hehe, dzięki chłopaki, to było naprawdę proste. Daję Wam obu pomógł
ODPOWIEDZ