Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 09:39
956
Сколько нулей в пятеричной записи числа 5^260 - 5^160 + 5^60 - 5^46 + 6?
1
ответ
Для решения этой задачи нужно разложить число на множители и посчитать количество множителей 5 в его разложении.
Вынесем общий множитель 5 из каждого слагаемого:
5^260 - 5^160 + 5^60 - 5^46 + 6 = 5^46 * (5^214 - 5^114 + 5^14 - 1) + 6
Заметим, что число 5^214 - 5^114 + 5^14 - 1 делится на 4 без остатка, так как каждое слагаемое кроме последнего заканчивается на 1, а 1^2 ≡ 1 (mod 4). Значит, в этом числе содержится два множителя 2.
Теперь рассмотрим множители 5. Заметим, что 5^3 = 125, а значит, любая степень 5, большая или равная 125, содержит как минимум три множителя 5. Следовательно, в числе 5^214 - 5^114 + 5^14 - 1 содержится два множителя 5 (так как 214, 114 и 14 не меньше 125), а в числе 5^46 только один множитель 5.
Итого, в числе 5^260 - 5^160 + 5^60 - 5^46 + 6 содержится 2 + 2 + 1 = 5 множителей 5, а значит, в его пятеричной записи будет пять нулей в конце. Ответ: 5.
Вынесем общий множитель 5 из каждого слагаемого:
5^260 - 5^160 + 5^60 - 5^46 + 6 = 5^46 * (5^214 - 5^114 + 5^14 - 1) + 6
Заметим, что число 5^214 - 5^114 + 5^14 - 1 делится на 4 без остатка, так как каждое слагаемое кроме последнего заканчивается на 1, а 1^2 ≡ 1 (mod 4). Значит, в этом числе содержится два множителя 2.
Теперь рассмотрим множители 5. Заметим, что 5^3 = 125, а значит, любая степень 5, большая или равная 125, содержит как минимум три множителя 5. Следовательно, в числе 5^214 - 5^114 + 5^14 - 1 содержится два множителя 5 (так как 214, 114 и 14 не меньше 125), а в числе 5^46 только один множитель 5.
Итого, в числе 5^260 - 5^160 + 5^60 - 5^46 + 6 содержится 2 + 2 + 1 = 5 множителей 5, а значит, в его пятеричной записи будет пять нулей в конце. Ответ: 5.
0
·
Хороший ответ
12 марта 2023 09:40
Остались вопросы?
Еще вопросы по категории Информатика
СРОЧНО!!!!!!! в сельскохозяйственном интституте изучают всхожесть семян. результатом одного измерения является целое число от 0 до 100%,которое записа...
8. Компьютерные вирусы: 1) возникают в связи сбоев в аппаратной части компьютера; 2) имеют биологическое происхождение; 3) создаются людьми специа...
Основное назначение жесткого диска:1)переносить информацию;2)хранить данные;3)обрабатывать информацию;4)вводить информацию;5)хранить и обрабатывать ин...
1)Приведите 2-3 примера слов-омонимов, выражающих различные понятия. 2)Привведите 2-3 примера слов-синонимов,выражающих одно понятие....
9 класс Тест по теме "Хранение и обработка информации в базах данных." Введите фамилию и имя: Пожалуйста, помогите с тестом!!! 1. Одним из основ...