Вопрос:

Ты просишь меня посчитать, сколько существует обыкновенных правильных несократимых дробей со знаменателем 17.

Фотография

Ответ ассистента

Для решения этой задачи нам нужно понять, что такое правильная несократимая дробь. Правильная дробь — это дробь, у которой числитель меньше знаменателя. Например, $\frac{2}{5}$ – правильная дробь, а $\frac{7}{3}$ – неправильная. Несократимая дробь — это дробь, у которой числитель и знаменатель не имеют общих делителей, кроме 1. Например, $\frac{3}{8}$ – несократимая дробь, а $\frac{4}{10}$ – сократимая, потому что и 4, и 10 делятся на 2. Теперь решим задачу для каждого случая: а) Если знаменатель равен 17, нужно найти все числа меньше 17, которые не имеют с 17 общих делителей. Так как 17 – простое число (делится только на 1 и на себя), то все числа от 1 до 16 не имеют с ним общих делителей. Значит, всего таких дробей 16. б) Если знаменатель равен 236, нужно найти количество чисел меньше 236, которые не имеют с ним общих делителей. Для этого можно использовать функцию Эйлера, но для школьника проще будет разложить 236 на простые множители: $236 = 2 \cdot 2 \cdot 59 = 2^2 \cdot 59$. Теперь нужно посчитать, сколько чисел от 1 до 235 делятся на 2 или на 59. Чисел, делящихся на 2: $\frac{236}{2} = 118$. Чисел, делящихся на 59: $\frac{236}{59} = 4$. Чисел, делящихся и на 2, и на 59 (то есть на 118): $\frac{236}{118} = 2$. Используем формулу включений-исключений: общее количество чисел, делящихся на 2 или на 59, равно $118 + 4 - 2 = 120$. Значит, количество чисел, которые не делятся ни на 2, ни на 59, равно $235 - 120 = 116$. **Ответ:** a) 16 б) 116

Другие решения

Что ещё задавали пользователи