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

learn more… | top users | synonyms (1)

1
vote
1answer
99 views

Proof for this 'power triangle' [closed]

Is there a proof for this triangle Using factorial as a difference of powers? The first row is every consecutive integer raised to the power of n(5 here), but when you write the difference of them, ...
0
votes
1answer
32 views

Diophantine Factorial Equation [closed]

Prove that there exist pairwise distinct positive integers $a_0, a_1, a_2, \ldots, a_{1000}$ such that $a_0! = a_1!a_2! \cdots a_{1000}!.$
0
votes
3answers
77 views

Solving equations with factorials? [duplicate]

I looked on the internet but couldn't find anything relevant, so I was hoping you could help because I have no clue where to even start with how to solve this equations: x! = 6 Obviously trial and ...
2
votes
2answers
55 views

Limit of factorial quotient, what's wrong with my attempt? [duplicate]

$$\lim_{n \to \infty} \frac{n!}{n^{n}}$$ Attempt: $$n!=n\left( n-1 \right)\left( n-2 \right)...\left( n-\left( n-1 \right) \right)=n^{n}+...$$ $$\lim_{n \to \infty} \frac{n!}{n^{n}}=\lim_{n \to \...
0
votes
0answers
27 views

What is the name of the identity: (2a)!=(a!*Γ(a-1/2) 4^a)/√π?

I just derived'(2a)!=(a!*Γ(a-1/2) 4^a)/√π'. My teacher has asked me to do some research over it. So my first question is. What is the name of this identity? Could it be a pi identity (if that is ...
17
votes
4answers
796 views

Prove that $n^{n+1} \leq (n+1)^{n} \sqrt[n]{n!}$

Let $n$ be a positive integer. I conjectured that the following inequality is true \begin{equation} n^{n+1} \leq (n+1)^{n} \sqrt[n]{n!} . \end{equation} Anyhow I could neither prove nor disprove it. I ...
4
votes
0answers
64 views

Find $a,b,c$ such that $a!\times b!\times c!=d!$ [duplicate]

I have to find $a,b,c \in \mathbb{N}$ such that-$a!\times b!\times c!=d!$ Answer given in my book is $3!\times5!\times7!=10!$(But it is written that other answers are also possible). What is a ...
1
vote
1answer
18 views

Is my intuition about this statistics problem sensible?

I'm trying to improve my knowledge of statistics and develop my intuition for solving statistical problems. While doing so I've worked on the following exercise: There are 20 players in a checkers ...
1
vote
2answers
84 views

Verify the following identity algebraically

Verify the following identity algebraically (writing out the binomial coefficients as factorials).$${n \choose k}{k \choose m} = {n \choose m}{n-m \choose k-m}$$ So far, these are my steps: $$\frac{...
0
votes
1answer
27 views

Probability of Bridge Hands Using Distributions

In a bridge deal, what is the probability that: a) West has five spades, two hearts, three diamonds, and three clubs? b) North and South have five spades, West has two spades, and East has one spade? ...
0
votes
1answer
38 views

One Dimensional Random Path Walker

Problem The Probabilities involving 3 equally possible moves in 1D line. Imagine a one-dimensional line with a "walker" in the middle position ($x=0$) Walker can make one of the following moves ...
2
votes
2answers
348 views

I am stuck on proving $\frac1{2!}+\frac2{3!}+\dots+\frac{n}{(n+1)!}=1-\frac1{(n+1)!}$ by induction, could anyone check my work?

I will skip the Base Case step. This is the questions. Use mathematical induction to prove that$$\frac{1}{2!}+\frac{2}{3!}+\cdots+\frac{n}{(n+1)!}=1-\frac{1}{(n+1)!}$$for all integers $n\ge 1$. ...
3
votes
2answers
78 views

Limit of a function including factorials

$$ \lim \frac{(2x)!}{(x! \cdot 2^x)^2} $$ How can I deal with problems including factorials as the same as this problem
3
votes
2answers
36 views

What value of c makes this true?

Since $\lim_{x \rightarrow \infty}\frac{(x)!}{x^{x}} = 0$ and $\lim_{x \rightarrow \infty}\frac{(2x)!}{x^{x}} = \infty$ Is there a value c (or range of values) where $\lim_{x \rightarrow \infty}\...
0
votes
1answer
22 views

Is it a correct equation for permutations with sets of indistinguishable objects?

C(n, r) = P(n, r)!/r! = n!/r!ㆍ(n-r)! I'll check if the right hand side of the above equation in Theorem 9.5.2 is correct by expanding the left hand side. $C(n, n_1)ㆍC(n-n_1, n_2)ㆍC(n-n_1-n_2, n_3)\...
1
vote
2answers
43 views

limit of fraction with factorials

I am trying to take the limit of the following fraction : $$ \lim_{N \to\infty} \frac { N !}{(N-r)!} $$ Attempts : I tried using the Stirling approximation $\ln(n!) =n \ln n - n $ but I figured it ...
1
vote
2answers
44 views

Excluding interval from N

I've recently been learning factorials in school. If there is an equation (in $\mathbb N$) with $(n-5)!$, I have to ensure that $n$ is not 1, 2, 3 or 4. I've been told that I should write domain: $D =...
2
votes
1answer
54 views

How to prove that $(p^2)!$ is divisible by $(p!)^{p+1}$?

For each prime $p$, find the greatest natural power of $p!$, which divides the number $(p^2)!$ ($n!=1 \cdot 2 \cdot ...\cdot n$) My work so far: 1) $p=2 \Rightarrow p!=2; (p!)^2=4!=24 \vdots 8=2^3$. ...
0
votes
2answers
35 views

