Trailing zero

Wikipedia, the free encyclopedia - Cite This Source

In mathematics, trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow.

Trailing zeros to the right of a decimal point, as in 12.3400, do not affect the value of a number and may be omitted if all that is of interest is its numerical value. This is true even if the zeros recur infinitely. However, trailing zeros may be useful for indicating the number of significant figures, for example in a measurement. In such a context, "simplifying" a number by removing trailing zeros is incorrect.

The number of trailing zeros in a base-b integer n equals the exponent of the highest power of b that divides n. For example, 14000 has three trailing zeros and is therefore divisible by 1000 = 10³. This property is useful when looking for small factors in integer factorization. Binary numbers with many trailing zero bits are handled similarly in computer arithmetic.

Factorial

The number of trailing zeros in the decimal representation of n!, the factorial of a non-negative integer n, can be determined with this formula:

$f(n)\; =\; sum\_\{i=1\}^k\; left\; lfloor\; frac\{n\}\{5^i\}\; right\; rfloor\; =$

left lfloor frac{n}{5} right rfloor + left lfloor frac{n}{5^2} right rfloor + left lfloor frac{n}{5^3} right rfloor + cdots + left lfloor frac{n}{5^k} right rfloor ,, where k must be chosen such that

$5^\{k+1\}\; >\; n,,$

and ⌊a⌋ denotes the floor function applied to a.

For example, 5³ > 32, and therefore 32! = 263130836933693530167218012160000000 ends in

$left\; lfloor\; frac\{32\}\{5\}\; right\; rfloor\; +\; left\; lfloor\; frac\{32\}\{5^2\}\; right\; rfloor\; =\; 6\; +\; 1\; =\; 7,$

zeros. If n < 5, the inequality is satisfied by k = 0; in that case the sum is empty, giving the answer 0.

The formula actually counts the number of factors 5 in n!, but since there are at least as many factors 2, this is equal to the number of factors 10, each of which gives one more trailing zero.

Defining

$q\_i\; =\; left\; lfloor\; frac\{n\}\{5^i\}\; right\; rfloor,,$

the following recurrence relation holds:

q_{i+1} & = left lfloor frac{q_i}{5} right rfloor,.end{align} This can be used to simplify the computation of the terms of the summation, which can be stopped as soon as q _i reaches zero. The condition is equivalent to

References

External links

• Why are trailing fractional zeros important? for some examples of when trailing zeros are significant
• Mu and Trailing Zero – a case where trailing zeros are deprecated.

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Monday May 19, 2008 at 11:51:33 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation