Zadanie 4

2006
Etap III
★★★☆☆
Teoria liczb
Podzielność n41n^4 - 1 przez 9

Powiązane zadania:

Zad. 1 (2012)
Zad. 4 (2008)
Treść zadania
Ile jest takich liczb nn należących do zbioru {1,2,,2007}\{1, 2, \ldots, 2007\}, dla których liczba n41n^4 - 1 jest podzielna przez 99? Odpowiedź uzasadnij.
Umiejętności (5)
Wymagane umiejętności:
Reszty z dzielenia
Wzory skróconego mnożenia
Podzielność
Zdobywane umiejętności:
Reszty z dzielenia
Analiza przypadków
Wskazówki (0/4)
Wskazówka 1
Zauważ, że wyrażenie n41n^4 - 1 można rozłożyć na czynniki, korzystając ze wzorów skróconego mnożenia.
Wskazówka 2
Podzielność przez 9 jest silnie związana z podzielnością przez 3. Zbadaj problem, rozważając reszty z dzielenia nn przez 3.
Wskazówka 3
Zacznij od przypadku, gdy nn jest podzielne przez 3. Czy po rozłożeniu na czynniki wyrażenie n41n^4-1 może być wtedy podzielne przez 3?
Wskazówka 4
W pozostałych przypadkach jeden z czynników n1n-1 lub n+1n+1 jest podzielny przez 3. Aby cały iloczyn był podzielny przez 9, potrzebny jest drugi czynnik 3. Zastanów się, który czynnik może go dostarczyć.
Prześlij rozwiązanie

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

Zaloguj się