Wykazać, że pewna liczba jest podzielna przez 16

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
Marshall32
Użytkownik
Użytkownik
Posty: 142
Rejestracja: 23 lis 2008, o 13:39
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 87 razy
Pomógł: 1 raz

Wykazać, że pewna liczba jest podzielna przez 16

Post autor: Marshall32 »

Witam, mam problem z takim zadaniem:

Wykazać, że liczba \(\displaystyle{ 5^{120} − 4^{60}}\) jest podzielna przez 21.
----
Można to zapisać \(\displaystyle{ (5 ^{2}) ^{60}-4 ^{60}=25^{60}-4^{60}}\), nie wiem co teraz zrobić... proszę o pomoc.
Awatar użytkownika
kropka+
Użytkownik
Użytkownik
Posty: 4386
Rejestracja: 16 wrz 2010, o 14:54
Płeć: Kobieta
Lokalizacja: Łódź
Podziękował: 1 raz
Pomógł: 789 razy

Wykazać, że pewna liczba jest podzielna przez 16

Post autor: kropka+ »

\(\displaystyle{ 5 ^{120}-4 ^{60}=5 ^{120}-2 ^{120}=(5 ^{60}-2 ^{60})(5 ^{60}+2 ^{60})}\)

Teraz rozpisz to ze wzorów na \(\displaystyle{ a ^{n}-b ^{n}\ i \ a ^{n}+b ^{n}}\).
Otrzymasz iloczyn, w którym będą czynniki (5+2)(5-2) czyli 21, co dowodzi, że liczba jest podzielna przez 21.
Awatar użytkownika
Althorion
Użytkownik
Użytkownik
Posty: 4293
Rejestracja: 5 kwie 2009, o 18:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 9 razy
Pomógł: 662 razy

Wykazać, że pewna liczba jest podzielna przez 16

Post autor: Althorion »

Znacznie szybciej, bez rozbijania parami:
\(\displaystyle{ a^n - b^n = (a-b)(a^{n-1} + a^{n-2}b + \ldots + ab^{n-2} + b^{n-1})}\)
Od razu masz w lewym nawiasie \(\displaystyle{ 25 - 4 = 21}\).
ODPOWIEDZ