Сколько несократимых правильных дробей с знаменателем 31 можно составить?

Несократимые правильные дроби – это дроби, которые нельзя упростить и при этом числитель и знаменатель которых являются взаимно простыми числами, то есть не имеют общих делителей, кроме 1. В данной статье рассмотрим количество таких дробей со знаменателем 31.

Знаменатель дроби, как и числитель, является натуральным числом, поэтому мы рассматриваем все возможные значения знаменателя, начиная с 1 и заканчивая 30. Все несократимые дроби с знаменателем 31 будут иметь числитель, равный одному из чисел от 1 до 30.

Для определения, является ли дробь правильной, нужно проверить условие: числитель должен быть меньше знаменателя. Исключим из рассмотрения числитель, равный 31, поскольку такая дробь будет равна 1. Таким образом, у нас остается 30 возможных числителей, и каждый из них будет соответствовать одной несократимой дроби.

Количество несократимых правильных дробей

Количество несократимых правильных дробей

Чтобы решить эту задачу, нужно определить количество взаимно простых чисел с числителем, меньшим чем 31. Это можно сделать с помощью формулы эйлеровой функции φ(n), которая вычисляет количество взаимно простых с n чисел.

В данном случае, рассматриваемые числители должны быть меньше 31. Применяя формулу φ(n) для n = 31, получаем, что φ(31) = 30. Таким образом, у нас есть 30 взаимно простых чисел с числителем, меньшим чем 31.

Значит, количество несократимых правильных дробей со знаменателем 31 равно количеству взаимно простых чисел с числителем, меньшим чем 31. Итого, получаем ответ: 30.

С показателем 31

С показателем 31

Простым числом называется число, которое имеет только два делителя: 1 и само число. Таким образом, знаменатель 31 имеет только два делителя: 1 и 31. Это означает, что любая дробь со знаменателем 31 будет правильной дробью.

Чтобы найти все несократимые правильные дроби, необходимо рассмотреть все числа от 1 до 30 в числителе. Поскольку числитель и знаменатель должны быть взаимно простыми (то есть не иметь общих делителей, кроме 1), мы можем применить алгоритм Евклида для нахождения наибольшего общего делителя каждого числителя и знаменателя.

Таблица ниже показывает все несократимые правильные дроби со знаменателем 31:

ЧислительДробьЗначение
11/310.0323
22/310.0645
33/310.0968
44/310.1290
55/310.1613
66/310.1935
77/310.2258
88/310.2581
99/310.2903
1010/310.3226
1111/310.3548
1212/310.3871
1313/310.4193
1414/310.4516
1515/310.4839
1616/310.5161
1717/310.5484
1818/310.5806
1919/310.6129
2020/310.6452
2121/310.6774
2222/310.7097
2323/310.7419
2424/310.7742
2525/310.8065
2626/310.8387
2727/310.8710
2828/310.9032
2929/310.9355
3030/310.9677

Всего существует 30 несократимых правильных дробей со знаменателем 31.

В числителе и знаменателе

В числителе и знаменателе

Чтобы найти количество несократимых правильных дробей со знаменателем 31, необходимо определить количество числителей и знаменателей, которые взаимно просты со знаменателем 31. Дробь будет несократимой, если её числитель и знаменатель не имеют общих делителей, кроме 1.

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

Итак, количество несократимых правильных дробей со знаменателем 31 составляет 30, так как 30 числителей взаимно просты с 31 и еще одна дробь с числителем 31.

Оцените статью