Последовательность a₀, a₁, a₂, ... задана условиями  a₀ = 0,  a_n+1 = P(a_n)  (n ≥ 0),  где P(x) – многочлен с целыми коэффициентами,  P(x) > 0  при  x ≥ 0.
Докажите, что для любых натуральных m и k  (a_m, a_k) = a_{(m, k)}.

   Решение

Страница: << 36 37 38 39 40 41 42 >> [Всего задач: 275]      

Докажите, что число  2²ⁿ – 1  имеет по крайней мере n различных простых делителей.

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

Решение

Пусть a и b – натуральные взаимно простые числа. Рассмотрим точки плоскости с целыми координатами  (x, y),  лежащие в полосе  0 ≤ x ≤ b – 1.  Каждой такой точке припишем целое число  N(x, y) = ax + by.
  а) Докажите, что для каждого натурального c существует ровно одна точка  (x, y)  (0 ≤ x ≤ b – 1),  для которой  N(x, y) = c.
  б) Теорема Сильвестра. Докажите, что наибольшее c, для которого уравнение  ax + by = c  не имеет решений в целых неотрицательных числах, имеет вид
c = ab – a – b.

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

Решение

Пусть a₁, a₂, ... – такая последовательность ненулевых чисел, что  (a_m, a_n) = a_{(m, n)}  (m, n ≥ 1).

Докажите, что все обобщенные биномиальные коэффициенты     являются целыми числами.

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

Решение

Последовательность a₀, a₁, a₂, ... задана условиями  a₀ = 0,  a_n+1 = P(a_n)  (n ≥ 0),  где P(x) – многочлен с целыми коэффициентами,  P(x) > 0  при  x ≥ 0.
Докажите, что для любых натуральных m и k  (a_m, a_k) = a_{(m, k)}.

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

Решение

Дано натуральное число $n > 1$. Назовём положительную обыкновенную дробь (не обязательно несократимую) хорошей, если сумма её числителя и знаменателя равна $n$. Докажите, что любую положительную обыкновенную дробь, знаменатель которой меньше $n$, можно выразить через хорошие дроби (не обязательно различные) с помощью операций сложения и вычитания тогда и только тогда, когда $n$ — простое число.

Напомним, что обыкновенная дробь — это отношение целого числа к натуральному.

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

Решение

Страница: << 36 37 38 39 40 41 42 >> [Всего задач: 275]