Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

   Решение

Страница: << 62 63 64 65 66 67 68 >> [Всего задач: 694]      

Существуют ли  а) 5,  б) 6 простых чисел, образующих арифметическую прогрессию?

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

Решение

Евклидово доказательство бесконечности множества простых чисел наводит на мысль определить рекуррентно числа Евклида:
e₁ = 2,  e_n = e₁e₂...e_n–1 + 1  (n ≥ 2).  Все ли числа e_n являются простыми?

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

Решение

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

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

Решение

Пусть     Чему равны P_n и Q_n?

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

Решение

Найдите конечную арифметическую прогрессию с разностью 6 максимальной длины, состоящую из простых чисел.

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

Решение

Страница: << 62 63 64 65 66 67 68 >> [Всего задач: 694]