Целые неотрицательные числа 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.  Докажите это.

   Решение

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

Целые неотрицательные числа 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.  Докажите это.

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

Решение

Пусть  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]