Квант
Смесь

Алгебраические задачи

Н. В.

20

Упражнение 14. Доказите подобным образом неравенства
M(A#B)≤M(A)+M(B),M(A \# B) \leq M(A) + M(B),
K(A#B)≤K(A)+K(B).K(A \# B) \leq K(A) + K(B).

Неравенство же P(A#B)≥P(A)+P(B)P(A \# B) \geq P(A) + P(B) доказать сложнее (для инвариантов MM и KK аналогичное неравенство выполняется не всегда).

Рассмотрим сферу с 2Р (A#BA \# B) ручками и «разрезающим» узлом A#BA \# B на ней.

По определению композиции, мы всегда можем «растащить» узлы AA и BB на значительное расстояние друг от друга, например, так, чтобы они объединались в композицию по средством двух соединяющих их параллельных отрезков (KLKL и MNMN на рисунке 18, а); одновременно нам придется «растануть» и исходную сферу с ручками.

Проведем теперь плоскость, разделяющего узлы AA и BB. Эта плоскость рассекает сферу с ручками, во-первых, по «трубке», вдоль которой проходят два отрезка, связывающих узлы (доказите, что эти отрезки действительно проходят по одной трубке, а не по двум разным!); заклеим образованшиеся два отверстия «заплатами» с нарисованным на них дугами, замыкающим каждый из узлов (дуги PQPQ и RSRS на рисунке 18, б). Во-вторых, плоскость может «случайно» вырезать «дыры» в тех частях сферы с ручками, которые не содержат линей узла; заклеим «заплатами» (на этот раз без нарисованных дуг) и эти «дыры».

Очевидно, что каждый из получшихся узлов AA и BB расположен на своей сфере с ручками и разрезает ее, причем сумма чисел ручек каждой из этих сфера не больше числа ручек исходной сферы, то есть P(A#B)=P(A)+P(B)P(A \# B) = P(A) + P(B), что и требовалось.

Уражнение 15. Попытайте тем же способом доказать неравенство K(A#B)≥K(A)+K(B)K(A \# B) \geq K(A) + K(B).

Вот мы и закончили наше нелегкое путешествие. Если вы хотите продолжить его — путешеителем вам послужит интересная (хотя и трудная) книга Кроуэлла и Фокса.

Алгебраические задачи

  1. Доказать, что x13−1=(x−1)(x6−ax5+2x4+bx3+2x2−ax+1)×(x6−bx5+2x4+ax3+2x2−bx+1)x^{13} - 1 = (x - 1)(x^6 - ax^5 + 2x^4 + bx^3 + 2x^2 - ax + 1) \times (x^6 - bx^5 + 2x^4 + ax^3 + 2x^2 - bx + 1), где aa и bb корни квадратного уравнения z2+z−3=0z^2 + z - 3 = 0. Найти аналогичное разложение для x17−1x^{17} - 1, выбрав в качестве aa и bb корни квадратного уравнения z2+z−4=0z^2 + z - 4 = 0.

  2. Пусть α,β,γ\alpha, \beta, \gamma корни кубического уравнения x3+bx+c=0x^3 + bx + c = 0. Составить уравнение, имеющее корни α(β−γ)2,β(γ−α)2,γ(α−β)2\alpha(\beta - \gamma)^2, \beta(\gamma - \alpha)^2, \gamma(\alpha - \beta)^2.

  3. Доказать, что при любом натуральном значении rr числа
    N1=rr+1−2rr+1,N_1 = r^{r+1} - 2r^r + 1,
    N2=2rr−2−rr−3−1N_2 = 2r^{r-2} - r^{r-3} - 1
    (r>2),(r > 2), N3=rr+1−2r+1,N_3 = r^{r+1} - 2r + 1, N4=rr−2+r−2N_4 = r^{r-2} + r - 2делятсянацелоена делятся на целое на (r - 1)^2,ачисла, а числа N_1и и N_2делятсянацелоена делятся на целое на (r - 1)^3,если, если rчетно.4.Доказать,чтоесли четно. 4. Доказать, что если (x + y)(x + z) = bcyz, (y + z)(y + x) = acxz, (z + x)(z + y) = abxy, то a+b+c=abc+2a + b + c = abc + 2 или a+b+c=abc−2a + b + c = abc - 2.

  4. Доказать, что если x+y+z=0,x2a+y2b+z2c=0,ayz+bzx+cxy=0x + y + z = 0, \frac{x^2}{a} + \frac{y^2}{b} + \frac{z^2}{c} = 0, ayz + bzx + cxy = 0, то (b+c−a)(a+c−b)(a+b−c)=abc(b + c - a)(a + c - b)(a + b - c) = abc.

  5. Пусть натуральное число DD такое, что при обращении дроби 1D\frac{1}{D} в десятиную получается число перiodического дробь, имеющая pp цифр в периоде. Обозначим через N(n,m)N(n, m) натуральное число, десятичная запись которого состоит из mm групп вида 00…01, причем в каждой группе n−1n - 1 нуль (в самом левой группе нулы опускаются). Доказать, что если nn делится на pp, то N(n,m)N(n, m) делится на DD в том и только том случae, когда mm делится на DD.

H. B.