Пусть a, p, q, r и n — натуральные числа. Определить количество натуральных чисел: а) кратных a и не превосходящих n; б) меньших n и взаимнопростых с ним (известны простые делители n: (p1,..., pk ), в) не превосходящих n и не делящихся ни на p, ни на q, ни на r.

задан 15 Ноя '19 12:50

1

a) эти числа имеют вид ka , при этом $%ka \leq n $% , и $%k\leq \frac{n}{a}$%.Поэтому , $%k$% принимает значения от $%1$%(если n>=a) до $%[\frac{n}{a}]$%

(15 Ноя '19 14:14) potter
1

@XYZ: пункт б) -- это функция Эйлера; см. учебники. Пункт в) следует из а) и формулы включений-исключений.

(15 Ноя '19 16:46) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,463
×72
×16

задан
15 Ноя '19 12:50

показан
405 раз

обновлен
15 Ноя '19 16:46

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru