Wykaż, że liczba jest podzielna przez 3.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
DoD3k
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 4 paź 2008, o 10:00
Płeć: Mężczyzna
Lokalizacja:
Podziękował: 5 razy

Wykaż, że liczba jest podzielna przez 3.

Post autor: DoD3k »

cześć!
Musze wykazać, że liczba \(\displaystyle{ 10^{n} +4^{n}-2}\) jest podzielna przez 3 dla dowolnego n. Nie miałem jeszcze wprowadzonej indukcji matematycznej dlatego proszę o jakąś inną metodę.
pozdrawiam! z góry dziękuję.
mkb
Użytkownik
Użytkownik
Posty: 244
Rejestracja: 5 paź 2009, o 16:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 47 razy

Wykaż, że liczba jest podzielna przez 3.

Post autor: mkb »

Zauważ, że:
\(\displaystyle{ 10 ^{n}+4 ^{n}-2=(10 ^{n}-1)+(4 ^{n}-1)}\)
Pierwszy wyraz to liczba złożona z samych dziewiątek, drugi może być rozłożony na iloczyn (ze wzoru skróconego mniżenia), w którym jeden z czynników będzie podzielny przez 3.
ODPOWIEDZ