Zadania olimpijskieŚrednieZadanie nr 12
Podzielność n² + 20 przez n + 2
Wyznacz sumę wszystkich liczb całkowitych dodatnich \(n\), dla których liczba \(n^2+20\) jest podzielna przez \(n+2\).
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Zapisz \(n^2+20=(n+2)(n-2)+24\).
Chcesz poznać sposób? Rozwiązanie krok po kroku
- \(n^2+20=(n+2)(n-2)+24\), więc \(n+2\mid n^2+20\) wtedy i tylko wtedy, gdy \(n+2\mid 24\).
- Dla \(n\ge 1\) mamy \(n+2\ge 3\), czyli \(n+2\in\{3,4,6,8,12,24\}\).
- Stąd \(n\in\{1,2,4,6,10,22\}\).
- Suma: \(1+2+4+6+10+22=45\).
Odpowiedź: \(1+2+4+6+10+22=45\)
Czego warto się nauczyć?
Zadania olimpijskie wymagają pomysłu, nie wzoru. Krótki trik — przekształcenie do postaci iloczynowej albo reszta z dzielenia — rozwiązuje cały problem.