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)

13
votes
0answers
219 views

Factorial of a matrix: what could be the use of it?

Recently on this site, the question was raised how we might define the factorial operation $\mathsf{A}!$ on a square matrix $\mathsf{A}$. The answer, perhaps unsurprisingly, involves the Gamma ...
10
votes
0answers
592 views

Understanding Ramanujan's approach in his proof of Bertrand's Postulate

I've been reading through Ramanujan's proof of Betrand's Postulate and I'm not clear why he didn't state his proof in terms of $\varphi(2x) - \varphi(x)$ What would be wrong with this approach for ...
9
votes
0answers
158 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 ...
8
votes
0answers
134 views

Primality of $n! +1$

I came across with a problem where I was required to examine primality of $n! +1$ (17! + 1 was the actual number). Although Wilson's Theorem could be manipulated for determining primality of $n! + ...
5
votes
0answers
39 views

Integer solutions for $\lceil{\sqrt{x!}}\rceil^2 - x! = y^2$

Consider the equation $\lceil{\sqrt{x!}}\rceil^2 - x! = y^2$. For $x \le 16$, the equation has the following integer solutions: $$ \begin{matrix} x = 0 & y = 0 \\ x = 1 & y = 0 \\ x = 4 ...
5
votes
0answers
75 views

What steps have been taken so far to solve Brocard's Problem?

The equation is $$n!+1=m^2$$ where $n$ and $m$ are natural numbers. Brocard's Problem asks whether there are solutions for n other than $4, 5, 7$. The only improvement I have found that people have ...
4
votes
0answers
42 views

How can I use Stirlings inequality to prove this inequality?

Let $p,k$ be natural numbers with $p\ge k$, show that $$ \frac{(p-k)!}{(p+k)!} \le \frac{1}{p^{2k}} \left(\frac{e}{2} \right)^{2k^2/p}. $$ The text where I come across this says to use Stirling's ...
4
votes
0answers
90 views

If $x$ and $y$ are positive integers then $\frac{(2x)!(2y)!}{x!y!(x+y)!}$ is an integer

If $x$ and $y$ are positive integers then $\frac{(2x)!(2y)!}{x!y!(x+y)!}$ is an integer I have to show that the proposition above is true for any $x,y\in\mathbb{Z^+}$ by means of Legendre's ...
4
votes
0answers
94 views

Trying to show that $\ln(x!) - \ln(\lfloor\frac{x}{2}\rfloor!) - \ln(\lfloor\frac{x}{3}\rfloor!) - \ln(\lfloor\frac{x}{6}\rfloor!) \ge \psi(x)$

I've been told that the approach below will not work. I would be interested if someone could help me to understand what will go wrong. Let: $$\psi(x) = \sum\limits_{p^k \le x} \ln p$$ So that (see ...
4
votes
0answers
115 views

Generalizing Jitsuro Nagura's result: my resulting upper bound for the second chebyshev function is too low. What am I doing wrong?

I've been reading through Jitsuro Nagura's classic proof that there is a prime between $x$ and $\frac{6x}{5}$ and it seems to me that it should be possible to improve on his upper bound for the second ...
4
votes
0answers
170 views

Inequality problem with factorials

I am not sure if this kind of "question" is welcome on MSE. Here is an olympiad-like problem that I would like to share with you: Let $a,b,c$ be nonnegative integers. Prove that $$ ...
3
votes
0answers
50 views

Same values for Gamma Function

I was thinking about the Gamma function, which for an integer positive argument is nothing but the factorial function. Using the integral representation, namely $$\Gamma[x] = \int_0^{+\infty}\ ...
3
votes
0answers
60 views

Factorial of a large number and Stirling approximation

I'm trying to approximate the factorial of a large number with large precision. I know one can use the the Stirling approximation to do that with the formula: $$\sqrt{2\pi x} ...
3
votes
0answers
55 views

The inverse of x!

what is the inverse of a factorial function? Its is not continuous but is modeled by the gamma function which is continuous so must have a inverse any research leads to the inverse gamma function that ...
3
votes
0answers
186 views

Sum problem involving Factorials

