Каталог по темам

Задачи

Страница: << 5 6 7 8 9 10 11 [Всего задач: 52]

Задача 73574

Темы:	[	Линейные рекуррентные соотношения	]
	[	Уравнения в целых числах	]
	[	Метод спуска	]
	[	Итерации	]
	[	Геометрические интерпретации в алгебре	]

Сложность: 5-
Классы: 9,10,11

Целые неотрицательные числа x и y удовлетворяют равенству x² – mxy + y² = 1 (1) тогда и только тогда, когда x и y – соседние члены последовательности (2): a₀ = 0, a₁ = 1, a₂ = m, a₃ = m² – 1, a₄ = m³ – 2m, a₅ = m⁴ – 3m² + 1, ..., в которой a_k+1 = ma_k – a_k–1 для любого k 0. Докажите это.

Прислать комментарий

Решение

Задача 98355

Темы:	[	Свойства коэффициентов многочлена	]
	[	Принцип крайнего (прочее)	]
	[	Целочисленные и целозначные многочлены	]
	[	Системы отрезков, прямых и окружностей	]
	[	Геометрические интерпретации в алгебре	]

Сложность: 5-
Классы: 9,10

Авторы: Сендеров В.А., Вялый М.Н.

Пусть 1 + x + x² + ... + x^n–1 = F(x)G(x), где F и G – многочлены, коэффициенты которых – нули и единицы (n > 1).
Докажите, что один из многочленов F, G представим в виде (1 + x + x² + ... + x^k–1)T(x), где T(x) – также многочлен с коэффициентами 0 и 1 (k > 1).

Прислать комментарий

Решение

Страница: << 5 6 7 8 9 10 11 [Всего задач: 52]