Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 369]      

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

---

Задача 65743

Темы:   [ Количество и сумма делителей числа ] [ НОД и НОК. Взаимная простота ] [ Уравнения в целых числах ]

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

Саша выбрал натуральное число  N > 1  и выписал в строчку в порядке возрастания все его натуральные делители:  d₁ < ... < d_s  (так что  d₁ = 1  и
d_s = N).  Затем для каждой пары стоящих рядом чисел он вычислил их наибольший общий делитель; сумма полученных  s – 1  чисел оказалась равной
N – 2.  Какие значения могло принимать N?

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

Решение

---

Задача 109708

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

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

Докажите, что можно разбить все множество натуральных чисел на 100 непустых подмножеств так, чтобы в любой тройке a, b, c, для которой  a + 99b = c,  нашлись два числа из одного подмножества.

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

Решение

---

Задача 109804

Темы:   [ Последовательности (прочее) ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ Уравнения в целых числах ]

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

Последовательность неотрицательных рациональных чисел a₁, a₂, a₃, ... удовлетворяет соотношению  a_m + a_n = a_mn  при любых натуральных m, n.
Докажите, что не все её члены различны.

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

Решение

---

Задача 60594

Темы:   [ Рекуррентные соотношения (прочее) ] [ НОД и НОК. Взаимная простота ] [ Уравнения в целых числах ]

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

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

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

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

Решение

---

Задача 60756

Темы:   [ Простые числа и их свойства ] [ Малая теорема Ферма ] [ Уравнения в целых числах ] [ НОД и НОК. Взаимная простота ]

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

Пусть p – простое число и  p > 3.
  а) Докажите, что если разрешимо сравнение  x² + x + 1 ≡ 0 (mod p),  то  p ≡ 1 (mod 6).
  б) Выведите отсюда бесконечность множества простых чисел вида  6k + 1.

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

Решение

---

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 369]      

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