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)

11
votes
0answers
617 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
194 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 $$n!...
9
votes
0answers
142 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! + 1$...
5
votes
0answers
44 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
101 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
46 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
97 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 formula.....
4
votes
0answers
80 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 $$\...
4
votes
0answers
97 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
117 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
178 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 $$ \frac{(a+b)!^...
3
votes
0answers
108 views

Solving equation involving factorials

I have this particular equation $\frac{(\alpha-1)!(\beta-1)!}{(\alpha+\beta-1)!} = \frac{\Gamma(p)(1+q)^{n+2p} 2^n}{q^{p}(2+q)^{n+p}}$. Now, given the values of $\alpha$ and $\beta$, I need to find ...
3
votes
0answers
57 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}\ t^{x-...
3
votes
0answers
70 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} \left(\frac{x}{e}\right)^...
3
votes
0answers
57 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
195 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)! 2^{...
3
votes
0answers
56 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
102 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
82 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.
3
votes
0answers
117 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 c_it^{n_i}e^{\...
3
votes
0answers
184 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
204 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
41 views

Estimating $n!$ as $e \left(\frac ne \right)^n \le n! \le ne \left(\frac ne \right)^n$

I'm told that for $n \geq 2,$ $$\sum_{k=1}^{n-1} f(k) \leq \int_1^n f(x) \, dx \leq \sum_{k=2}^n f(k)$$ I am then asked to consider $\ln n! = \sum_{k=1}^n \ln k$ and show that for $n \geq 2$ $$n! \...
2
votes
0answers
57 views

Maxima and minima of $f(x)=\binom{16-x}{2x-1}+\binom{20-3x}{4x-5}$.

Find the maximum and minimum value of the function $f(x)=\binom{16-x}{2x-1}+\binom{20-3x}{4x-5}.$ ATTEMPT:- By A.M.-G.M. inequality, $\frac{a+b}{2}\ge\sqrt{ab}$, $\quad$ for $a,b\gt 0$ with equality ...
2
votes
0answers
34 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
41 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 n-f(x,n)$$$$f(x,n)=x!!!!...
2
votes
0answers
47 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
241 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
121 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... $$(x!)\uparrow\uparrow(!x)$...
2
votes
0answers
71 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
152 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
72 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
87 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
67 views

The Number of The 0's in a Factorial

I need to find that the number of the 0's at the end of the number is odd or even in a factorial. For example: $0! = 1$ (Even) $5! = 120 $ (Odd) $18! = 6402373705728000 $ (Odd) Dou you have any ...
2
votes
0answers
75 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$: $$\frac{1}{n}\...
2
votes
0answers
120 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
159 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
21 views

Function order of Logarithms

How can I use Stirling's approximation to trying to find the function order of $ceil(log(logx))!$ ? My main goal is to finding it's order of complexity but my main issue is that I'm not sure on how to ...
1
vote
0answers
31 views

multifactorial of non-integer

I want to calculate 12.1!!!!!! , Just for curiosity. (One of my friend texted the term to me for some complex reason.) I searched for multifactorial in terms of gamma function or equation, and found ...
1
vote
0answers
28 views

Divison in factoradic base

I'm trying to find am means of dividing two numbers in factoradic base. So far goolging seems to turn up nothing at all. Is there a better way of doing this than long-division? I'm hoping for ...
1
vote
0answers
24 views

What is $\prod_{k=1}^{(p-1)/2} (2k-1)^2 \bmod p$ where $p$ is an odd prime?

What is $\prod_{k=1}^{(p-1)/2} (2k-1)^2 \bmod p$ where $p$ is an odd prime? Note: Someone just asked this and it was deleted while I was working on it, so I am posting it with my answer. I get $(-1)^...
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 ...
1
vote
0answers
33 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
28 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
37 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
93 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
66 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 ...