Конечный ноль - Trailing zero

В математика, конечные нули представляют собой последовательность 0 в десятичный представительство (или, в более общем смысле, в любом позиционное представительство ) номера, после которого никакие другие цифры следить.

Завершающие нули справа от десятичная точка, как в 12.3400, не влияют на значение числа и могут быть опущены, если интересует только его числовое значение. Это верно, даже если нули повторяться бесконечно. Например, в аптека, конечные нули опускаются в доза значения для предотвращения неправильного прочтения. Однако конечные нули могут быть полезны для указания количества значимые фигуры, например в измерении. В таком контексте «упрощение» числа путем удаления конечных нулей было бы неправильным.

Количество конечных нулей в ненулевой базе -б целое число п равен показателю наибольшей степени б что разделяет п. Например, 14000 имеет три завершающих нуля и поэтому делится на 1000 = 10.³, но не на 10⁴. Это свойство полезно при поиске небольших факторов в целочисленная факторизация. Немного компьютерные архитектуры есть подсчитывать конечные нули работа в их Набор инструкций для эффективного определения количества завершающих нулевых битов в машинном слове.

Факториал

Количество завершающих нулей в десятичное представление из п!, факториал из неотрицательный целое число п, это просто кратность основной фактор 5 в п!. Это можно определить с помощью этого частного случая формула де Полиньяка:^[1]

${displaystyle f(n)=sum _{i=1}^{k}leftlfloor {frac {n}{5^{i}}}ightfloor =leftlfloor {frac {n}{5}}ightfloor +leftlfloor {frac {n}{5^{2}}}ightfloor +leftlfloor {frac {n}{5^{3}}}ightfloor +cdots +leftlfloor {frac {n}{5^{k}}}ightfloor ,,}$

куда k должен быть выбран так, чтобы

${displaystyle 5^{k+1}>n,,}$

точнее

${displaystyle 5^{k}leq n<5^{k+1},}$

${displaystyle k=leftlfloor log _{5}nightfloor ,}$

и ${displaystyle lfloor afloor }$ обозначает функция пола применительно к а. За п = 0, 1, 2, ... это

0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 6, ... (последовательность A027868 в OEIS ).

Например, 5³ > 32, а значит 32! = 263130836933693530167218012160000000 заканчивается на

${displaystyle leftlfloor {frac {32}{5}}ightfloor +leftlfloor {frac {32}{5^{2}}}ightfloor =6+1=7,}$

нули. Если п <5 неравенству удовлетворяет k = 0; в этом случае сумма пустой, давая ответ 0.

Формула фактически подсчитывает количество факторов 5 в п!, но поскольку множителей не меньше 2, это эквивалентно числу множителей 10, каждый из которых дает еще один конечный ноль.

Определение

${displaystyle q_{i}=leftlfloor {frac {n}{5^{i}}}ightfloor ,,}$

следующее отношение повторения держит:

${displaystyle {egin{aligned}q_{0},,,,,&=,,,n,quad q_{i+1}&=leftlfloor {frac {q_{i}}{5}}ightfloor .,end{aligned}}}$

Это может быть использовано для упрощения вычисления членов суммирования, которое можно остановить, как только q _я достигает нуля. Условие 5^k+1 > п эквивалентно q _k+1 = 0.

Смотрите также

• Ведущий ноль
• Конечная цифра

Рекомендации

1. Обобщено из Факториалы и конечные нули

внешняя ссылка

• Почему важны конечные дробные нули? для некоторых примеров значимости завершающих нулей
• Количество конечных нулей для любого факториала Программа Python для расчета количества конечных нулей для любого факториала