- LX OM
- LIX OM
- LVIII OM
- LVII OM
- LVI OM
- LV OM
- LIV OM
- LIII OM
- LII OM
- LI OM
- L OM
- XLIX OM
- XLVIII OM
- XLVIII OM - I etap
- XLVIII OM - I - Zadanie 1
- XLVIII OM - I - Zadanie 2
- XLVIII OM - I - Zadanie 3
- XLVIII OM - I - Zadanie 4
- XLVIII OM - I - Zadanie 5
- XLVIII OM - I - Zadanie 6
- XLVIII OM - I - Zadanie 7
- XLVIII OM - I - Zadanie 8
- XLVIII OM - I - Zadanie 9
- XLVIII OM - I - Zadanie 10
- XLVIII OM - I - Zadanie 11
- XLVIII OM - I - Zadanie 12
- XLVIII OM - II etap
- XLVIII OM - III etap
- XLVIII OM - I etap
- XLVII OM
- XLVI OM
- XLV OM
- XLIV OM
- XLIII OM
- XLII OM
- XLI OM
- XL OM
- XXXIX OM
- XXXVIII OM
- XXXVIII OM - I etap
- XXXVIII OM - I - Zadanie 1
- XXXVIII OM - I - Zadanie 2
- XXXVIII OM - I - Zadanie 3
- XXXVIII OM - I - Zadanie 4
- XXXVIII OM - I - Zadanie 5
- XXXVIII OM - I - Zadanie 6
- XXXVIII OM - I - Zadanie 7
- XXXVIII OM - I - Zadanie 8
- XXXVIII OM - I - Zadanie 9
- XXXVIII OM - I - Zadanie 10
- XXXVIII OM - I - Zadanie 11
- XXXVIII OM - I - Zadanie 12
- XXXVIII OM - II etap
- XXXVIII OM - III etap
- XXXVIII OM - I etap
- XXXVII OM
- XXXVII OM - I etap
- XXXVII OM - I - Zadanie 1
- XXXVII OM - I - Zadanie 2
- XXXVII OM - I - Zadanie 3
- XXXVII OM - I - Zadanie 4
- XXXVII OM - I - Zadanie 5
- XXXVII OM - I - Zadanie 6
- XXXVII OM - I - Zadanie 7
- XXXVII OM - I - Zadanie 8
- XXXVII OM - I - Zadanie 9
- XXXVII OM - I - Zadanie 10
- XXXVII OM - I - Zadanie 11
- XXXVII OM - I - Zadanie 12
- XXXVII OM - II etap
- XXXVII OM - III etap
- XXXVII OM - I etap
- XXXVI OM
- XXXV OM
- XXXIV OM
- XXXIII OM
- XXXIII OM - I etap
- XXXIII OM - I - Zadanie 1
- XXXIII OM - I - Zadanie 2
- XXXIII OM - I - Zadanie 3
- XXXIII OM - I - Zadanie 4
- XXXIII OM - I - Zadanie 5
- XXXIII OM - I - Zadanie 6
- XXXIII OM - I - Zadanie 7
- XXXIII OM - I - Zadanie 8
- XXXIII OM - I - Zadanie 9
- XXXIII OM - I - Zadanie 10
- XXXIII OM - I - Zadanie 11
- XXXIII OM - I - Zadanie 12
- XXXIII OM - II etap
- XXXIII OM - III etap
- XXXIII OM - I etap
- XXXII OM
- XXXI OM
- XXX OM
- XXIX OM
- XXVIII OM
- XXVII OM
- XXVI OM
- XXV OM
- XXIV OM
- XXIII OM
- XXII OM
- XXI OM
- XX OM
- XIX OM
- XVIII OM
- XVII OM
- XVI OM
- XV OM
- XIV OM
- XIII OM
- XII OM
- XI OM
- X OM
- IX OM
- VIII OM
- VII OM
- V OM
- VI OM
- IV OM
- III OM
- II OM
- I OM
- Skład komitetów Olimpiady
- Zawody stopnia I (przygotowawcze)
- Zadania z pierwszej olimpiady matematycznej
- I OM - B
- I OM - B - Zadanie 1
- I OM - B - Zadanie 2
- I OM - B - Zadanie 3
- I OM - B - Zadanie 4
- I OM - B - Zadanie 5
- I OM - B - Zadanie 6
- I OM - B - Zadanie 7
- I OM - B - Zadanie 8
- I OM - B - Zadanie 9
- I OM - B - Zadanie 10
- I OM - B - Zadanie 11
- I OM - B - Zadanie 12
- I OM - B - Zadanie 13
- I OM - B - Zadanie 14
- I OM - B - Zadanie 15
- I OM - B - Zadanie 16
- I OM - B - Zadanie 17
- I OM - B - Zadanie 18
- I OM - B - Zadanie 19
- I OM - B - Zadanie 20
- I OM - I etap
- I OM - II etap
- I OM - III etap
- I OM - B
XLIV OM - I - Zadanie 12
Udowodnić, że wielomian
jest iloczynem dwóch wielomianów stopnia niższego o współczynnikach całkowitych wtedy i tylko wtedy, gdy
jest liczbą podzielną przez
.
Rozwiązanie
\spos{I} Załóżmy, że wielomian
jest iloczynem dwóch wielomianów,
![]() |
o rozważanych własnościach:
![]() |
![]() |
W iloczynie
współczynnik przy
wynosi
, a wyraz wolny równa się
. Zachodzą więc równości
![]() |
Liczby
,
są całkowite; tak więc
lub
. Przyjmijmy dodatkowo:
![]() |
Niech
będzie najmniejszym numerem takim, że
jest liczbą nieparzystą i niech
będzie najmniejszym numerem takim, że
jest liczbą nieparzystą. Skoro
, zatem
,
. Współczynnik przy
w iloczynie
równa się
![]() |
(dzięki przyjętemu określeniu (2), wszystkie symbole mają sens także wtedy, gdy
przekracza
lub
). W sumie (3) składnik
jest liczbą nieparzystą; każdy z pozostałych składników jest liczbą parzystą (bowiem jest iloczynem postaci
, gdzie
lub
, więc co najmniej jeden z czynników
,
jest parzysty). Wobec tego cała suma (3) jest nieparzysta.
W wielomianie (1) jedynie
występuje ze współczynnikiem nieparzystym. Stąd
, czyli muszą zachodzić równości
oraz
. Zgodnie z określeniem numerów
i
otrzymujemy wniosek:
![]() |
Ponieważ
zatem
lub
.
Wykażemy, że
. Przypuśćmy, że
; niech na przykład
(takie zawężenie przypuszczenia nie zmniejsza ogólności rozważań, z uwagi na symetrię ról
i
). Iloczyn wielomianów
i
zapisujemy w postaci
![]() |
gdzie
![]() |
Wobec własności (4), wszystkie współczynniki wielomianu
są podzielne przez
. Współczynnik przy
w wielomianie
równa się
. Wcześniej stwierdziliśmy, że
oraz
. W takim razie współczynnik przy
w wielomianie
jest liczbą parzystą niepodzielną przez
. Jest to sprzeczność, bowiem w myśl równości (1) i (5) suma
jest wielomianem o stałej wartości
.
Ta sprzeczność dowodzi, że
; zatem
, i w konsekwencji
![]() |
Stąd zaś wynika, że żaden z wielomianów
,
nie ma pierwiastków rzeczywistych, więc musi być stopnia parzystego. To znaczy, że
jest liczbą parzystą, czyli
jest liczbą podzielną przez
.
Na odwrót, jeśli
,
, to żądany rozkład istnieje i ma postać
![]() |