got the following problem to prove for $n \in \mathbb{N}$ and $1 \leq i \leq n$: \begin{equation} \sum_{k=1}^{n-i} \frac{(2n-1-i-2k)! 2^{2k}}{(n-i-k)! (n-k)! 2}=\sum_{k=1}^{n-i} \frac{(2n-1-i-k)! ...
3
votes
0answers
54 views

Find k such that, $\displaystyle\frac{n^{\underline k}}{n^k}<a$

How to find k here $\displaystyle\frac{n^{\underline k}}{n^k}<a$ ? With, $n^{\underline k}=n\cdot(n-1)\cdot...(n-k+1)$ and $(n>k,\ a>0)$ Of course if $k\approx n/2$ the inequality ...
3
votes
0answers
77 views

Which series of numbers effectively translates the factorial to the exponential function?

We have the relation of the Bernoulli numbers $$B_{2n} = (-1)^{n+1}\frac {2(2n)!} {(2\pi)^{2n}} \left(1+\frac{1}{2^{2n}}+\frac{1}{3^{2n}}+\cdots\;\right).$$ For $n>1$, the right hand sum ...
3
votes
0answers
100 views

Transforming a Riemann-Stieltjes integral related to the factorial

I have been able to show that $$\log n! = \int_{1 + \epsilon}^n \log x \, d\lfloor x \rfloor$$ but I have not been successful trying to transform this Riemann-Stieltjes integral to an ordinary ...
3
votes
0answers
108 views

Prove (*) by induction on k.

Challenge: For linear systems with constant coefficients, in some sense we "never need more" than the so-called exponential polynomials, meaning expressions in the form $$\sum_{i=1}^m ...
3
votes
0answers
180 views

Prove: $\frac{(2px)!}{((px)!)^2}\equiv\frac{(2x)!}{((x)!)^2}\pmod{p^2}$

How can I prove the following, where $p$ is a prime and $x$ a positive integer? $$\dfrac{(2px)!}{((px)!)^2}\equiv\dfrac{(2x)!}{((x)!)^2}\pmod{p^2}$$ I'm not sure if it is actually true, but I tested ...
3
votes
0answers
203 views

How to find $\beta$ and $\alpha$?

$\mathbb{P}$ is the prime numbers set. $p \in \mathbb{P}$ $a,b,c \in \mathbb{N}$ $n=a p^b+c$ where $c= n\bmod p$ $b$ is the highest power of $p$ who divides $n-c$ How to find $\beta$ where ...
2
votes
0answers
29 views

Factorial ratio sum of finite series

Given: $ S = \sum_{i=1}^{n-1}{i! \over n!} $ How would I find the sum for an arbitrarily large $n$ ? Example: $n=5$ $ S = \frac{1!}{5!} + \frac{2!}{5!} + \frac{3!}{5!} + \frac{4!}{5!} = 0.275 $
2
votes
0answers
39 views

Does $y=\lim_{n\to\infty}x\uparrow\uparrow n-f(x,n)$ have a root at $2$?

While messing around on Desmos calculator, I found an interesting factorial/tetration function, where we are using Nutch arrow notation. $$y=\lim_{n\to\infty}x\uparrow\uparrow ...
2
votes
0answers
22 views

Divisibility of factorials

There are two numbers, $n$ and $p$, with prime $p$ and $n < p$. One is to calculate $n! \bmod p$. Is there any chance of doing this without explicitly determining $n!$ ? I already know that with ...
2
votes
0answers
238 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 ...
2
votes
0answers
66 views

Limit of $\frac{1}{n}\log({n\choose np})$ without using Stirling's formula

I am trying to evaluate the following limit: $$ \forall p\in(0,1) ,\lim_{n\rightarrow \infty} \frac{1}{n}\log{n\choose \lfloor np \rfloor} =H(p),$$ where $\lfloor x\rfloor$ means the greatest integer ...
2
votes
0answers
143 views

How many zeroes would be there at the end of $11^{(5!)!}-1$?

$$11-1=10 \\ 121-1=120 \\ 1331-1=1330$$ Now it can be seen that the tens digit increases by 1 at each increment of exponent. So, only in case of $11^{10}$ the tens digit is zero and the units digit ...
2
votes
0answers
71 views

Checking whether it is integer or not.

I'm trying to prove following term is integer for all $m,n \in \mathbb{N} :$ $$\frac{2^{m+n-1}\prod\limits_{k=1}^m(4k-3)\prod\limits_{l=1}^n(4l-1)}{(m+n)!}$$ I checked that if $m=n$ then this term ...
2
votes
0answers
74 views

Knuth shuffle : Is there a reciprocal to the factorial?

I have looked into the Knuth collection shuffle algorithm with pseudorandom number generators. They say that a PRNG with a seed state of $19937$ bits (like one of the Mersenne Twisters) can shuffle a ...
2
votes
0answers
81 views

Find all possible solutions!

Find solutions for $$^nP_r=s!$$ For $(n,r,s)\in \mathbb{N}$ I could find some trivial solutions $(6,3,5)~,~(1,1,1)$ etc.
2
votes
0answers
74 views

Trying to generalize an inequality from Jitsuro Nagura: Does this work?

I am investigating the generality of Lemma 1 in Nagura's proof that there is always a prime between $x$ and $\frac{6x}{5}$. In Lemma 1, Nagura establishes when $n > 1$, $x \ge 1$: ...
2
votes
0answers
117 views

Can we simplify the sum $\sum_{i=0}^k \frac{((i-k)a)^i b^{k-i}}{i!}$?

The problome is rewriten here: $\sum_{i=0}^k \frac{((i-k)a)^i b^{k-i}}{i!}$ where $0<a<1$, k is an integer larger than 1. I came to this equation when i try to find some probability. I ...
2
votes
0answers
145 views

Generating all positive integers from three operations

This question arose on sci.math, but since almost all the competent mathematicians there have migrated here, I thought I'd give the question a wider audience. Starting with an integer $t>2$, ...
2
votes
0answers
157 views

Efficient factorion search in arbitrary base

A factorion in base $N$ is a natural number equal to the sum of the factorials of its digits in base $N$. So, the decimal factorions are: $1 = 1!$ $2 = 2!$ $145 = 1! + 4! + 5!$ $40585 = 4! + 0! + 5! ...
1
vote
0answers
29 views

Permutations to divide a solid

I have a 3-dimensional cuboid, with dimensions 2x2x1. I wish to divide this into smaller EQUAL sized cuboids of size 2x1x1. Then I want to extend this case for larger cuboids, assuming that equal ...
1
vote
0answers
27 views

Explaination of how Wallis's formula was used to arrive at the end result?

While looking for a proof on Stirling's formula I am having a little trouble connecting the dots between these last two steps here: [1]: ! The first formula is Wallis's formula.
1
vote
0answers
40 views

A factorial related inequality

Given $n$ is there an explicit or asymptotic formula for least $m$ such that $$m!\geq n?$$ Essentially is there a good inverse to factorial?
1
vote
0answers
34 views

Factor out factorial from expression

I have the expression $(k+1)! - 1 + (k+1)(k+1)!$ How do I factor out $(k+1)!$ to achieve the result: $[(k+1)!(k+2)] - 1$? I for the life of me cannot figure this out. Thanks!
1
vote
0answers
34 views

Product of complex numbers $m+in$ with $0 < m,n \leq N$

I am trying to look for a generalization of Stirling's formula to complex numbers. In the integer case: $$ \log n! = \sum_{k = 1}^n \log k \approx \int_1^n \log x \, dx = n \log n - n$$ For the ...
1
vote
0answers
28 views

Is there a function of, say, x and y that would take the first x factors in a factorial and return a xCy amounts of terms with y factors in each term?

What I'm basically looking for is described in the title. Here are some examples of what the function I'm looking for should do. Is there an existing function that does this? Even if not, are there ...
1
vote
0answers
77 views

Elementary proof about nth differences of nth powers of integer

In a post on Math.SE., a proof sketch was proposed for the proposition below: The sequence of $n$th differences of the sequence of $n$th powers of positive integers, is the constat sequence $n!$. ...
1
vote
0answers
94 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
0answers
59 views

Integral representation of simplified factorial division

I know that $\int_0^\infty{t^ne^{-t}}dt=n!$ from the gamma function, but I'm looking for a single integral which can represent $\frac{n!}{(n-m)!}=n(n-1)(n-2)\cdots(n-m+1)$ so that I don't need to ...
1
vote
0answers
29 views

What condition does a recursive function have to fulfill to be well defined?

What condition does a recursive function have to fulfill to be well defined? Provide a well-defined recursive definition of the factorial of a number. Modify the definition so that is no longer ...
1
vote
0answers
172 views

Sum concerning Catalan triangle and binomials

I am trying to prove the following relation. For $k \in \mathbb{N},k \geq 2$ and $i=1,\ldots,k-1$ \begin{equation} {2k-2-i \choose k-1-i}=\sum \limits_{l=0}^{k-1-i} 2^{2l} T(k-2-l,k-1-i-l)-2 \sum ...
1
vote
0answers
40 views

Permutations and combinations - divisibility of a factorial

Question: Find the largest value of $n$ for which $125!$ is divisible by $6^n$ Approach: I tried to find all the numbers which were a multiple of 6. The number of times such divisors occurred ...
1
vote
0answers
27 views

is there anyone able to develop this series in order to get the following equality?

$\sum_{i=1}^\infty (1-\alpha)_{(i-1)}*\frac{\varepsilon^i}{i!}$ = $\frac{1-(1-\varepsilon)^{\alpha}}{\alpha}$ where $(1-\alpha)_{(i-1)}$ is the Pochammer symbol or rising\ascending factorial. Can ...
1
vote
0answers
42 views

Determine the formula for hexagon arrangements.

The puzzle to be solved is similar to a jigsaw but using n regular hexagons of equal size for pieces. The pieces are to be placed within a defined perimeter to create a picture. Q: If we let the ...
1
vote
0answers
95 views

Find $\displaystyle\sum_{k=1}^\infty\dfrac{1}{\left(\binom{2014+k}{2014}\right)}$

Find $\displaystyle\sum_{k=1}^\infty\dfrac{1}{\left(\binom{2014+k}{2014}\right)}$, where $\left(\binom{a}{b}\right)=\dfrac{a!!}{b!!(a-b)!!}$ EDIT : Someone pointed out in the Mathematics chat that my ...
1
vote
0answers
49 views

Calculate $\lim_{n\rightarrow \infty}\frac{\log{\binom{n}{n_1}}}{n}$

We know that $\lim_{n\rightarrow \infty}\frac{n_1}{n}=p$ and $0\leq p\leq 1$. Based on this information I want to calculate $\lim_{n\rightarrow \infty}\frac{\log{\binom{n}{n_1}}}{n}$. Any help? Note: ...