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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 34968

Темы:   [ Деление с остатком ] [ Принцип Дирихле (прочее) ] [ Десятичная система счисления ]

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

Докажите, что для любого числа d, не делящегося на 2 и на 5, найдётся число, в десятичной записи которого содержатся одни единицы и которое делится на d.

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

Решение

---

Задача 60507

Темы:   [ Алгоритм Евклида ] [ НОД и НОК. Взаимная простота ] [ Тождественные преобразования ] [ Разложение на множители ]

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

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

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

Решение

---

Задача 60592  [Теорема Ламе]

Темы:   [ Алгоритм Евклида ] [ Числа Фибоначчи ]

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

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

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

Решение

---

Задача 60609

Тема:   [ Алгоритм Евклида ]

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

Последовательности {a_k} и {b_k} строятся по следующему закону: a₁ = 1,   a_n+1 = min(a_n, b_n),  b_n+1 = |b_n – a_n|  (n ≥ 1).
  а) Докажите, что  a_n ≠ 0  и  a_n  стремится к 0 при  n → ∞.
  б) Докажите, что последовательность    имеет предел и найдите этот предел.

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

Решение

---

Задача 60655

Темы:   [ Деление с остатком ] [ Уравнения в целых числах ]

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

Натуральные числа m и n таковы, что  m > n,  m не делится на n и имеет от деления на n тот же остаток, что и  m + n  от деления на  m – n.
Найдите отношение  m : n.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями