Zadanie 1

2012
Etap I
★★☆☆☆
Teoria liczb
Cyfry jedności nn, n5n^5, n9n^9, n13n^{13}, n17n^{17}, ...
Treść zadania
Wykaż, że dla każdej dodatniej liczby całkowitej nn, liczby nn, n5n^5, n9n^9, n13n^{13}, n17n^{17}, ... mają jednakowe cyfry jedności.
Umiejętności (2)
Wymagane umiejętności:
Reszty z dzielenia
Zdobywane umiejętności:
Reszty z dzielenia
Wskazówki (0/4)
Wskazówka 1
Zauważ, że aby wszystkie liczby w ciągu miały tę samą cyfrę jedności, wystarczy pokazać, że każda z nich kończy się tą samą cyfrą co pierwsza liczba nn. Oznacza to, że różnica między dowolnym wyrazem ciągu a liczbą nn musi być podzielna przez 10.
Wskazówka 2
Zacznij od najprostszego przypadku: udowodnij, że liczba n5n^5 ma tę samą cyfrę jedności co nn. Sprowadza się to do wykazania, że różnica n5nn^5 - n jest podzielna przez 10.
Wskazówka 3
Aby udowodnić podzielność n5nn^5 - n przez 10, wykaż, że liczba ta dzieli się przez 2 i przez 5. Warto zapisać tę różnicę w postaci iloczynu n(n41)n(n^4 - 1) i przeanalizować jego czynniki dla różnych wartości nn.
Wskazówka 4
Gdy już wiesz, że n5n^5 ma tę samą cyfrę jedności co nn, zbadaj kolejną liczbę n9n^9. Zapisz ją jako n4n5n^4 \cdot n^5. Skoro n5n^5 i nn mają tę samą końcówkę, czy możesz w tym iloczynie 'podmienić' n5n^5 na nn, aby otrzymać wynik dla n9n^9?
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się