Help required to compute logic of an answer.

How is the sum of combination series $${20 \choose 1} + {20\choose 2} + {20 \choose 3} +\cdots +{20 \choose 20} = 2^{20}?$$ No one told me or perhaps I missed the logic behind using so in my question.
0
votes
2answers
43 views

How to prove this gamma identity?

How to prove this? $$2^n \ \Gamma(n+\frac{1}{2})\ =\ 1.3.5...(2n-1)\ \sqrt{\pi}$$ I tried rewriting the right-hand side as $$\frac{(2n-1)!}{2(n-1/2)}\ \sqrt{\pi}=\frac{\Gamma(2n)}{2\Gamma(n+1/2)}\sqrt{...
1
vote
3answers
57 views

What is $\int\limits_{0}^{1} \left[x(1-x)\right]^m \, dx$ ($m$ positive integer)?

I came across the following integral in my research: $$ \int\limits_{0}^{1} \left[x(1-x)\right]^m \, dx \qquad m\in\mathbb{N}^+ $$ According to my CAS (I use Matlab's Symbolic Toolbox), this ...
2
votes
1answer
14 views

Factorials and equivalency

I am not sure if this would be a proper title because I am a bit confused, but I was reading about proving Pascal's Triangle, and there was a proof on here I was following everything that was ...
2
votes
2answers
84 views

Does it make sense to multiply probabilities?

I got this interesting sum which seems to involve values of the derangement problem: $$ \sum _{n=0}^{\infty } \frac{1}{(2 n+2) (2 n)!}=\frac{e-1}{e}=1-\frac{1}{e},$$ where $1-\frac{1}{e}$ is the ...
1
vote
0answers
34 views

Limit of the spherical Bessel function of the second kind

I know that the limit for the spherical bessel function of the first kind when $x<<1$ is: $j_{n}(x<<1)=\frac{x^n}{(2n+1)!!}$ I can see this from the formula for $j_{n}(x)$ (taken from ...
4
votes
1answer
88 views

Is there a geometrical interpretation of this equality $2\cdot 4\cdot 6\cdot\ldots\cdot(2n)=2^nn!$?

$$2\cdot 4\cdot 6\cdot\ldots\cdot(2n)=2^nn!$$ How it can be seen in a plane? I have found many proofs with by induction but I wish to understand it geometrically.
0
votes
2answers
70 views

Upper Bound on ${n \choose r} $

$$ {n \choose r} \leq \frac{n^n}{r^r ~\cdot~ (n-r)^{(n-r)}} $$ I have a feeling that the above holds but I am not so sure how I go about proving it. Any insights?
2
votes
1answer
39 views

Minimize $x$ in factorial division

My question is that how can we find the smallest natural number, $n$, such that some other number, $x$, divides $n!$. What I mean is that what minimum $n$ such that $x\mid n!$ for $x,n\in \mathbb N$. ...
0
votes
3answers
40 views

How can I test the convergence of the following sequence with odd products over even ones? [closed]

The sequence is: $$a_n = \frac {2^{2n} \cdot1\cdot3\cdot5\cdot...\cdot(2n+1)} {(2n!)\cdot2\cdot4\cdot6\cdot...\cdot(2n)} $$
1
vote
5answers
67 views

Prove that $\frac{(n+1)!}{(n-1)!}=n(n+1)$

Simplify $$\frac{(n+1)!}{(n-1)!}$$ My book shows the answer as $n(n+1)$. I don't know how does it come up? I have tried: $$\frac{(n+1)!}{(n-1)!}=\frac{(n+1)n!}{(n-1)(n-2)...n!}$$ I have been ...
12
votes
4answers
186 views

Prove that $\lim _{x\to \infty \:}(1+\frac{x^x}{x!})^{\frac{1}{x}} = e$ [closed]

Using a graphing calculator, it seems that $\lim _{x\to \infty \:}(1+\frac{x^x}{x!})^{\frac{1}{x}} = e$. How can this be proven?
0
votes
1answer
36 views

Calculate chosen element of this Number Pyramid

Introduction Lets choose a natural number $n$ and generate a sequence $ k_1, k_2, k_3, ... k_n $ where each $k_n$ is replaced using $ f(k_a)= (a+1)^n - a^n $ The sequence then is $ (2^n-1), (3^n-2^n)...
3
votes
1answer
62 views

Finding the solutions of $n! \ge n^a$

Let $a \in \mathbb{N}, a \ge 2$ be a fixed natural number. Consider the inequality: $$n! \ge n^a$$ It can be proven that this inequality is true for sufficiently large values of $n$, but how can we ...
2
votes
2answers
72 views

Simplify and find $\lim_{n\to \infty}\frac{(2n-1)!}{(2n+1)!}$

So I was calculating $$\lim_{n\to \infty}\frac{(2n-1)!}{(2n+1)!}$$ and couldn't solve it, so I saw the answer sheet and it said that the limit was $0$, I checked the process and they simplified the ...
0
votes
2answers
47 views

Rectangular Table Arrangement

a) In how many ways can 13 people be seated on one side of a rectangular table if Doug refuses to sit next to Gordon? I have two different ideas- Idea 1) There are two options: either Doug is at ...
3
votes
2answers
96 views

Expressing Factorials with Binomial Coefficients

Expression I have somehow stumbled upon this expression (I believe I have proved it, but that is not important right now), which I have tried to simplify by writing it like something like this (I ...
3
votes
1answer
103 views

Prove that any prime factor of $ ( x!+1)$ is larger than$ x$.

I want to prove the statement "Any prime factor of $x!+1$ is larger than $x$." Any slight hint will be ok.
2
votes
4answers
67 views

Does the sequence $a^n/n!$ converge?

The sequence when plotted converges to zero because a factorial grows faster than the numerator, but I can not prove that this sequence actually converges.
1
vote
1answer
66 views

Find the value of n if:

$$\sum_{k=0}^n (k^{2}+k+1) k! = (2007).2007!$$ How to approach this problem? In need of ideas. Thank you.
0
votes
1answer
21 views

Proper factorial answer

I'm new to factorial equations and wanted to see if I got it down properly. I have 35 possible numbers, so N = 35. I have 36 possible length, so R = 36. This is a combinations where numbers can be ...
1
vote
0answers
33 views

Is there a general formula to the: sum n! [duplicate]

For example as the: sum n has the general formula >>> n(n+1)/2 Is there a formula for the n!
1
vote
3answers
27 views

Proving identity with factorials: $K\cdot(K - 1) \cdot(K - 2) \cdot \dots\cdot (K - N + 1) = K!/(K-N)!$

I was looking at some formulas in one of my courses and I see the following equality: $$K\cdot(K - 1)\cdot(K - 2)\cdots(K - N + 1) = \frac{K!}{(K-N)!}$$ Can't see a way to figure out how these are ...
0
votes
2answers
36 views

Simplification of Log Factorial Expression

I would like to find a simplification of the expression \begin{equation} \log{\frac{(x+y+z)!}{x! y! z!}} \end{equation} that is linear with respect to $x, y$, and $z$. Does such an expression exist? ...
9
votes
5answers
1k views

Factorial Calculation for Non-Integers?

I was playing with numbers on calculator and to my amaze i could see that calculator calculated $(4.5)!$ or any real numbers but factorial is defined for integers how is this done any advanced ...
5
votes
4answers
1k views

Factorial question: number of trailing zeroes in 125! [duplicate]

How many zeros are after the last nonzero digit of 125! ? The answer is 31, but how do you solve it?
4
votes
4answers
118 views

How to calculate $\sum_{m=0}^{i} (-1)^m\binom{2i}{i+m}=\frac{1}{2}\binom{2i}{i}$

how can we calculate this?$$ \sum_{m=0}^{i} (-1)^m\binom{2i}{i+m}=\frac{1}{2}\binom{2i}{i} $$ It is alternating and contains the Binomial coefficients which are given in terms of factorials as, $$ \...
0
votes
0answers
32 views

One-sided limit with factorial/Gamma function

I was wondering if the following limit could be evaluated: $$\frac{\lim_{x\to0^+}\Gamma(x)}{\lim_{x\to0^-}|\Gamma(x)|}$$ I wondered if we could take the limit as $x$ approached $-1$ and compare the ...
3
votes
1answer
48 views

Is the Gamma function defined for complex numbers like so?

I know $\Gamma (x)$ can be defined as... $$\Gamma (x) = (x-1)!$$ And as... $$\Gamma (x) = \int_{0}^{\infty} u^{x-1} e^{-u} \space du$$ But assuming we had a Complex variable $z$ and had the ...
6
votes
1answer
144 views

Orthogonality relation as double sum of products of binomial coefficients

I have stumbled upon the following sum over $x,y$ for non-negative integers $\kappa,\lambda$: $$ \sum_{x=0}^{\kappa}\sum_{y=0}^{\lambda}\left(-\right)^{x+y}{2\kappa \choose 2x}{2\lambda \choose 2y}\...
2
votes
3answers
37 views

Different seating arrangements on a 6 seater [closed]

Six actors sit in a row to have their photographs taken. Romeo and Juliet insist on sitting next to each other. Caesar refuses to sit next to Brutus. Falsta and Puck don't mind where they sit. How ...
3
votes
1answer
60 views

Can you find it? or Can you prove it? [duplicate]

$x!+1=y^2$, I found 3 solutions. They are $(4,5),(5,11),(7,71)$. Is there a $4$th solution?If not can you prove it?