Задания 4а,4б и 4в

Мое решение

Внизу я вроде бы написал все возможные решения (4в) Но я не очень понимаю почему это так. Объясните пожалуйста .

задан 2 Июл '17 0:59

изменен 2 Июл '17 1:00

10|600 символов нужно символов осталось
0

См. аналогичную задачу здесь.

Тут надо рассуждать немного аккуратнее, потому что когда мы применяем формулу для нахождения самой $%\varphi(n)$%, то все степени в каноническом разложении рассматриваются полностью. Верно, что $%n$% делится на 15, и тогда есть множители 3 и 5, но мы заранее не знаем, в каких они степенях.

Эта трудность легко преодолевается, если использовать не саму формулу для $%\varphi(n)$%, а её следствие: $%\varphi(n)/n=(1-p_1)\ldots(1-p_r)$% для всех простых делителей числа. Тогда получится $%15(p_1-1)\ldots(p_r-1)=4p_1\ldots p_r$%. Значит, справа есть $%p_1=3$%, $%p_2=5$% -- всё в одном экземпляре (порядок нумерации сомножителей не важен).

Подставляя эти числа и упрощая, имеем $%2(p_3-1)\ldots(p_r-1)=p_3\ldots p_r$%. Отсюда следует, что справа есть $%p_3=2$%. Снова подставляем, сокращаем, и приходим к тому, что больше ничего остаться не могло (в противном случае левая часть меньше правой).

Таким образом, необходимое и достаточное условие состоит в том, что простыми делителями $%n$% являются в точности 2, 3 и 5. То есть у Вас ответ верный, только способ его получения нужно слегка подправить. И наименьшее значение, конечно, равно $%n=30$%.

ссылка

отвечен 2 Июл '17 2:20

Спасибо большое

(2 Июл '17 2:41) abaranci
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×1,476
×160

задан
2 Июл '17 0:59

показан
380 раз

обновлен
2 Июл '17 2:41

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

по почте:

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

по RSS:

Ответы

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

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