**Krok \(1\).** Rozpoznajemy zadanie na podzielność. Mamy wykazać podzielność przez \(16=2^{4}\), więc najlepszą strategią jest **rozłożenie wyrażenia na czynniki** i pokazanie, że dla nieparzystego \(n\) co najmniej cztery z tych czynników są parzyste. Wtedy w iloczynie da się wyłączyć \(2\cdot2\cdot2\cdot2=16\).
**Krok \(2\).** Grupujemy wyrazy parami:
\[n^{5}-3n^{4}-n+3=\left(n^{5}-3n^{4}\right)+\left(-n+3\right).\]
Z pierwszej pary wyłączamy \(n^{4}\), z drugiej \(-1\):
\[n^{4}(n-3)-(n-3).\]
**Krok \(3\).** Wyłączamy wspólny czynnik \((n-3)\):
\[n^{5}-3n^{4}-n+3=(n-3)\left(n^{4}-1\right).\]
**Krok \(4\).** Drugi czynnik rozkładamy dwukrotnie wzorem na różnicę kwadratów:
\[n^{4}-1=\left(n^{2}\right)^{2}-1^{2}=\left(n^{2}-1\right)\left(n^{2}+1\right)=(n-1)(n+1)\left(n^{2}+1\right).\]
**Krok \(5\).** Otrzymujemy pełny rozkład:
\[n^{5}-3n^{4}-n+3=(n-3)(n-1)(n+1)\left(n^{2}+1\right).\]
**Krok \(6\).** Korzystamy z założenia: \(n\) jest nieparzysta, więc \(n=2k+1\) dla pewnej liczby całkowitej \(k\). Podstawiamy do każdego czynnika:
\[n-3=2k-2=2(k-1),\qquad n-1=2k,\qquad n+1=2k+2=2(k+1),\]
\[n^{2}+1=(2k+1)^{2}+1=4k^{2}+4k+2=2\left(2k^{2}+2k+1\right).\]
Każdy z czterech czynników jest więc parzysty.
**Krok \(7\).** Mnożymy i wyciągamy dwójki przed nawias:
\[2(k-1)\cdot2k\cdot2(k+1)\cdot2\left(2k^{2}+2k+1\right)=16\cdot(k-1)\,k\,(k+1)\left(2k^{2}+2k+1\right).\]
**Krok \(8\).** Wyrażenie \((k-1)k(k+1)\left(2k^{2}+2k+1\right)\) jest liczbą całkowitą, bo powstaje z liczby całkowitej \(k\) przez dodawanie i mnożenie. Zatem badane wyrażenie jest iloczynem liczby \(16\) i liczby całkowitej, czyli jest podzielne przez \(16\). To kończy dowód.
**Uwaga.** Założenie o nieparzystości \(n\) jest naprawdę potrzebne — to ono sprawia, że wszystkie cztery czynniki są parzyste **jednocześnie**. Dla \(n\) parzystego teza nie zachodzi: dla \(n=2\) mamy \(32-48-2+3=-15\), a \(-15\) nie dzieli się przez \(16\).
**Odpowiedź.** Dla \(n=2k+1\) zachodzi \(n^{5}-3n^{4}-n+3=16\,(k-1)k(k+1)\left(2k^{2}+2k+1\right)\), więc dla każdej liczby nieparzystej \(n\) wyrażenie jest podzielne przez \(16\).