Zadania olimpijskieŚrednieZadanie nr 12

Podzielność n² + 20 przez n + 2

Podzielność Zadania konkursoweZadania olimpijskie

Wyznacz sumę wszystkich liczb całkowitych dodatnich \(n\), dla których liczba \(n^2+20\) jest podzielna przez \(n+2\).

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. \(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\).
  2. Dla \(n\ge 1\) mamy \(n+2\ge 3\), czyli \(n+2\in\{3,4,6,8,12,24\}\).
  3. Stąd \(n\in\{1,2,4,6,10,22\}\).
  4. 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.

Więcej zadań z olimpiady →

Podobne zadania