![\[<br />
(1) \qquad x^n + 4 = F(x)G(x),<br />
\]](/files/tex/f40fb94c00eb25f3019c7bc7e138fc7dd579825d.png)
![\[<br />
F(x) = a_0 + a_1x + \ldots + a_kx^k, \quad G(x) = b_0 + b_1x + \ldots + b_mx^m;<br />
\]](/files/tex/dd4d8536a9d7c30db08177f34fe4dc73b0574df3.png)
![\[<br />
a_i, b_j \textrm{ całkowite;} \quad 0<k<n, \quad 0 < m < n, \quad k + m = n.<br />
\]](/files/tex/a2c43cc6d2da249d99b839f9b6a5d8acda1bcb3f.png)
![\[<br />
a_0b_0 = 4 \quad \textrm{oraz} \quad a_kb_m = 1.<br />
\]](/files/tex/f2ddc5f09a166c824f55ef3fb2b71f551cfa9c24.png)
![\[<br />
(2) \qquad a_i=0 \quad \textrm{dla } i>k, \quad b_j = 0 \quad \textrm{dla } j>m.<br />
\]](/files/tex/532cf9e586cb5976445b47540e826979db5b5b66.png)
![\[<br />
(3) \qquad a_{\alpha+\beta}b_0 + a_{\alpha+\beta-1}b_1 + \ldots + a_{\alpha}b_{\beta} + \ldots + a_1b_{\alpha+\beta-1} + a_0b_{\alpha+\beta}<br />
\]](/files/tex/394f40f597bd20d57c2646a003166d78fc03f954.png)
![\[<br />
(4) \qquad a_0,a_1,\ldots,a_{k-1}, b_0,b_1,\ldots,b_{m-1} \quad \textrm{są liczbami parzystymi.}<br />
\]](/files/tex/ea043e732b765ccd207662aafd2a96a49853fcaf.png)
![\[<br />
(5) \qquad F(x)G(x) = P(x) + Q(x) + x^n,<br />
\]](/files/tex/d66a3a8938b12b6e07eaa7d637c38b62c4123627.png)
![\[<br />
\begin{split}<br />
\begin{split}<br />
P(x) &= (a_0+a_1x + \ldots + a_{k-1}x^{k-1})(b_0 + b_1x + \ldots + b_{m-1}x^{m-1}),\\<br />
Q(x) &= (a_kb_0x^k + a_kb_1x^{k+1} + \ldots + a_kb_{m-1}x^{n-1}) +<br />
\end{split}\\<br />
+ (b_ma_0x^m + b_ma_1 x^{m+1} + \ldots + b_ma_{k-1}x^{n-1}).<br />
\end{split}<br />
\]](/files/tex/6cf2f2bdf8ccaea5b30b1802c88302f0715ef1d0.png)
![\[<br />
(6) \qquad F(x)G(x) = x^{2k} + 4 > 0 \quad \textrm{dla wszystkich } x \in \mathbb{R}.<br />
\]](/files/tex/998f26dbf6276e4742dcab86f3508de90ed3e69b.png)
![\[<br />
(7) \qquad x^n + 4 = (x^{2l} + 2x^l + 2) (x^{2l} - 2x^l + 2).<br />
\]](/files/tex/eedce8cb238677ee3e6ba5e28735b0cdb86374c7.png)
Komentarze
Dodaj nową odpowiedź