Форум программистов, компьютерный форум, киберфорум
Наши страницы
Комбинаторика
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
iifat
2362 / 1513 / 133
Регистрация: 05.06.2011
Сообщений: 4,198
25.05.2017, 11:11 0

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

25.05.2017, 11:11. Просмотров 781. Ответов 6
Метки (Все метки)

Ответ

Насколько я понимаю, есть разные способы. Последнее, что помню навскидку, начинается с мультипликативности — если два числа взаимно просты, функция Эйлера равна произведению функций сомножителей.
Вполне возможно, что можно доказать и через включения-исключения — аккуратно разложить на множители, по индукции или типа того.

Вернуться к обсуждению:
Сколько существует правильных несократимых дробей с данным знаменателем?
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2017, 11:11
Готовые ответы и решения:

Сколько существует пятизначных чисел? Сколько среди них таких, которые начинаются на 2 и заканчиваются 5?
Сколько существует пятизначных чисел? Сколько среди них таких что начинаются на...

Сколько различных правильных фраз можно составить, изменяя порядок слов в предложении «Я учусь в университете»?
Пожалуйста, помогите решить задачи... 4. Решить задачу, используя а) правило...

Сколько существует билетов
господа форумчане... помогите решить задачу. Лоторейный билет имеет серию....

Сколько существует траекторий
На прямой умный мистер Фокс стоит в точке с координатой 1 и делает 9 шагов,...

Сколько существует траекторий?
На прямой умный мистер Фокс стоит в точке с координатой -1 и делает 11 шагов,...

6
Другие темы раздела
Комбинаторика Сколько имеется 6-ти значных чисел у которых числа идут в порядке неубывания? http://www.cyberforum.ru/combinatorics/thread1986313.html
Сколько имеется 6-ти значных чисел у которых числа идут в порядке неубывания? (например: 111111, 124566, 245689) Ответ посчитал с помощью проги, он равен 3003. Но вот посчитать это без проги как...
Комбинаторика Игра "Перемещение" Перемещение Рассмотрим следующую странную игру. Есть доска размером 1×2n клеток, пронумерованных 1..2n слева направо. Изначально n фишек расположены в крайних правых позициях доски. Все другие... http://www.cyberforum.ru/combinatorics/thread1983768.html
Комбинаторика Число комбинаций : три цифры одинаковы, а одна уникальна
Прошу развернутого обоснования.
Какое наибольшее количество людей могут остаться без подходящей для них пары обуви? Комбинаторика
40 человек заходят в помещение и разуваются. Затем они по очереди выходят, надевая произвольную первую попавшуюся пару обуви размера не меньше, чем их собственная обувь. Какое наибольшее количество...
Комбинаторика Сделать задания по комбинаторике http://www.cyberforum.ru/combinatorics/thread1978810.html
Помогите сделать задачки, кроме последней. Я 0-ой вариант. Нарушили сразу три Правила форума: Правило 4.2: "Если собираетесь создать новую тему, определитесь с разделом или существующей темой, в...
Комбинаторика Сколькими способами планировщик может переставить задачи? В очереди на исполнение стоят 10 задач, сколькими способами планировщик может их переставить так, чтобы каждая задача выбиралась на обслуживание после другой, не той что раньше? подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru