Квант
Смесь

Задачи наших читателей

в произведении неприводимых многочленов:
qˉ=qˉ1⋅⋯⋅qˉs.\bar{q} = \bar{q}_1 \cdot \dots \cdot \bar{q}_s.
Степень каждого многочлена qiq_i меньше степени многочлена qq. Тогда uˉ⋅vˉ=q⋅qˉ1⋅⋯⋅qˉs\bar{u} \cdot \bar{v} = q \cdot \bar{q}_1 \cdot \dots \cdot \bar{q}_s. По предположению индукции, из того, что uˉ⋅vˉ\bar{u} \cdot \bar{v} делится на qˉi\bar{q}_i (для каждой ii), следует, что либо uˉ\bar{u}, либо vˉ\bar{v} делится на qˉi\bar{q}_i. Последовательно сокращая произведение u⋅vu \cdot v на qˉ1,…,qˉi\bar{q}_1, \dots, \bar{q}_i, получим равенство u~⋅v~=q\tilde{u} \cdot \tilde{v} = q (u~\tilde{u} и v~\tilde{v} — это многочлены, полученные из uu и vv соответствующими сокращениями на многочлены qˉi\bar{q}_i). Но qq — непроведимый многочлен, поэтому либо u~=c⋅q\tilde{u} = c \cdot q, либо v~=c⋅q\tilde{v} = c \cdot q. Однако эти равенства выполняться не могут (из-за степени расматриваемых многочленов). Следовательно, предположение, что uˉ⋅v~≠0\bar{u} \cdot \tilde{v} \neq 0, т. е. что qˉ≠0\bar{q} \neq 0, неверно; значит, либо uˉ=0\bar{u} = 0, либо v~=0\tilde{v} = 0, и утверждение доказано.

Докажем теперь однозначность разложения в произведение неприводимых многочленов. Имеем:

p1⋅p2⋅⋯⋅pl=q1⋅q2⋅⋯⋅qs.p_1 \cdot p_2 \cdot \dots \cdot p_l = q_1 \cdot q_2 \cdot \dots \cdot q_s.
Положив u=p1u = p_1, v=p2⋅⋯⋅plv = p_2 \cdot \dots \cdot p_l, получим, что либо uu делится на q1q_1, и тогда p1=cq1p_1 = cq_1, поскольку p1p_1 — непроведимым; либо vv делится на q1q_1. Во втором случае положим p2=u1p_2 = u_1, а p3⋅⋯⋅pl=v1p_3 \cdot \dots \cdot p_l = v_1; получим, что либо p2=c⋅q1p_2 = c \cdot q_1, либо p3⋅⋯⋅plp_3 \cdot \dots \cdot p_l делится на q1q_1, и т. д. до тех пор, пока не найдем номера ii, для которого pi=c⋅q1p_i = c \cdot q_1. Поступая аналогично с q2q_2, найдем такое kk, что pk=c⋅q2p_k = c \cdot q_2, и т. д., для всех m=1,…,sm = 1, \dots, s. Отсюда получаем также, что l=sl = s.

Б. Покажем что если произведение попарно взаннотrophic многочленов p1⋅p2⋅⋯⋅pkp_1 \cdot p_2 \cdot \dots \cdot p_k равно nn-й степени неокоторого многочлена qq: p1⋅p2⋅⋯⋅pk=qnp_1 \cdot p_2 \cdot \dots \cdot p_k = q^n, то каждый многочлен является nn-й степени неокоторого многочлена fi:pi=finf_i : p_i = f_i^n.

Разложим многочлен qq на непроведимые многочлены: q=q1⋅q2⋅⋯⋅qmq = q_1 \cdot q_2 \cdot \dots \cdot q_m. Тогда qn=q1n⋅q2n⋅⋯⋅qmnq^n = q_1^n \cdot q_2^n \cdot \dots \cdot q_m^n. Возьмем многочлен p1p_1, и пусть p11p_{11} — непроведимый многочлен, входящий в его разложение. В силу однозначности разложения на непроведимые многочлены, p11p_{11} совпадает с каким-то многочленом qlq_l, то есть многочлен p1p_1 делится на qlq_l. Но многочлены pip_i, где i≠1i \neq 1, на qlq_l не делятся (поскольку p1,…,pkp_1, \dots, p_k попарно взаннотrophic), а потом многочлен p1p_1 делится и на qlnq_l^n, то есть p1=qln⋅pˉ1p_1 = q_l^n \cdot \bar{p}_1. Применяя аналогичное рассужждение к многочлену pˉ1\bar{p}_1, найдем, что p1=qln⋅qsn⋅⋯⋅qrn=finp_1 = q_l^n \cdot q_s^n \cdot \dots \cdot q_r^n = f_i^n, где f1=ql⋅qs⋅⋯⋅qrf_1 = q_l \cdot q_s \cdot \dots \cdot q_r. Аналогично поступим и с остальных многочленами pip_i; i≠1i \neq 1.

Задачи
наших
читателей

  1. Дан треугольник ABCABC со стороны a,b,ca, b, c и медианами ma,mb,mcm_a, m_b, m_c. Доказать heravенства

a) ma2a2+mb2b2+mc2c2≥94\frac{m_a^2}{a^2} + \frac{m_b^2}{b^2} + \frac{m_c^2}{c^2} \geq \frac{9}{4};

b) maa+mbb+mcc≥332\frac{m_a}{a} + \frac{m_b}{b} + \frac{m_c}{c} \geq \frac{3\sqrt{3}}{2}.

Когда в этих heravенствах достигается равенство?

  1. Дан произвольный выпукленный четырехугольник ABCDABCD (возможно, выроженный — две его вершины могут совпадать). Точки P,K,S,NP, K, S, N — середины стороны AB,BC,CD,DAAB, BC, CD, DA соответственно. Пусть (AK)∩(BN)=L;(KD)∩(NC)=M;(PC)∩(BS)=Q;(AS)∩(PD)=T(AK) \cap (BN) = L; (KD) \cap (NC) = M; (PC) \cap (BS) = Q; (AS) \cap (PD) = T. Доказать, что

a) SKMNSABCD≤13\frac{S_{KMN}}{S_{ABCD}} \leq \frac{1}{3};

b) 13≤SKMN+SPQSTSABCD≤12\frac{1}{3} \leq \frac{S_{KMN} + S_{PQST}}{S_{ABCD}} \leq \frac{1}{2}.

  1. Снова ABCDABCD — произвольный выпукленный четырехугольник, точки E,F,G,HE, F, G, H — середины стороны AB,BC,CD,DAAB, BC, CD, DA соответственно. Обозначим (AF)∩(BG)=K;(BG)∩(CH)=L;(CH)∩(DE)=M;(DE)∩(AF)=N(AF) \cap (BG) = K; (BG) \cap (CH) = L; (CH) \cap (DE) = M; (DE) \cap (AF) = N. Доказать, что

16≤SKLMNSABCD≤15.\frac{1}{6} \leq \frac{S_{KLMN}}{S_{ABCD}} \leq \frac{1}{5}.

В. Матизен
(г. Новосибирск)