Linked Questions

75 votes
10 answers
31k views

Highest power of a prime $p$ dividing $N!$

How does one find the highest power of a prime $p$ that divides $N!$ and other related products? Related question: How many zeros are there at the end of $N!$? This is being done to reduce abstract ...
5 votes
3 answers
3k views

how many zeroes does 2012! have at the end? [duplicate]

Possible Duplicate: How come the number $N!$ can terminate in exactly $1,2,3,4,$ or $6$ zeroes but never $5$ zeroes? How many zeroes does $2012!$ end with? My idea is: 402 zeroes come from $...
VVV's user avatar
  • 2,695
14 votes
2 answers
7k views

Derive a formula to find the number of trailing zeroes in $n!$ [duplicate]

Possible Duplicate: How come the number $N!$ can terminate in exactly $1,2,3,4,$ or $6$ zeroes but never $5$ zeroes? I know that I have to find the number of factors of $5$'s, $25$'s, $125$'s etc....
user25329's user avatar
  • 1,047
9 votes
2 answers
3k views

Number of zeros not possible in $n!$ [duplicate]

Possible Duplicate: How come the number $N!$ can terminate in exactly $1,2,3,4,$ or $6$ zeroes but never $5$ zeroes? The number of zeros which are not possible at the end of the $n!$ is: $...
user5918's user avatar
  • 141
6 votes
1 answer
2k views

How to find the highest power of a prime $p$ that divides $\prod \limits_{i=0}^{n} 2i+1$? [duplicate]

Possible Duplicate: How come the number $N!$ can terminate in exactly $1,2,3,4,$ or $6$ zeroes but never $5$ zeroes? Given an odd prime $p$, how does one find the highest power of $p$ that ...
roxrook's user avatar
  • 12.1k
32 votes
7 answers
3k views

Prove that $\frac{100!}{50!\cdot2^{50}} \in \Bbb{Z}$

I'm trying to prove that : $$\frac{100!}{50!\cdot2^{50}}$$ is an integer . For the moment I did the following : $$\frac{100!}{50!\cdot2^{50}} = \frac{51 \cdot 52 \cdots 99 \cdot 100}{2^{50}}$$ ...
JAN's user avatar
  • 2,379
0 votes
2 answers
701 views

Factorial related problems [duplicate]

How many zeros are there in $ 25!$ ? My answer was $6$. But i solved it by finding how many numbers are divisible by $5$ and $2$.here i was told to find out the zeros at the last end. But what is the ...
Mustahid's user avatar
  • 363
3 votes
1 answer
420 views

Given $n$, find smallest number $m$ such that $m!$ ends with $n$ zeros

I got this question as a programming exercise. I first thought it was rather trivial, and that $m = 5n$ because the number of trailing zeroes are given by the number of factors of 5 in $m!$ (and ...
naslundx's user avatar
  • 9,730
3 votes
2 answers
269 views

Concecutive last zeroes in expansion of $100!$ [duplicate]

Possible Duplicate: Highest power of a prime $p$ dividing $N!$ In decimal form, the number $100!$ ends in how many consecutive zeroes. I am thinking of the factorization of $100!$ but I am stuck. ...
Vaolter's user avatar
  • 1,711
0 votes
1 answer
434 views

Two questions on finding trailing digits in (large) numbers and one on divisibility

Without using a calculator, how can we solve the following? How do we find the number of zeros at the end of $600!$ What are the last 3-digits of $171^{172}$? What is the sum of all positive numbers ...
gama's user avatar
  • 165