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

2
votes
8answers
102 views

How can $0!=1$ if the definition of factorial is $n!=n\times (n-1)!$ [duplicate]

Its a pretty basic question. If the definition of factorial is $n!= n\times(n-1)!$, then how can $0!=1$ since if we feed $0$ into the equation we get $0!=0\times (-1)!$? This comes after a ...
2
votes
2answers
51 views

Is there a much simpler proof for Euler factorial formula?

Euler formula for factorial stated as follows Theorem [Euler]: For any non negative integers $a$ and $n$ such that $a\geq n$ $$ n!=\sum_{k=0}^{n}(-1)^k\binom{n}{k}(a-k)^n$$ Proving this ...
1
vote
3answers
37 views

How to calculate $\lim_{k \to \infty} \frac{(2k)!}{(2k+2)!}$

I need to calculate limit number 1, and I don't understand how to get out the factors. $$ (1) \lim_{k \to \infty} \frac{(2k)!}{(2k+2)!}$$ $$ (2) \lim_{k \to \infty} \frac{(k)!}{(k+1)!}$$ When I ...
0
votes
1answer
32 views

function to approximate $x!$ without factorial

I am looking for a function $f(x)$ such that $f(x)\approx x!$, but (obviously) the function of x does not use factorial, eg a polynomial or exponential function. it does not have to be precise, just ...
0
votes
0answers
17 views

Coefficients for the falling factorial

Hello fellow mathematicians, I am trying to find a generating function, or at least find some useful property from the coefficients of the falling factorial. Let $(x)_n$ denote a falling factorial, ...
2
votes
1answer
34 views

integer ordered pair of $(x,y,z)$ in $x!+y! = z!.\;,$ Where $x,y,z\in \mathbb{W}$

Total no. of integer ordered pair of $(x,y,z)$ in $x!+y! = z!.\;,$ Where $x,y,z\in \mathbb{W}$ $\bf{My\; Try::}$ Let $w=\max\left\{x,y\right\}$. Then $w<z$. So we can write $w\leq (z-1)$ So ...
2
votes
1answer
31 views

Proof for 1/k! using n choose k as n approaches infinity and its relation to the gamma function

Prove that $\lim_{ n \to \infty }\binom{n}{k}(1/n)^k =\frac{1}{k!}$ How is this related to the gamma function?
4
votes
1answer
58 views

Combinatorial interpretation of double factorial.

Using some basic algebra (and proved afterwards using induction), I found that: $$ 1 \cdot 3 \cdot ... (2n-1) = \frac{(2n)!}{2^n \cdot n!}$$ After a bit of research, I found out that this is known ...
4
votes
0answers
52 views

Interpreting $n!$ as the volume of a $1 \times 2 \cdots \times n$ box

Q. Are there relationships or proofs that are illuminated by viewing $n!$ as the volume of a $1 \times 2 \cdots \times n$ box in $n$-dimensions? I cannot think of any, but perhaps they ...
2
votes
2answers
44 views

How can I express the ration of double factorials $\frac{(2n+1)!!}{(2n)!!}$ as a single factorial?

How can I change the double factorial of $$\frac{(2n+1)!!}{(2n)!!}$$ to single factorial?
0
votes
2answers
42 views

Show that $n! < (n/2)^n$ for all large enough $n$ in as elementary a way as possible

Show that $n! < (n/2)^n$ for large enough $n$ in as elementary a way as possible. Using Stirling's formula is not allowed. Of, course, what is true, is that $n! < (n/c)^n$ for any $c < e$ ...
3
votes
1answer
37 views

Expressing $\sum_{k=1}^{n}\frac{1}{(k+2)k!}$ in terms of $n$.

How would I express $$\sum_{k=1}^{n}\frac{1}{(k+2)k!}$$ in terms of $n$? An attempt of mine is $$\sum_{k=1}^{n}\frac{1}{(k+2)k!} = \sum_{k=1}^{n}\frac{1}{(k+1)! + k!},$$ which is not useful for ...
2
votes
1answer
82 views

Factorials…How do they do it?

So I've been recently arguing with my teacher about factorials. My teacher says that factorials can only be calculated for integers, because the definition of factorials is as follows: the product ...
2
votes
2answers
55 views

Summation over a product of binomial coefficients

Question: I can't figure out why the following equality is true $\sum_\limits{k=a-b-c}^{d} (-1)^k \binom{d}{k}\binom{k+b+c}{a} = (-1)^d \binom{b+c}{a-d} $ How can this be shown? (In the book it just ...
4
votes
1answer
71 views

Sum of factorial fractions

Find the sum $$\sum\limits_{a=0}^{\infty}\sum\limits_{b=0}^{\infty}\sum\limits_{c=0}^{\infty}\frac{1}{(a+b+c)!}$$ I tried making something like a geometric series but couldn't. Then I couldn't think ...
2
votes
1answer
63 views

Floor function of a factorial

Compute $$\left\lfloor \frac{1000!}{1!+2!+\cdots+999!} \right\rfloor.$$ How can I start with the problem? I thought of dividing by some number, but then I thought that some small numbers when added ...
-2
votes
1answer
45 views

Inverse question of trailing zeros [duplicate]

$(5n)!$ has $2014$ trailing zeros. What is $n$?
-5
votes
2answers
40 views

Aptitude test question… [closed]

How does 4(4!)=24? (and not 96)
4
votes
0answers
55 views

Growth of $n!!\dots !$

The asymptotic growth of the factorial function $n!$ is famously given by Stirling's formula as $$n! \sim \sqrt{2 \pi n}\left(\frac{n}{e}\right)^n$$ Is there a similar formula for the iterated ...
5
votes
4answers
346 views

Easy Double Sums Question: $\sum_{m=1}^{\infty} \sum_{n=1}^{\infty} \frac{1}{(m+n)!}$

How to calculate $\sum_{m=1}^{\infty} \sum_{n=1}^{\infty} \dfrac{1}{(m+n)!} $ ? I don't know how to approach it . Please help :) P.S.I am new to Double Sums and am not able to find any good sources ...
1
vote
4answers
47 views

Does the inequality $ n! > A \cdot B^{2n+1}$ hold for sufficiently large $n$?

Suppose $A,B >0$ are given constants. Is it possible to find a large enough $n \in \mathbb{N}$ such that $$ n! > A \cdot B^{2n+1}?$$
2
votes
1answer
23 views

Is there any way to extend the domain of this function through analytic continuation?

$\prod_{k=2}^x \log k=F(x)$ It looks a lot like the gamma function (a sort of logarithmic factorial), and I wonder if it can be similarly expressed as an integral or something. Any ideas?
0
votes
4answers
33 views

Show $(2n+2)!\geq(n+2)(n+2)!$, $\forall n\in\mathbb{N}$.

It's the last step in a proof, and I just need to show that $$(2n+2)!\geq(n+2)(n+2)!$$ $\forall n\in\mathbb{N}$. I can't seem to do it though, any thoughts?
2
votes
2answers
37 views

Proof of factorial inequality concerning fractions

I'm having trouble with a proof, with the case $n>2$. THEOREM: For every natural number $n∈N$ where $n≠2$, $∑_{i=1}^ni≤n!$ Let us simplify the statement. ...
3
votes
4answers
90 views

Determine if this series $\sum\limits_{n=1}^\infty \frac{(n!)^2}{(2n)!}$ converges or diverges, and prove your answer?

Determine if this series $$\sum\limits_{n=1}^\infty \frac{(n!)^2}{(2n)!}$$ converges or diverges, and prove your answer? I've been able to prove similar problems, but I'm confused now that there's a ...
0
votes
1answer
29 views

Calculating p-adic valuation $v_p(n)$, using basic properties

Calculating p-adic valuation $v_p(n)$ I'm not confident with the properties of $v_p(n)$ Where $v_p(n) = $ the biggest integer $e$ such that $p^e$ divides $n$, if $n\not=0$, and $+\infty$ if $n=0$. ...
2
votes
3answers
40 views

Lower bound for the falling factorial $(2n)_{n}$

I'm looking for a lower bound for the falling factorial $$(2n)_{n}:= \frac{(2n)!}{n!}$$ I saw on Wikipedia that $n! > \sqrt{2{\pi}n}(\frac{n}{e})^n$ . So I assume that a possible lower bound ...
0
votes
2answers
59 views

Find the number of trailing zeroes. [duplicate]

Find the number of trailing zeroes. $k=1^1\times 2^2\times 3^3\times \cdots \times100^{100}$ It usually involves calculating number of $5$'s in $5^5\times 10^{10}\times 15^{15}\times \cdots\times ...
1
vote
2answers
43 views

Formula for factorial?

I need an equation that defines factorial without using factorial, that also works for $0$. I have seen factorial defined like this: $$n! = 1\cdot2\cdot3\cdot4\cdots n$$ But if we plug $0$ into that, ...
0
votes
2answers
248 views

Why is it defined that $(-1)!!=1$?

Why is it defined that $(-1)!!$ equal to $1$, where $!!$ is the double factorial? I've only seen it defined that $(-1)!!=1$, but I don't see why it should be so.
0
votes
2answers
13 views

What's the difference between derangements and partial derangements?

What's the difference between derangements and partial derangements? I know that Derangements are essentially subfactorials; could anyone explain the difference? I came across this in some local ...
2
votes
1answer
39 views

$\frac{N!}{(N-n)!}$ when $n<<N$

I need to show that for $n<<N$ then $\frac{N!}{(N-n)!} \approx N^{n} $ I can see that $\frac{N!}{(N-n)!} = (N)(N-1)...(N-(n-1))$ and intuitively its clear but I am unable to show rigorously. ...
1
vote
2answers
21 views

Combination vs permutation

A teacher has $5$ books to distribute to some of $20$ children in her class. How many ways are there for her to distribute the books if the books are all the same and no child gets more than one? ...
4
votes
1answer
64 views

Finding missing digits in factorials

14!=871a82b1200 without working out 14!, find a and b I think it has something to do with maths rules regarding 9 or 3 (the digits adding up to either of those numbers) but not entirely sure!
9
votes
2answers
487 views

when is $n!+10$ a perfect square?

When is $n!+10$ is a perfect square ? I have tried and found that only for $n=3$ is $n!+10$ a perfect square. Is there any other solution to this?
2
votes
0answers
230 views

Evaluating $\int e^{\Gamma(x)} dx $ and $\int \pi^{\Gamma(x)} dx $

I don't know how to solve these integrals: $$I_1 =\int e^{\Gamma(x)} dx $$ $$I_2 =\int \pi^{\Gamma(x)} dx $$ As a tenth grader I have no idea what the solutions could be. How would one go about ...
1
vote
1answer
29 views

Find all positive integers $a$, $b$, and $c$ for which $a \choose b$ $b \choose c$ = 2$a \choose c$

Find all positive integers $a$, $b$, and $c$ for which $a \choose b$ $b \choose c$ = 2$a \choose c$. Using the theorem ${n! \over k!(n-k)!} = {n \choose k}$ I simplified this down to $(a-c)! = ...
1
vote
1answer
31 views

Divisibility problem using Wilson's theorem: $4(p-3)! + 2$ is divisible by $p$

Prove that $4(p-3)! + 2$ is divisible by $p$, where $p$ is an odd prime. Use Wilson's theorem. I am having trouble trying to bring it in the form where Wilson's theorem can be applied. Any help ...
0
votes
0answers
100 views

Equation with Sum of Factorial and Subfactorial

I am interested in finding solutions to the following equation $$x! + !x = a^3$$ where $x$ and $a$ are natural numbers and $!x$ is the subfactorial of $x$. I've found the solutions $x=1$ and $x=3$. ...
0
votes
0answers
80 views

How to differentiate $(x!)\uparrow\uparrow(!x)$?

I need help in differentiating the following expression with respect to x, which I recently came up with when trying to differentiate expressions involving subfactorials... ...
1
vote
2answers
64 views

Partitioning positive divisors of 100!

Is it possible to partition all positive divisors of 100! (including 1 and 100!) into 2 subsets so that each subset has the same number of integers and the product of all the divisors making up the ...
0
votes
0answers
44 views

Permutations Without Repetitions

Given the set [A,B,C,D] how many distinct ways can I order all four of the members of the set? I see distinct, as a unique set, therefore [A,B,C,D] and [D,C,B,A] ...
5
votes
6answers
166 views

The value of $ \int _{0}^{1}x^{99}(1-x)^{100}dx $ is

The value of $\int _{0}^{1}x^{99}(1-x)^{100}dx $ is Not able to do. I'm trying substituton. But clear failure. Please help.
0
votes
3answers
101 views

Gamma function proof of gamma $\;Γ(1/2) = \sqrt \pi\;$

So our teacher doesnt use the same demonstration as most other sites use for proving that gamma of a half is the square root of pi. I dont understand the demonstration from the first step because he ...
1
vote
1answer
35 views

Calculus over integers for derivative/integral of factorial?

One usually introduces the Gamma function to define a derivative of the factorial. However couldn't one define a derivative over integers like $$ f'(n) = \frac{f(n+1) - f(n)}{1} ? $$ Such a discrete ...
4
votes
0answers
184 views

Proving $11! + 1$ is prime

Prove that: $$11! + 1$$ is a prime number. Without computing the number (or factorial). Obviously, from Wilson's theorem, a number $n$ is prime if, $$(n-1)! + 1 \equiv 0 \pmod{n}$$ Since $n = ...
4
votes
2answers
91 views

Calculate $\sum_{n=1}^{\infty}\frac{(2n-1)!!}{(2n)!!\cdot 2^n}$

Calculate the sum $$\displaystyle \sum_{n=1}^{\infty}\frac{(2n-1)!!}{(2n)!!\cdot 2^n}$$ where $(2n-1)!!=1\cdot 3\cdots (2n-1)$, $(2n)!!=2\cdot 4 \cdots 2n$ Using Wolframalpha, the result is ...
0
votes
1answer
52 views

Is there any way to simplify this difference of factorials?

is there any way to simplify this expression or write it as a neat, concise formula? $$ \frac{(2m)!}{2m!} - \frac{(x+y)!}{x!y!} \cdot \frac{ [2m-(x+y)]!}{ (m-x)!(m-y)!} $$ Thank you!
3
votes
2answers
91 views

Stupid factorial question.

If i have $(3(n+1))!$ can I say: $(3(n+1))! = 3(n+1) \times (3n)!$ but if I expand by first multiplying the expression in the parenthesis; $(3(n+1))! = (3n+3) \times (3n+2) \times (3n+1) \times ...
0
votes
0answers
39 views

Is $\frac {(n^2)!}{(n-1)^2!} > n^2\#$ where $n^2\#$ is the primorial for $n^2$

Here's my thinking for why $\dfrac {(n^2)!}{(n-1)^2!} > n^2\#$: For $n=2$, $\dfrac{4!}{1!} = 24 > 4\# = 6$ Assume it is true for all $n$ so that $\dfrac{(n^2)!}{(n-1)^2!} > n^2\#$ ...