Given a sequence of 500 fractions like:
$\frac{2}{9}, \frac{4}{11}, \frac{6}{13}, ..., \frac{998}{1005}, \frac{1000}{1007}$
How many of them are irreducible fractions?
Представлена последовательность из 500 дробей:
$\frac{2}{9}, \frac{4}{11}, \frac{6}{13}, ..., \frac{998}{1005}, \frac{1000}{1007}$
Сколько из них несократимых дробей.
421
432
Алгебра 11 класс Несократимые дроби
Чтобы определить, сколько из 500 дробей в последовательности являются несократимыми, нам нужно понять, что дробь a/b является несократимой, если и только если наибольший общий делитель (НОД) числителя и знаменателя равен 1, то есть gcd(a, b) = 1.
В нашей последовательности дроби имеют вид:
Теперь мы можем записать дробь в общем виде:
Дробь: 2n / (2n + 7)
Для того чтобы дробь была несократимой, должно выполняться условие:
gcd(2n, 2n + 7) = 1
Используя свойство НОД, мы можем записать:
gcd(2n, 2n + 7) = gcd(2n, 7)
Это означает, что дробь будет несократимой, если 2n и 7 не имеют общих делителей, то есть:
Теперь мы можем найти, при каких значениях n дробь 2n будет кратна 7. Поскольку 2n кратно 7, n должен быть кратен 7/2, что не является целым числом. Поэтому мы ищем целые значения n, которые не дают остатка при делении на 7:
Нам нужно найти количество n от 1 до 500, которые не делятся на 7. Всего значений n от 1 до 500 - это 500.
Теперь найдем количество значений n, которые делятся на 7:
Таким образом, количество n, которые не делятся на 7:
500 - 71 = 429
Таким образом, количество несократимых дробей в данной последовательности составляет 429.