Questions tagged [factorial]

Questions on the factorial function, $n!=n\cdot(n-1)\cdot...\cdot1$. Consider using the tag (gamma-function) if dealing with noninteger arguments.

Filter by
Sorted by
Tagged with
63
votes
16answers
50k views

Prove that $\lim \limits_{n \to \infty} \frac{x^n}{n!} = 0$, $x \in \Bbb R$.

Why is $$\lim_{n \to \infty} \frac{2^n}{n!}=0\text{ ?}$$ Can we generalize it to any exponent $x \in \Bbb R$? This is to say, is $$\lim_{n \to \infty} \frac{x^n}{n!}=0\text{ ?}$$ This is being ...
54
votes
5answers
18k 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 ...
89
votes
7answers
8k views

Finding the limit of $\frac {n}{\sqrt[n]{n!}}$

I'm trying to find $$\lim_{n\to\infty}\frac{n}{\sqrt[n]{n!}} .$$ I tried couple of methods: Stolz, Squeeze, D'Alambert Thanks! Edit: I can't use Stirling.
30
votes
7answers
32k views

The product of $n$ consecutive integers is divisible by $n$ factorial

How can we prove that the product of $n$ consecutive integers is divisible by $n$ factorial? Note: In this subsequent question and the comments here the OP has clarified that he seeks a proof that "...
57
votes
10answers
12k views

Stirling's formula: proof?

