X5Z6
17.06.2022 08:45
Алгебра
Есть ответ 👍

Сколько натуральных (с единицы) чисел n среди первых 5000 таковы, что (n - 1)! делится на n? Я знаю, что из 4330, но как это доказать математически ​

148
254
Посмотреть ответы 2

Ответы на вопрос:

hcufiyicii
4,7(68 оценок)

Объяснение:

Если n - простое число, то (n-1)! на делится на n, так как все его простые множители, очевидно, меньше n.

Если n можно представить в виде произведения двух различных чисел, то эти числа точно не больше чем n-1 и, следовательно, будут участвовать в произведении, и (n-1)! будет делиться на n.

Если же составное число n нельзя представить в виде произведения двух различных чисел, то n - квадрат простого числа p. Тогда в произведении (n-1)! будет p-1 чисел, кратных p, и, если p больше двух, (n-1)! будет делиться на p^(p-1), то есть и на p²=n.

Простых чисел до 5000 всего 669 (проверял программой, не знаю где найти это число), из составных исключением является n=2² => 3!=6 не делится на 4. Также 0!=1 делится на 1. Из 5000 чисел не подходят 670, значит остальные 4330 подходят.

tsyhanenkok
4,5(64 оценок)

x²-5x-14=0

Д=25+4*14=81

x₁=(5+9)/2=7

x₂=(5-9)/2=-2

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Алгебра

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS