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

6
votes
1answer
44 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 ...
0
votes
2answers
32 views

Is $\lim_{n\rightarrow\infty }nz^{n!n}=0$ for $|z|<1$?

Is $\lim_{n\rightarrow\infty }nz^{n!n}=0$ for $|z|<1$? We have a $\infty \cdot 0$ case, then how we proceed? How to use the L'Hospital's Rule? Thanks in advance!
10
votes
1answer
99 views

Last nonzero digit of $2010!$ [on hold]

I have to calculate the last nonzero digit of $2010!$ Till now I couldn't find any pattern.
17
votes
4answers
439 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 ...
12
votes
7answers
7k 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 ...
37
votes
3answers
3k views

Is $n! + 1$ often a prime?

Related to this question, I wonder how often $n!+1$ is a prime? There is a related OEIS sequence A002981, however, nothing is said if the sequence is finite or not... or anything in that sense...
9
votes
1answer
4k views

When does a Square Matrix have an LU Decomposition?

When can we split a square matrix (rows = columns) into it’s LU decomposition? The LUP (LU Decomposition with pivoting) always exists; however, a true LU decomposition does not always exist. How do ...
1
vote
0answers
36 views

A problem from eruler.net concering Factorials. [on hold]

Saw this problem on eruler.net. Find it really intriguing but I'm really stuck. Just started learning myself MatLab. Any help will be much appreciated. The number $145$ has an interesting property ...
0
votes
1answer
64 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 ...
0
votes
3answers
39 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.
-3
votes
3answers
760 views

squaring the factorial [on hold]

How to simplify this factorial? $(2n + 1)!^2$ My approach $(4n + 2)!$.
8
votes
2answers
581 views

Ramanujan's approximation to factorial

I saw this approximation for the factorial given by Ramanujan as $$\log(n!) \approx n \log n - n + \frac{\log(n(1+4n(1+2n)))}{6} + \frac{\log(\pi)}{2}$$ in wikipedia, which claims the approximation is ...
23
votes
4answers
19k 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 ...
15
votes
4answers
2k views

$n!+1$ being a perfect square

One observes that $4!+1 =25=5^{2}$, $5!+1=121=11^{2}$ 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 this question: Is $n!+1$ a ...
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 ...
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
70 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 ...
0
votes
1answer
23 views
1
vote
3answers
60 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
33 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
81 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 ...
2
votes
2answers
126 views

Prove that Legendre Symbol $\left(\frac{(p-1)!}p\right) \equiv p\pmod4$

Let $p$ be an odd prime. Prove that Legendre Symbol $\left(\frac{(p-1)!}p\right)=1$ if $p\equiv1\pmod4$, $-1$ if $p\equiv3\pmod4$. Not sure where to begin but here are my initial thoughts. ...
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 ...
5
votes
1answer
187 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^+$ ?
6
votes
2answers
125 views

$1+n!=m^{2}$ for some n,m$\in\mathbb{N}$ [duplicate]

I have no idea whether this is known or not and I couldn't find anything related on Google. While I was studying , I come up with this idea $1+n!=m^{2} $ for some $n,m\in\mathbb{N}$ $1+4!=5^{2}$ ...
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
2answers
86 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$$ ...
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. ...
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
61 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} ...
14
votes
2answers
5k views

Approximating the logarithm of the binomial coefficient

We know that by using Stirling approximation: $\log n! \approx n \log n$ So how to approximate $\log {m \choose n}$?
1
vote
2answers
47 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
37 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
20 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) > ... > ...
19
votes
5answers
5k 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 ...
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
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
6
votes
2answers
86 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 ...
1
vote
2answers
489 views

Is there a rule to the terms of a falling factorial?

$\require{cancel}$I discovered that $n!=\xcancel{(n)_{n-1}}n^{\underline{n-1}}=n(n-1)(n-2)\cdots(3)(2)$. I have expanded a few examples: $$2!=\xcancel{(2)_1}2^{\underline{1}}=2\\ ...
2
votes
2answers
67 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 ...
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 ...
9
votes
5answers
431 views

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. I think this is the formula $\sum_{r=0}^{n}\binom{n}{r}(-1)^r(l-r)^n=n!$ But I found no proof on internet. Please ...
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 ...