Натуральное число n таково , что у числа 2n больше делителей , чем у числа 3n, а у числа 6n больше делителей , чем у числа 10n на какое из чисел а - д обязательно делитсн n ? (a) 4 (б) 6 (b) 9 ( г ) 10 (д) 25
204
272
Ответы на вопрос:
Пусть r = 2^a * 3^b * 5^c * m, где m не делится на 2, 3 или 5. обозначим за #(x) число делителей числа x. допустим, мы знаем все делители числа 3^b * 5^c * m, это u1, u2, u3, uk; k = #(3^b * 5^c * m). выпишем все делители n: это u1, u2, u3, uk, 2 * u1, 2 * uk, 2^2 * u1, 2^2, 2^a * u1, 2^a * uk – всего (a + 1) * k штук. аналогично можно поступить с остальными степенями, окончательно получим такую формулу: #(2^a * 3^b * 5^c * m) = (a + 1)(b + 1)(c + 1) #(m) допустим, n = 2^a * 3^b * 5^c * m, где a, b, c – целые неотрицательные числа. если #(2n) > #(3n), то (a + 2)(b + 1)(c + 1) #(m) > (a + 1)(b + 2)(c + 1) #(m), откуда (a + 2)(b + 1) > (a + 1)(b + 2); b > a. если #(6n) > #(10n), то (a + 2)(b + 2)(c + 1) #(m) > (a + 2)(b + 1)(c + 2) #(m); (b + 2)(c + 1) > (b + 1)(c + 2); c > b. итак, c > b > a ≥ 0, откуда b ≥ 1, c ≥ 2, и n обязательно делится на 2^0 * 3^1 * 5^2 = 75, а значит, и на 25.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Grayr200531.03.2020 12:15
-
romanesterov221.04.2020 03:44
-
ffffffffffffff5216.02.2021 00:46
-
Kek34658206.01.2022 02:34
-
bdhdt25.10.2022 00:42
-
julka18106.02.2021 04:35
-
ДвоечникТочно19.11.2020 13:02
-
stanvadrem24.07.2020 20:26
-
tolya2211201607.01.2021 00:55
-
ffoxyyyy125.12.2022 13:29
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.