Имеется 30 человек, некоторые из них знакомы. Доказать, что число человек, имеющих нечётное число знакомых, чётно.

   Решение

Какая из дробей больше: ²⁹/₇₃ или ²⁹¹/₇₃₁?

   Решение

Пусть число m₁ в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m₀ число шагов k в алгоритме Евклида для чисел m₀ и m₁ удовлетворяет неравенству  k ≤ 5n.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]      

При каких целых $n$ число
  а) $\frac{n^4+3}{n^2+n+1}$;   б) $\frac{n^3+n+1}{n^2-n+1}$   также будет целым?

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

Решение

Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.

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

Решение

а) Докажите, что в последовательности чисел Фибоначчи при  m ≥ 2  встречается не менее четырёх и не более пяти m-значных чисел.
б) Докажите, что число F_5n+2  (n ≥ 0)  содержит в своей десятичной записи не менее  n + 1  цифры.

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

Решение

Докажите, что при  m ≠ n  выполняются равенства:
  а)  (a^m – 1, aⁿ – 1) = a^{(m, n)} – 1  (a > 1);
  б)  (f_n, f_m) = 1,  где  f_k = 2^2k + 1  – числа Ферма.

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

Решение

Пусть число m₁ в десятичной системе счисления записывается при помощи n цифр.
Докажите, что при любом m₀ число шагов k в алгоритме Евклида для чисел m₀ и m₁ удовлетворяет неравенству  k ≤ 5n.

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 33]