Suppose we want to show that $$ n! \sim \sqrt{2 \pi} n^{n+(1/2)}e^{-n}$$ Instead we could show that $$\lim_{n \to \infty} \frac{n!}{n^{n+(1/2)}e^{-n}} = C$$ where $C$ is a constant. Maybe $C = \sqrt{...
63
votes
18answers
13k views

Prove $0! = 1$ from first principles

How can I prove from first principles that $0!$ is equal to $1$?
50
votes
12answers
8k views

$\lim\limits_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite [closed]

How do I prove that $ \displaystyle\lim_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite?
37
votes
8answers
3k views

What's the value of $\sum\limits_{k=1}^{\infty}\frac{k^2}{k!}$?

For some series, it is easy to say whether it is convergent or not by the "convergence test", e.g., ratio test. However, it is nontrivial to calculate the value of the sum when the series converges. ...
34
votes
4answers
2k views

A closed form of $\sum_{k=1}^\infty\frac{(-1)^{k+1}}{k!}\Gamma^2\left(\frac{k}{2}\right)$

I am looking for a closed form of the following series \begin{equation} \mathcal{I}=\sum_{k=1}^\infty\frac{(-1)^{k+1}}{k!}\Gamma^2\left(\frac{k}{2}\right) \end{equation} I have no idea how to ...
19
votes
2answers
16k views

Prove the inequality $n! \geq 2^n$ by induction

I'm having difficulty solving an exercise in my course. The question is: Prove that $n!\geq 2^n$. We have to do this by induction. I started like this: The lowest natural number where the ...
10
votes
4answers
14k views

The product of n consecutive integers is divisible by n! (without using the properties of binomial coefficients)

How can we prove, without using the properties of binomial coefficients, the product of n consecutive integers is divisible by n factorial?
38
votes
5answers
6k views

Showing that $\frac{\sqrt[n]{n!}}{n}$ $\rightarrow \frac{1}{e}$ [duplicate]

Show:$$\lim_{n\to\infty}\frac{\sqrt[n]{n!}}{n}= \frac{1}{e}$$ So I can expand the numerator by geometric mean. Letting $C_{n}=\left(\ln(a_{1})+...+\ln(a_{n})\right)/n$. Let the numerator be called $...
16
votes
5answers
1k views

How to prove that $\lim \frac{1}{n} \sqrt[n]{(n+1)(n+2)… 2n} = \frac{4}{e}$

I'd like a hint to show that: $$\lim \frac{1}{n} \sqrt[n]{(n+1)(n+2) \cdots 2n} = \frac{4}{e} .$$ Thanks.
11
votes
2answers
4k views

What's the limit of the sequence $\lim\limits_{n \to\infty} \frac{n!}{n^n}$?

$$\lim_{n \to\infty} \frac{n!}{n^n}$$ I have a question: is it valid to use Stirling's Formula to prove convergence of the sequence?
11
votes
6answers
2k views

Expressing a factorial as difference of powers: $\sum_{r=0}^{n}\binom{n}{r}(-1)^r(l-r)^n=n!$?

The successive difference of powers of integers leads to factorial of that power. Here's the formula: $$\sum_{r=0}^{n}\binom{n}{r}(-1)^r(n-r)^n=n!$$ Can anyone give a proof of this result? Note: ...
15
votes
1answer
1k views

Could this approximation be made simpler ? Solve $n!=a^n 10^k$

I need to find the smallest value of $n$ such that $$\frac{a^n}{n!}\leq 10^{-k}$$ in which $a$ and $k$ are given (these can be large numbers). I set the problem as : solve for $n$ the equation $$n!...
6
votes
7answers
2k views

Show that if $n>2$, then $(n!)^2>n^n$.

Show that if $n>2$, then $(n!)^2>n^n$. My work: I tried to apply induction. So, at the induction step, I need to prove, $n^n>(n+1)^{n-1}$ Here, I tried to use induction again without any ...
42
votes
5answers
130k views

Derivative of a factorial

What is ${\partial\over \partial x_i}(x_i !)$ where $x_i$ is a discrete variable? Do you consider $(x_i!)=(x_i)(x_i-1)...1$ and do product rule on each term, or something else? Thanks.
15
votes
3answers
3k views

On the factorial equations $A! B! =C!$ and $A!B!C! = D!$

I was playing around with hypergeometric probabilities when I wound myself calculating the binomial coefficient $\binom{10}{3}$. I used the definition, and calculating in my head, I simplified to this ...
55
votes
3answers
58k views

$\sum k! = 1! +2! +3! + \cdots + n!$ ,is there a generic formula for this?

I came across a question where I needed to find the sum of the factorials of the first $n$ numbers. So I was wondering if there is any generic formula for this? Like there is a generic formula for ...
24
votes
6answers
14k views

If $n\ne 4$ is composite, then $n$ divides $(n-1)!$.

I have a proof and need some feedback. It seems really obvious that the statement is true but it is always the obvious ones that are a little trickier to prove. So I would appreciate any feedback. ...
13
votes
2answers
5k 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....
36
votes
12answers
15k views

Division of Factorials

I have a partition of a positive integer $(p)$. How can I prove that the factorial of $p$ can always be divided by the product of the factorials of the parts? As a quick example $\frac{9!}{(2!3!4!)} =...
17
votes
1answer
4k views

Factorial Inequality problem $\left(\frac n2\right)^n > n! > \left(\frac n3\right)^n$

I met an inequality, I ask, do not mathematical induction to prove that: Prove \[ \left(\frac n2\right)^n > n! > \left(\frac n3\right)^n \] without using induction
18
votes
1answer
7k views

Number of zero digits in factorials

Here is a riddle someone has been asked in a job interview: How many zero digits are there in $100!$? Well, I found the first $24$ quite fast by counting how many times five divides $100!$ ($5$ ...
5
votes
3answers
6k views

Limit of a sequence involving root of a factorial: $\lim_{n \to \infty} \frac{n}{ \sqrt [n]{n!}}$ [duplicate]

I need to check if $$\lim_{n \to \infty} \frac{n}{ \sqrt [n]{n!}}$$ converges or not. Additionally, I wanted to show that the sequence is monotonically increasing in n and so limit exists. Any help is ...
44
votes
3answers
2k views

How come the number $N!$ can terminate in exactly $1,2,3,4,$ or $6$ zeroes but never $5$ zeroes? [duplicate]

Possible Duplicate: Highest power of a prime $p$ dividing $N!$ How come the number $N!$ can terminate in exactly $1,2,3,4,$ or $6$ zeroes but never $5$ zeroes?
46
votes
3answers
5k views

$n!+1$ being a perfect square

One observes that \begin{equation*} 4!+1 =25=5^{2},~5!+1=121=11^{2} \end{equation*} is a perfect square. Similarly for $n=7$ also we see that $n!+1$ is a perfect square. So one can ask the truth of ...
20
votes
5answers
15k views

Inverse of a factorial

I'm trying to solve hard combinatorics that involve complicated factorials with large values. In a simple case such as $8Pr = 336$, find the value of $r$, it is easy to say it equals to this: $$\frac{...
11
votes
1answer
1k views

To find all $n$ such that $(n-1)!+1$ is a perfect power of $n$

How to find all positive integers $n$ such that $(n-1)!+1$ can be written as $n^k , k\in \mathbb Z^+$ ?
7
votes
4answers
13k views

Prove by Mathematical Induction: $1(1!) + 2(2!) + \cdot \cdot \cdot +n(n!) = (n+1)!-1$

Prove by Mathematical Induction . . . $1(1!) + 2(2!) + \cdot \cdot \cdot +n(n!) = (n+1)!-1$ I tried solving it, but I got stuck near the end . . . a. Basis Step: $(1)(1!) = (1+1)!-1$ $1 = (...
11
votes
5answers
100k views

Prove by induction that $n!>2^n$ [duplicate]

Possible Duplicate: Proof the inequality $n! \geq 2^n$ by induction Prove by induction that $n!>2^n$ for all integers $n\ge4$. I know that I have to start from the basic step, which is to ...
14
votes
9answers
6k views

Limit of $\frac{\log(n!)}{n\log(n)}$ as $n\to\infty$.

I can't seem to find a good way to solve this. I tried using L'Hopitals, but the derivative of $\log(n!)$ is really ugly. I know that the answer is 1, but I do not know why the answer is one. Any ...
103
votes
1answer
5k views

$n!$ is never a perfect square if $n\geq2$. Is there a proof of this that doesn't use Chebyshev's theorem?

If $n\geq2$, then $n!$ is not a perfect square. The proof of this follows easily from Chebyshev's theorem, which states that for any positive integer $n$ there exists a prime strictly between $n$ and $...
44
votes
5answers
97k views

How to find the factorial of a fraction?

From what I know, the factorial function is defined as follows: $$n! = n(n-1)(n-2) \cdots(3)(2)(1)$$ And $0! = 1$. However, this page seems to be saying that you can take the factorial of a fraction,...
11
votes
5answers
16k views

Why does 0! = 1? [duplicate]

Possible Duplicate: Prove $0! = 1$ from first principles Why does $0! = 1$? All I know of factorial is that $x!$ is equal to the product of all the numbers that come before it. The product of 0 ...
6
votes
4answers
315 views

How can I show that $n! \leqslant (\frac{n+1}{2})^n$?

Show that $$n! \leqslant (\frac{n+1}{2})^n \quad \hbox{for all } n \in \mathbb{N}$$ I know that it can be done by induction but I always find line where I do not know what to do next.
2
votes
6answers
401 views

Prove by induction that $n^2<n!$

How can I show that $n^2<n!$ for all $n\geq 4$ Step 1 For $n=1$, the LHS=$4^2=16$ and RHS=$4!=24$. So LHS$<$ RHS. Step 2 Suppose the result be true for $n=k$ i.e., $k^2<k!$ Step 3 ...
1
vote
2answers
1k views

Using induction to prove that $\sum_{r=1}^n r\cdot r! =(n+1)! -1$

Use induction to prove that $\displaystyle\sum_{r=1}^n r\cdot r! =(n+1)! -1$ I first showed that the formula holds true for $n=1$. Then I put n as $k$ and got an expression for the sum in terms ...
20
votes
1answer
14k views

Last non Zero digit of a Factorial

I ran into a cool trick for last non zero digit of a factorial. This is actually a recurrent relation which states that: If $D(N)$ denotes the last non zero digit of factorial, then $$D(N)=4D\left(\...
15
votes
6answers
52k views

Calculating the limit $\lim((n!)^{1/n})$

Find $\lim_{n\to\infty} ((n!)^{1/n})$. The question seemed rather simple at first, and then I realized I was not sure how to properly deal with this at all. My attempt: take the logarithm, $$\lim_{n\...
28
votes
2answers
12k views

Is there a way to solve for an unknown in a factorial?

I don't want to do this through trial and error, and the best way I have found so far was to start dividing from 1. $n! = \text {a really big number}$ Ex. $n! = 9999999$ Is there a way to ...
41
votes
2answers
18k views

How many zeroes are in 100!

One common math puzzle I've seen around asks for how many zeros are in the product of "100!" Usually, the solution everyone gives goes something like try to match pairs of 5s and 2s that factor out ...
24
votes
5answers
8k views

Can n! be a perfect square when n is an integer greater than 1?

Can n! be a perfect square when n is an integer greater than 1? (But is it possible, to prove without Bertrand's postulate. Because bertrands postulate is quite a strong result.)
6
votes
3answers
428 views

Compute the limit $\lim_{n \to \infty} \frac{n!}{n^n}$ [duplicate]

I am trying to calculate the following limit without Stirling's relation. \begin{equation} \lim_{n \to \infty} \dfrac{n!}{n^n} \end{equation} I tried every trick I know but nothing works. Thank you ...
13
votes
3answers
432 views

Sum of $\sum \limits_{n=0}^{\infty} \frac{1}{(kn)!}$

Does a closed form exist for $$\sum \limits_{n=0}^{\infty} \frac{1}{(kn)!}$$ in terms of $k$ and other functions? The best that I have been able to do is solve the case where $k=1$, since the sum ...
11
votes
8answers
5k views

Proving $\sum_{k=1}^n k k!=(n+1)!-1$

Prove: $\displaystyle\sum_{k=1}^n k k!=(n+1)!-1$ (preferably combinatorially) It's pretty easy to think of a story for the RHS: arrange $n+1$ people in a row and remove the the option of everyone ...
10
votes
7answers
42k views

Why does the sum of the reciprocals of factorials converge to $e$?

I've been asked by some schoolmates why we have $$ \sum_{n=0}^\infty \frac{1}{n!}=e.$$ I couldn't say much besides that the $\Gamma$ function, analytic continuation of the factorial, is defined with ...
2
votes
4answers
3k views

To show for following sequence $\lim_{n \to \infty} a_n = 0$ where $a_n$ = $1.3.5 … (2n-1)\over 2.4.6…(2n)$

How can I show $\lim_{n \to \infty} a_n = 0$ $a_n = {1.3.5 ... (2n-1)\over 2.4.6...(2n)}$ I have shown that $a_n$ is monotonically decreasing. I thought to shown sequence is bounded from below ...
21
votes
1answer
39k views

Is there a way to reverse factorials? [duplicate]

Is there any way I can 'undo' the factorial operation? JUst like you can do squares and square roots, can you do factorials and factorial roots (for lack of a better term)? Here is an example: 5! = ...