Сколько целых положительных чисел, которые не превышают 1771, не являются делителями числа 1771, но имеют общий множитель с ним, превышающий 1?
Математика 11 класс Делимость и делители целые положительные числа делители числа 1771 общий множитель число 1771 математика 11 класс
Для решения данной задачи нам нужно выполнить несколько шагов. Давайте разберем все по порядку.
Шаг 1: Найдем делители числа 1771.Сначала мы найдем простые делители числа 1771. Для этого нам нужно разложить число на простые множители.
Таким образом, 1771 = 7 * 11 * 23.
Шаг 2: Найдем количество делителей числа 1771.Используя формулу для нахождения количества делителей по разложению на простые множители, мы имеем:
Количество делителей будет равно (1+1)(1+1)(1+1) = 2 * 2 * 2 = 8.
Шаг 3: Найдем все целые положительные числа, которые имеют общий делитель с 1771, превышающий 1.Общий делитель с 1771 может быть 7, 11 или 23. Теперь найдем числа, которые делятся на эти простые множители.
Теперь нам нужно учесть пересечения, так как некоторые числа могут быть посчитаны несколько раз.
Теперь применяем формулу включения-исключения:
Количество чисел = 253 + 161 + 77 - 23 - 11 - 7 + 1 = 451.
Шаг 6: Найдем количество целых положительных чисел, которые не являются делителями 1771.Поскольку мы знаем, что всего целых положительных чисел от 1 до 1771 - это 1771 чисел, а делителей 1771 - 8, то:
Количество чисел, которые не являются делителями 1771 равно 1771 - 8 = 1763.
Шаг 7: Найдем количество чисел, которые не являются делителями, но имеют общий делитель с 1771.Итак, искомое количество целых положительных чисел, которые не являются делителями 1771, но имеют общий делитель с ним, превышающий 1:
Количество = 451 - 8 = 443.
Ответ: 443.