Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 11 задач
Версия для печати
Убрать все задачи

На наибольшей стороне AB треугольника ABC взяли такие точки P и Q, что  AQ = AC,  BP = BC.
Докажите, что центр описанной окружности треугольника PQC совпадает с центром вписанной окружности треугольника ABC.

Вниз   Решение


Даны 4 точки: A, B, C, D. Найти такую точку O, что сумма расстояний от неё до данных точек минимальна.

ВверхВниз   Решение


В описанном четырёхугольнике ABCD  AB = CD ≠ BC.  Диагонали четырёхугольника пересекаются в точке L. Докажите, что угол ALB острый.

ВверхВниз   Решение


Постройте правильный десятиугольник.

ВверхВниз   Решение


Прямая, проходящая через вершину A квадрата ABCD, пересекает сторону CD в точке E и прямую BC в точке F. Докажите, что  1/AE2 + 1/AF2 = 1/AB2.

ВверхВниз   Решение


Имеется бесконечная шахматная доска. Обозначим через  (a, b)  поле, расположенное на пересечении горизонтали с номером a и вертикали с номером b. Фишка с поля  (a, b)  может сделать ход на любое из восьми полей:  (a ± m, b ± n),  (a ± n, b ± m),  где m, n – фиксированные числа, а "+" и "–" комбинируются произвольно. Сделав x ходов, фишка вернулась на исходное поле. Доказать, что x чётно.

ВверхВниз   Решение


а) Укажите два прямоугольных треугольника, из которых можно сложить треугольник, длины сторон и площадь которого — целые числа.
б) Докажите, что если площадь треугольника — целое число, а длины сторон — последовательные натуральные числа, то этот треугольник можно сложить из двух прямоугольных треугольников с целочисленными сторонами.

ВверхВниз   Решение


11 пионеров занимаются в пяти кружках дома культуры. Докажите, что найдутся два пионера А и В такие, что все кружки, которые посещает А, посещает и В.

ВверхВниз   Решение


Докажите неравенство для натуральных n:  

ВверхВниз   Решение


Докажите неравенство:  2n > n.

ВверхВниз   Решение


При каких n многочлен  (x + 1)n + xn + 1  делится на:
  а)  x² + x + 1;    б)  (x² + x + 1)²;    в)   (x² + x + 1)³?

Вверх   Решение

Задача 61139
Темы:    [ Деление многочленов с остатком. НОД и НОК многочленов ]
[ Комплексные числа помогают решить задачу ]
[ Производная и кратные корни ]
Сложность: 4-
Классы: 10,11
Из корзины
Прислать комментарий

Условие

При каких n многочлен  (x + 1)n + xn + 1  делится на:
  а)  x² + x + 1;    б)  (x² + x + 1)²;    в)   (x² + x + 1)³?


Решение

  Пусть  Q(x) = (x + 1)n + xn + 1,  P(x) = x² + x + 1,  тогда  x + 1 ≡ – x²,  x³ ≡ 1 (mod P)  (сравнение многочленов аналогично сравнению чисел).

  а)  Q(x) ≡ (–1)nx2n + xn + 1 (mod P).  Разберём все возможные случаи.
  1)  n кратно 3. Тогда  (–1)nx2n + xn + 1 ≡ (–1)n + 2 (mod P),  а этот многочлен на P не делится.
  2)  n ≡ 1 (mod 6).  Тогда  (–1)nx2n + xn + 1 ≡ – x² + x + 1 ≡ 2x + 2 (mod P).
  3)  n ≡ 2 (mod 6).  Тогда  (–1)nx2n + xn + 1 ≡ x + x² + 1 ≡ 0 (mod P).
  4)  n ≡ 4 (mod 6).  Тогда  (–1)nx2n + xn + 1 ≡ x² + x + 1 ≡ 0 (mod P).
  5)  n ≡ 5 (mod 6).  Тогда  (–1)nx2n + xn + 1 ≡ – x + x² + 1 ≡ 2x + 2 (mod P).
  Таким образом, Q делится на P при  n ≡ 2, 4 (mod 6).  В частности, n чётно.

  б) Поскольку комплексные корни многочлена P различны, достаточно проверить, делится ли Q' на P.
Q'(x) = n(x + 1)n–1 + nxn–1n(xn–1 – (–1)nx2n–2) ≡ n(xn–1x2n–2) (mod P).
  При  n ≡ 1 (mod 3)   xn–1x2n–2 ≡ 1 – 1 ≡ 0 (mod P).
  При  n ≡ 2 (mod 3)   xn–1x2n–2x – x² ≡ 2x + 1 (mod P).
  Таким образом, Q делится на P² при  n ≡ 4 (mod 6).

  в)  Q" = n(n – 1)((x + 1)n–2 + xn–2) ≡ n(n – 1)(x2n–4 + xn–2) ≡ n(n – 1)(x + x²) ≡ – n(n – 1) (mod P).  Поскольку  n > 1,  то Q никогда не делится на P³.


Ответ

а)  n = 6k ± 2;    б)  n = 6k – 2;    в) ни при каких.

Источники и прецеденты использования

книга
Автор Алфутова Н.Б., Устинов А.В.
Год издания 2002
Название Алгебра и теория чисел
Издательство МЦНМО
Издание 1
глава
Номер 7
Название Комплексные числа
Тема Неизвестная тема
параграф
Номер 1
Название Комплексная плоскость
Тема Неизвестная тема
задача
Номер 07.075

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .