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
vote
2answers
57 views

Prove by induction $n! > n^2$

I am trying to prove the inequality in the title for $n\geq 4$; however, I am stuck on the induction step! Any help would be appreciated. For $n\ge 4$, prove that $n! > n^2$. Base Case: $n=4$, ...
3
votes
4answers
57 views

Proving $\binom{m}{n} + \binom{m}{n-1} = \binom{m+1}{n}$ algebraically

I am working through the exercises and have spent half a day on one problem so I decided to get some help because I can't figure it out. Show that if $n$ is a positive integer at most equal to $m$, ...
0
votes
1answer
26 views

Induction Mathematics and Factorials

\usepackage{amsmath} Evaluate the sum $\sum_{k=1}^{n} {k\over (k+1)!}$ $\sum_{k=1}^{1} {1\over (1+1)!} = {1\over 2}$ $\sum_{k=1}^{2} {2\over (2+1)!} = {5\over 6}$ $\sum_{k=1}^{3} {3\over (3+1)!} ...
4
votes
2answers
62 views

Proving that $3^n<n!$ when $n\geq 7$

It's been 10 years since my last math class so I'm very rusty. How would I go about proving $$3^n < n!$$ where $n \geq 7$? I understand that factorials grow faster than set values with a variable ...
3
votes
1answer
28 views

Evaulate a determinant involving factorials.

In a problem set given by a teacher, there is the following problem. If $a_n = \frac{1}{n!}$, evaluate $$ D_n = \begin{vmatrix} a_1 & a_0 & 0 & 0 & \cdots & 0 & 0 & ...
-1
votes
0answers
14 views

Is the rule of factorization remain same at all condition on mathematics? [on hold]

Some one said to me from needpaperhelp.com that the rules of mathematic factorization are remain same at all condition of the mathematics ??
1
vote
3answers
84 views

Why is Wolfram Alpha miscomputing this problem? [on hold]

I was incorporating Wolfram Alpha into an API I am build, and to test it entered a few equations. One of the equations I entered was as follows. !6/(!3*!3) This ...
-4
votes
2answers
26 views

A question on proving of factorial [closed]

Prove that $(n!)!$ is divisible by $(n!)^{(n-1)!}$.
6
votes
2answers
345 views

How do you find the factorial of a decimal or negative number and what does it show us?

I know that you can find the factorial of positive integers where n!= n(n-1)...2 x 1. However, what if you want to find the factorial of a negative integer or a decimal? I tried to do it on my ...
6
votes
1answer
58 views

Finding all the zeroes in $100!$

Is there a way to find all the $0$s in $100!$? (Including zeroes that come between two non-zero numbers) I know that to find the $0$s at the end we can use the greatest integer method. I was just ...
10
votes
1answer
100 views

Last nonzero digit of $2010!$ [closed]

I have to calculate the last nonzero digit of $2010!$ Till now I couldn't find any pattern.
0
votes
3answers
40 views

Stirling Formula

Find the value of $\lambda$ for this question: $\dbinom{8n}{4n} \sim \lambda \dfrac{2^{8n}}{\sqrt{n}}$ as $n \to \infty$ I tried using Stirling. Any help appreciated.
1
vote
1answer
41 views

Squeeze Theorem for Factorials

I have been having trouble with questions with factorials in Squeeze Theorem. This is the questions that I am struggling with: $\lim_{x\to \infty} {x^x\over(2x)!}$ What I have done so far: Lower ...
0
votes
1answer
67 views

How to show this equality holds?

I need to show that the following equality holds for any integer i,j,m,n and p where p is probability (0<=p<=1) Could you please help me?I think I should use hyper-geometric function but I could ...
1
vote
1answer
40 views

Relationship between Factorial and Binomial coefficients

Over at this link, there is a claim that $(2n)! = n!n! {{2n} \choose {n}}$ - see Tom Boardman's answer, the second one down. I'm wondering why this is the case and if anyone can provide a proof. Is ...
0
votes
2answers
73 views

Need to show following equality

I want to show that the following equality holds for any integer i,m, and n.I could not figure out how to show it analytically. Could you please help me? $$ \sum _{j=0}^n ...
1
vote
3answers
61 views

Prove that $(n!)^{\frac{1}{n}} < ((n+1)!)^{\frac{1}{n+1}}$

I have been tasked with proving that $(n!)^{\frac{1}{n}} < ((n+1)!)^{\frac{1}{n+1}}$ for every integer $n \geq 1$. My instinct is to use induction, but I have gotten stuck. Base Case - $n=1$: ...
0
votes
2answers
45 views

Solving inequality equation involving sum of binomial coefficients

I have a function $f(k,\,i)$ involving binomial coefficients: $$f(k,\,i)\,=\left(\begin{matrix}k+i \\ k\end{matrix}\right)=\frac{(k+i)!}{k!\,i!}$$ And the following sum over this function (expansion ...
0
votes
1answer
34 views

Factorals with exponents. Is their a way?

I know of multiplication factorials with the 4! = 4*3*2*1 and I know of the addition with the nth triangle. I am busy deriving my own equation for something, and i am getting stuck on how to furthur ...
4
votes
3answers
82 views

Find $55! \bmod 61$

I am asked to find the smallest positive $x$ such that $x \equiv 55! \pmod{61}$. This invokes Wilson's theorem where $(p-1)! \equiv -1 \pmod p$. This means $60! \equiv -1 \pmod{61}$. But where to ...
3
votes
2answers
23 views

If $n\ge2$, prove that $\frac {n!}{n^n} \le ({\frac 1 2})^k$, where $k$ is the greatest integer $\le \frac n 2$.

Using only precalculus knowledge, if $n\ge2$, prove that $\frac {n!}{n^n} \le ({\frac 1 2})^k$, where $k$ is the greatest integer $\le \frac n 2$. (taken from Apostol's Calculus I, page 46) I don't ...
1
vote
2answers
40 views

In how many ways can you select one of the two but not both?

For this question: A committee of three boys and three girls is to be selected from a class of 14 boys and 17 girls. In how many ways can the committe be selected if: a.) Ana has to be on the ...
0
votes
0answers
18 views

What is the probability that a cluster of particles will contain some fraction of labeled particles, given total fraction of labeled particles?

Say you have a very large (but known) number of particles ($C$) and some known fraction of these particles are "labeled" ($F_L$). The particles spontaneously group into clusters of $n_c$ particles. ...
0
votes
2answers
87 views

Solve an equation involving factorial: $\frac{(n+1)!}{(n-2)!}=990$

For this equation: $$\frac{(n+1)!}{(n-2)!}=990$$ I need help with the working to the answer. Well I was stuck on the bit where I had ended up with: $$(n+1)n(n-1)=990$$ $$(n^2-1)n=990$$ ...
2
votes
2answers
26 views

Which rule is applied to define the operator precedence for factorial

Please apologize the question, I struggled with finding a good formulation in the first place: Looking at $\binom{2n}{k}$ it is very clear that for n,k integer and n>k we can solve it by calculating: ...
6
votes
1answer
81 views

Factorials: Simplifying $\frac{2017!+2014!}{2016!+2015!}$ to the nearest integer.

Compute $\dfrac{2017!+2014!}{2016!+2015!}$ to the nearest integer. My solution to the problem is 2016. Just wanted to check if it's correct. ...
3
votes
2answers
64 views

$\frac{1}{2}!$ aka $\Gamma(\frac{3}{2})$ [duplicate]

I know it's $\frac{\sqrt{\pi}}{2}$ but how can this be evaluated by hand? (Or can it not?) For quick reference: $$n!=\Gamma(n+1)$$ $$\Gamma(n)=(n-1)!$$ $$\Gamma(n)=\int_0^\infty x^{n-1} e^{-x}\,dx$$ ...
0
votes
0answers
8 views

Proving non base specific factorial trailing 0 counting function

I have come up with the expression below to calculate the trailing zeros of $x!$ when represented in base $B$ $$\left\lfloor\sum^{\left\lfloor\log_n x \right\rfloor}_{r=1} ...
1
vote
2answers
49 views

Equations involving factorial/Gamma function

Are there any known methods to formally solve equations like: 1)$x^3!+(2x^2)!-x!+3=0$ 2)$x!=e^x$ ($0$ is trivial but there must be another one) 3)$(2x!)^2+x!-1=0$ 4)$x!!+x!=7$ I don't need ...
0
votes
1answer
38 views

Summation with factorial

I want to understand how this step is performed. Can you tell me that how this value of Po is obtained from the first equation.! ...
1
vote
6answers
103 views

Is $\frac{n}{3}! = (\frac{1}{3})^n n!$

Is $$\frac{n}{3}! = (\frac{1}{3})^n n!$$ I thought I could take all the (1/3) out of the factorial, but wolfram alpha says this is false.
1
vote
4answers
81 views

$\lim_{ n\to \infty} \frac{n!}{n^n}$ via L'Hospital's rule

I just need to find this limit and I don't know how to use L'Hopital's rule in this case: $$\lim_{ n\to \infty} \frac{n!}{n^n}.$$ I apologize for the lack of formatting, I've never used the site ...
0
votes
2answers
36 views

Prove $n!\mid\prod_{k=i}^{i+n-1}k$

I have no idea how to prove this, I haven't yet learned much about this kind of product. $$ n!\mid\prod_{k=i}^{i+n-1}k $$
0
votes
1answer
21 views

Proving two equations containing ceiling and floor function to be equal

The problem is to show that if $n$ is a positive integer, then $$1 = C(n, 0) < C(n, 1) < ... < C(n, \left \lfloor{ n/2} \right \rfloor) = C(n, \left \lceil {n/2} \right \rceil) > ... > ...
2
votes
1answer
53 views

Wonder how to evaluate this factorial $\left(-\frac{1}{2}\right)!$

I've learned factorial. But today I saw a question which I don't know how to start with: $$\left(-\frac{1}{2}\right)!$$ Can anyone explain how to solve it? Thanks
1
vote
0answers
21 views

What is the status on questions related to Bhargava's factorial function? [migrated]

In Manjul Bhargava's The Factorial Function and Generalizations he motivates a new type of factorial $n!_S$ using by generalizing a few theorems like: For $k, l \in \mathbb{Z}$, we have $k! \times ...
2
votes
8answers
126 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
71 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
41 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
33 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
22 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
40 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
34 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
63 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 ...
17
votes
4answers
457 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
43 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
90 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
60 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 ...